HashMap的数据结构:
HashMap是通过Hash列表结构实现的,Hash列表是由数组+链表组成的,当链表长度超过8
时,链表转换为红黑树。HashMap的底层就是Hash数组和单链表组成,使用键值来存储数据,通过键值的Hash值映射到数组下标来查找和添加数据
在我们新建HashMap时,会初始化一个Entry数组 table,每一个Entry就是key-value键值对,存储在数组中,并且每一个Entry有指向下一个元素的引用,这就形成了链表。
HashMap<String, Integer> hashMap = new HashMap<>();
HashMap添加元素:
hashMap.put("age", 5);
在添加元素时,将对象的K key,V value值传给put方法,如果table数组为空或者数组满,则进行数组扩容,否则,通过Hashcode()计算key的Hashcode值,然后进行mod转换运算得到插入数组索引i,如果table数组中i位置上的元素为空,则直接插入数据,反之则表示key的Hashcode存在,当前位置有数据存储,进行碰撞,如果两者的equals相等,则进行更新,key值不变,value值更新,如果equals不相等,则判断table数组i位置上是否是红黑树,如果是则直接插入键值对,如果不是则遍历链表插入数据,当链表的长度超过8时并且数组的长度超过64时,才会变成红黑树,如果长度没有超过64则进行扩容。table数组的默认值是16,最大限制是30,可以构造时传入loadFactor
是装载因子,默认值是0.75,如果table
数组大小为16,装载因子为0.75时,threshold(HashMap的临界值)
就是12,当table
的实际大小超过12时,table
就需要动态扩容,扩容时,调用resize()
方法,将table
长度变为原来的两倍,即32。扩容时是新创建一个数组,再重新计算各节点的存储位置。
HashMap查找元素:
int a = hashMap.get("age");
从HashMap中读取元素时,首先计算key的hashCode值,找到数组中对应位置,然后通过equals方法在对应位置的链表中找到需要的元素。
遍历HashMap:
for (String key : hashMap.keySet()) {
int value = hashMap.get(key);
System.out.println(key + ": " + value);
}
检查键值是否存在:
key值:
boolean flag = hashMap.containsKey("age");
value值:
boolean containsValue = hashMap.containsValue(5);
删除键值对:
hashMap.remove("age");