1.概述
HashMap是基于哈希表的Map接口的实现
(1)存储的元素允许NULL值和NULL键
(2)若存储的键重复,则会覆盖原来的值,值允许重复
(3)非线程安全
(4)无序
2.底层实现
数组和链表的结合体
static class Entry<K,V> implements Map.Entry<K,V>{
final K key;
V value;
Entry<K,V> next;
final int hash;
}
3.构造方法
HashMap():默认初始容量为16,加载因子为0.75
HashMap(int initialCapacity):初始容量为initialCapacity,加载因子为0.75
HashMap(int initialCapacity,float loadFactor):以指定初始容量、指定加载因子进行创建
4.元素的增删改查
(1)添加
public V put(K key,V value):首先依据key的hashCode重新计算hash值,根据新的hash值得到这个元素在数组中的位置(即下标),若数组该位置上已经存放了其他元素,则在该位置上以链表的形式存放,新加入的放在链头,最后的放在链尾;若该位置无元素,直接将该元素放到数组的对应位置
计算元素在数组中的位置:hashCode & (length-1) 等价于 hashCode%length
当程序试图将一个key-value对放入HashMap中,首先根据该key的hashCode()返回值决定该Entry在数组中的存储位置:若两个Entry的key的hashCode()返回值相同,则它们的存储位置相同。若两个Entry的key通过equals比较返回true,则新添加的Entry会覆盖原来的value,但key不会覆盖;若为false,则在该位置上以链表形式存储,且新添加的Entry位于链表的头部
(2)读取
从HashMap中get元素时,首先计算key的hashCode,找到数组中对应位置的某一元素,然后通过key的equals()方法在对应位置的链表中找到需要的元素
5.扩容
当HashMap中的元素越来越多时,hash冲突也就越高,因为数组的长度是固定的,为了提高查询效率,则需要对其进行扩容
注意:HashMap中原数组的数据必须重新计算其在新数组中的位置,然后存放
当HashMap中的元素个数超过数组大小*加载因子时,会进行扩容,将数组大小扩大为原来的1倍,然后重新计算每个元素在数组中的位置