Java HashMap 常用方法列表如下:
方法 | 描述 |
---|---|
clear() | 删除 hashMap 中的所有键/值对 |
clone() | 复制一份 hashMap |
isEmpty() | 判断 hashMap 是否为空 |
size() | 计算 hashMap 中键/值对的数量 |
put() | 将键/值对添加到 hashMap 中 |
putAll() | 将所有键/值对添加到 hashMap 中 |
putIfAbsent() | 如果 hashMap 中不存在指定的键,则将指定的键/值对插入到 hashMap 中。 |
remove() | 删除 hashMap 中指定键 key 的映射关系 |
containsKey() | 检查 hashMap 中是否存在指定的 key 对应的映射关系。 |
containsValue() | 检查 hashMap 中是否存在指定的 value 对应的映射关系。 |
replace() | 替换 hashMap 中是指定的 key 对应的 value。 |
replaceAll() | 将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。 |
get() | 获取指定 key 对应对 value |
getOrDefault() | 获取指定 key 对应对 value,如果找不到 key ,则返回设置的默认值 |
forEach() | 对 hashMap 中的每个映射执行指定的操作。 |
entrySet() | 返回 hashMap 中所有映射项的集合集合视图。 |
keySet() | 返回 hashMap 中所有 key 组成的集合视图。 |
values() | 返回 hashMap 中存在的所有 value 值。 |
merge() | 添加键值对到 hashMap 中 |
compute() | 对 hashMap 中指定 key 的值进行重新计算 |
computeIfAbsent() | 对 hashMap 中指定 key 的值进行重新计算,如果不存在这个 key,则添加到 hasMap 中 |
computeIfPresent() | 对 hashMap 中指定 key 的值进行重新计算,前提是该 key 存在于 hashMap 中。 |
hashmap的扩容原理
1.7 版本底层结构
1.8 版本底层结构
1.7版本
- 1.先生成新数组
- 2.遍历老数组中的每个位置上的链表上的每个元素
- 3.取每个元素的key,并基于新数组长度,计算出每个元素在新数组中的下标
- 4.将元素添加到新数组中去
- 5.所有元素转移完了之后,将新数组赋值给HashMap对象的table属性
1.8版本
- 1.先生成新数组
- 2.遍历老数组中的每个位置上的链表或红黑树
- 3.如果是链表,则直接将链表中的每个元素重新计算下标,并添加到新数组中去
- 4.如果是红黑树,则先遍历红黑树,先计算出红黑树中每个元素对应在新数组中的下标位置
- - - - a.统计每个下标位置的元素个数
- - - - b.如果该位置下的元素个数超过了8,则生成一个新的红黑树, 并将根节点的添加到新数组的对应位置
- - - - C.如果该位置下的元素个数没有超过8,那么则生成一个链表, 并将链表的头节点添加到新数组的对应位置
- 5.所有元素转移完了之后,将新数组赋值给HashMap对象的table属性