19_谈谈LinkedHashMap和HashMap的区别（重点）

此处，我们好好谈谈HashMap

主要关注几个点：

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

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

注意：初始化大小为2的幂

对象—>hash算法得到一个数值&(长度-1)

散列算法：保持足够的分散，减少has碰撞的概率