HashMap底层总结

HashMap底层数据结构

HashMap底层使用数组、链表、红黑树(jdk1.8)，可以实现快速存储、快速查找、可伸缩三大特点。

三大特点解析

1. 快速存储：HashMap使用位运算，hash & 数组长度-1的方法快速定位到数据的存储位置，其中hash = hashCode ^ （hashCode >>> 16）得到，有足够的随机性
2. 快速查找：使用和快速存储一样的机制找到目标数据在数组的存储下标，接着查找链表或者红黑树来得到目标数据。
3. 可伸缩：数组长度默认16，可以通过复制伸缩数组长度。当数组使用长度 > 数组长度 * 0.75时，数组长度扩大一倍

为什么扩容因子设置成0.75
兼顾空间和时间。假设设置成0.5，那么会造成数组大量空间浪费。如果设置成0.9，容易使得HashMap数据很大但是不满足扩容条件，影响性能。