HashMap是Map接口的实现类之一;HashMap也叫键值对集合,集合中的Key-Value键值对方式储存。
特点:
无序,key唯一,value允许重复;key、value都可以为null
底层数据结构:
在JDK1.7以前,HashMap一直由数组和单向链表组成。在存储数据时使用的是【头插法】
在JDK1.8及1.8以后的版本,HashMap一直是由数组、单向链表和红黑树组成。在存储数据时使用的是【尾插法】
计算hash()函数:key.hashCode() ^ (key.hashCode() >>> 16);
计算下标:(数组长度-1) & hash 【注意:数组的长度为2的N次幂】
扩容方式:
1.添加第一个key键值对,数组如果为空,则默认扩容为16
2.加入元素时,如果链表长度大于阈值(默认为8)并且数组长度小于64,会产生数组扩容