1 存储结构 数组+链表
2 entry数组的长度是2的n次方(按位与的hash算法计算entry数组的索引)
3
1) hashmap基本原理,key==null 直接查找Entry[0] ,否则,hash key的hashcode得到一个int值
2)根据二次Hash值对Entry[]length求余,得到数组的index
3)然后按照链表的操作对Value进行插入、删除和查询操作
HashMapEntry
HashMap分析
最新推荐文章于 2025-03-16 10:15:46 发布