超级会员免费看
HashMap是由数组和链表组成的，主要解决哈希冲突。当查找或添加操作遇到链表时，性能会受到影响。查找时若涉及链表需遍历，而添加操作则能保持O(1)的时间复杂度。理想情况是链表尽可能少，以提升HashMap的性能。
HashMap的整体结构如下
简单来说，HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的，如果定位到的数组位置不含链表（当前entry的next指向null）,那么对于查找，添加等操作很快，仅需一次寻址即可；如果定位到的数组包含链表，对于添加操作，其时间复杂度依然为O(1)，因为最新的Entry会插入链表头部，只需要简单改变引用链即可，而对于查找操作来讲，此时就需要遍历链表，然后通过key对象的equals方法逐一比对查找。所以，性能考虑，HashMap中的链表出现越少，性能才会越好。
转自：http://www.cnblogs.com/chengxiao/p/6059914.html
扫一扫
899
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
