- HashMap是基于HashTable的映射接口实现,它提供所有的map操作
- 允许key或者value为null
- HashMap基本和HashTable相似,只是HashMap是unsynchronized and permits nulls
- HashMap实例对象有两个参数影响性能,初始容量(initial capacity)和负载因子(load factor)。capacity是HashTable的桶数,initial capacity是创建HashTable时的容量;负载因子是在哈希表的容量自动增加之前,允许哈希表获得的满容量的度量。当哈希表中的条目数超过加载因子和当前容量的乘积时,将重新哈希表(即内部数据
结构被重建),这样哈希表的存储桶数大约是原来存储桶数的两倍。默认的负载因子(0.75)是一个很好的权衡在时间和空间成本之间。 - HashMap is not synchronized。如果多个线程同时访问HashMap,并且至少有一个
线程在结构上修改映射(添加或删除一个或多个键值对,修改值不算),那么应该对这个对象进行同步。 - HashMap是快速失败(fail-fast)的,也就是说,当我们用迭代器迭代HashMap对象的时候,除了迭代器自己的remove方法,此时有另一个线程,破话了对象的结构映射(增加或者删除一个或多个键值对),或者修改了值,那么此次迭代将会终止并且报 ConcurrentModificationException异常。因此,面对同时的修改时,迭代器会快速、干净地失败。但是不能保证每此都能检测到迭代器的快速失败行为,只能说fail-fast是尽最大努力的。不能百分百。
下面详细分析map的put方法
查源码:
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
HashMap.Node<K,V>[] tab; HashMap.Node<K,V> p; int n, i;
// 1.如果table为空或者长度为0,即没有元素,那么使用resize()方法扩容
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
// 2.计算插入存储的数组索引i,此处计算方法同 1.7 中的indexFor()方法
// 如果数组为空,即不存在Hash冲突,则直接插入数组
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
// 3.插入时,如果发生Hash冲突,则依次往下判断
else {
HashMap.Node<K,V> e; K k;
// a.判断table[i]的元素的key是否与需要插入的key一样,若相同则直接用新的value覆盖掉旧的value
// 判断原则equals() - 所以需要当key的对象重写该方法
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
// b.继续判断:需要插入的数据结构是红黑树还是链表
// 如果是红黑树,则直接在树中插入 or 更新键值对
else if (p instanceof HashMap.TreeNode)
e = ((HashMap.TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
// 如果是链表,则在链表中插入 or 更新键值对
else {
// i .遍历table[i],判断key是否已存在:采用equals对比当前遍历结点的key与需要插入数据的key
// 如果存在相同的,则直接覆盖
// ii.遍历完毕后任务发现上述情况,则直接在链表尾部插入数据
// 插入完成后判断链表长度是否 > 8:若是,则把链表转换成红黑树
for (int binCount = 0; ; ++binCount) {
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
// 对于i 情况的后续操作:发现key已存在,直接用新value覆盖旧value&返回旧value
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
// 插入成功后,判断实际存在的键值对数量size > 最大容量
// 如果大于则进行扩容
if (++size > threshold)
resize();
// 插入成功时会调用的方法(默认实现为空)
afterNodeInsertion(evict);
return null;
}
图片简单总结为:
参考:
https://blog.csdn.net/u011240877/article/details/53358305