- 数据结构
数组+链表
HashMap使用链地址法来解决hash冲突,数组中存储链表的对象。当hashcode相同时,首先判断对应数组中是否为null,为null时在链表后追加。 - 扩容机制
HashMap设定一个边界值0.75,当数组容量达到该比例时,就会自动扩容翻倍。 - Fail-Fast策略
java.util.HashMap不是线程安全的,因此如果在使用迭代器的过程中有其他线程修改了map,那么将抛出ConcurrentModificationException。HashMap在修改时会记录修改次数modCount,访问时赋值给expectedModCount,前后对比,两者不一致时抛出异常。
HashMap学习
最新推荐文章于 2024-07-29 11:21:34 发布