HashMap学习

最新推荐文章于 2024-09-29 11:59:16 发布

原创最新推荐文章于 2024-09-29 11:59:16 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java基础

java基础专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了HashMap的数据结构，包括其如何使用数组与链表解决hash冲突的问题，详细介绍了HashMap的扩容机制以及Fail-Fast策略的具体实现。

                    
                    数据结构 

数组+链表 

HashMap使用链地址法来解决hash冲突，数组中存储链表的对象。当hashcode相同时，首先判断对应数组中是否为null，为null时在链表后追加。
扩容机制 

HashMap设定一个边界值0.75，当数组容量达到该比例时，就会自动扩容翻倍。
Fail-Fast策略 

java.util.HashMap不是线程安全的，因此如果在使用迭代器的过程中有其他线程修改了map，那么将抛出ConcurrentModificationException。HashMap在修改时会记录修改次数modCount，访问时赋值给expectedModCount，前后对比，两者不一致时抛出异常。