1,结构特点:Java8-中的HashMap是基于“数组+链表”的方式(链表法解决冲突),
到了Java8,应该是“数组+链表/红黑树”的方式,默认阈值为树化8退化6
2,线程安全:HashMap是不安全,JDK1.8-并发由于插入采用的是头插法可能会导致
环形链,JDK1.8+插入数据采用的是尾插法可能会导致数据丢失。集合框架中有两种
线程安全的实现Collections.synchronizedMap(new java.util.HashMap<>())和
juc包中的ConcurrentHashMap,前者是锁整个表,后者采用乐观锁的方式
3,性能特点:HashMap可以在常数时间内增加,删除,查找元素,但这也是一种平均
情况,使用load factor装载因子计算阈值就是为了减少冲突带来的性能退化
4,扩容方法:HashMap的桶数组一次扩展为原数组的2倍,控制扩展和移动的次数,
这里需要执行rehash计算。如果容量小于64只会进行简单扩容,如果容量大于64
则会进行树化改造。树化处理可以避免哈希碰撞攻击
HashMap总结
最新推荐文章于 2024-08-24 17:09:16 发布