总结之HashMap

前言:在上班途中使用博客园的客户端看了看文章,恰好两天之中看了同一个主题关于HashMap的两篇文章:

http://www.cnblogs.com/chenssy/p/3521565.html

http://www.cnblogs.com/cugb-2013/p/3517747.html

在此记录一下,看完他们的讲解之后,我的理解:

HashMap(java.util.HashMap)是一个数组结构,然后数组里面的每一个元素呢又是一个链表的结构,每次往Map里面添加元素时,先查找是否有key值对应的元素,如果有就做更新,在对应的元素(即链表)的最前面加入元素;如果没有则往数组里对应的元素(即链表)的最前面加入元素,这样就形成了HashMap的数组链表结构。

过多的代码分析就不分析了,关于存储效率、扩容问题及具体代码分析,可以参考连接里面分析,供以后参阅!

总结之HashMap

上一篇:Unity3D笔记十二 游戏元素二之摄像机


下一篇:【Hadoop代码笔记】Hadoop作业提交之JobTracker接收作业提交