总结之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的数组链表结构。

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

posted @   我是小菜鸟  阅读(299)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示