总结之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的数组链表结构。
过多的代码分析就不分析了,关于存储效率、扩容问题及具体代码分析,可以参考连接里面分析,供以后参阅!
路慢慢其休远羲,吾将上下而求所