JAVA HashMap与LinkedHashMap的区别

此处，我们好好谈谈HashMap

主要关注几个点：

1. 初始化大小是16，如果事先知道数据量的大小，建议修改默认初始化大小。 减少扩容次数，提高性能 ，这是我一直会强调的点
2. 最大的装载因子默认是0.75，当HashMap中元素个数达到容量的0.75时，就会扩容。 容量是原先的两倍
3. HashMap底层采用链表法来解决冲突。 但是存在一个问题，就是链表也可能会过长，影响性能
   于是JDK1.8,对HashMap做了进一步的优化，引入了红黑树。 当链表长度超过8，且数组容量大于64时，链表就会转换为红黑树
   当红黑树的节点数量小于6时，会将红黑树转换为链表。 因为在数据量较小的情况下，红黑树要维护自身平衡，比链表性能没有优势。

这3点非常重要！

其次，LinkedHashMap就是链表+散列表的结构，其底层采用了Linked双向链表来保存节点的访问顺序，所以保证了有序性。

转载于知乎