HashMap底层为什么一定用数组
2021-05-28 08:01
阅读：626
HashMap源码数据结构：
Entry[] table = new Entry[capacity];
其中，Entry就是一个链表节点。如果将数组替换成LinkedList是否可行？如下：
Listtable = new LinkedList ();
将数组替换成LinkedList是可以的，但是HashMap选用数组的原因有以下两点：
1）数组效率高
在HashMap中，定位桶的位置是利用元素的key的哈希值对数组长度取模得到。此时，我们已得到桶的位置。显然数组的查找效率比LinkedList大。
2）可自定义扩容机制
采用基本数组结构，扩容机制可以自己定义，HashMap中数组扩容刚好是2的次幂，在做取模运算的效率高。
（如：ArrayList底层也是数组，但是扩容机制是1.5倍扩容）
参考：https://zhuanlan.zhihu.com/p/76735726
评论
亲，登录后才可以留言！