HashMap源码分析

继承及实现关系

源码导读

类内部的一些静态变量、局部变量、方法、内部类

• DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 Node数组默认初始化容量

• MAXIMUM_CAPACITY = 1 << 30; 最大容量

• DEFAULT_LOAD_FACTOR = 0.75f;

• TREEIFY_THRESHOLD = 8;

• resize() // 两倍扩展

• modCount 用于fail-fast机制

• Node<K,V>实现了Map接口里面的Entry接口

哈希碰撞Java8的优化

• 哈希桶数量增加到大于8改为红黑树，哈希桶数量减少到小于6改为链表

• 哈希桶再变为红黑树前采用尾插法

关于影响HashMap性能的初始化容量和负载因子：

HashMap与HashTable的区别：

• HashMap非同步的，所以并非线程安全，key，value均允许null值

LinkedHashMap如何保持有序？