com.github.houbb.data.struct.core.util.map

类 HashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

com.github.houbb.data.struct.core.util.map.HashMap<K,V>

类型参数:

K - key 泛型

V - value 泛型

所有已实现的接口:

Map<K,V>

public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>

自己实现的 hash map （1）所有的 hash 值相同的元素，放在同一个桶中 （2）新增时 2.1 hash 值相同，且 equals() 的，则认为相同，使用替换。 2.2 不同的，则使用链表，新增。 新增时，进行判断，如果 size() 超出阈值，且 hash 的位置有元素，则进行 rehash() 这样是为了避免 hash 的桶数太少，导致的查找性能下降。 个人觉得，现在觉得这种方式很浪费。 比如：容量=8 当 size=6 的时候可能就要进行 rehash （size gte 阈值，且 hash 的位置，已经存在元素。） 某种角度而言，这是没有必要的。 因为即使在同一个桶上的数据出现重复，如果桶中链表的数量小于8，其实遍历性能并不差。 优化思路：可以考虑将 rehash 的条件调整为，当前 hash 的桶位置有元素，且当前桶的链表数量已经达到了8。 rehash 的优化思路： 可以参考 redis，进行渐进式 rehash。 （3）hash 的简化 jdk 实现中，对于 null 值做了特殊处理。其实感觉没必要，直接 null 的 hash 为0，比较的时候认为相等即可。

从以下版本开始:

0.0.1

作者:

binbin.hou

嵌套类概要

从类继承的嵌套类/接口 java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

从接口继承的嵌套类/接口 java.util.Map

Map.Entry<K,V>

构造器概要

构造器

构造器和说明
HashMap()
HashMap(int capacity) 初始化 hash map

方法概要

限定符和类型	方法和说明
Set<Map.Entry<K,V>>	entrySet()
V	put(K key, V value) 存储一个值
void	putAll(Map<? extends K,? extends V> m) 批量添加，为了避免多次 rehash 可以首先扩容完成后，在进行相关元素的存储。

从类继承的方法 java.util.AbstractMap

clear, clone, containsKey, containsValue, equals, get, hashCode, isEmpty, keySet, remove, size, toString, values

从类继承的方法 java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

从接口继承的方法 java.util.Map

clear, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, equals, forEach, get, getOrDefault, hashCode, isEmpty, keySet, merge, putIfAbsent, remove, remove, replace, replace, replaceAll, size, values

构造器详细资料

HashMap

public HashMap()

HashMap

public HashMap(int capacity)

初始化 hash map

参数:

capacity - 初始化容量

方法详细资料

put

public V put(K key,
             V value)

存储一个值

指定者:

put 在接口中 Map<K,V>

覆盖:

put 在类中 AbstractMap<K,V>

参数:

key - 键

value - 值

返回:

值

putAll

public void putAll(Map<? extends K,? extends V> m)

批量添加，为了避免多次 rehash 可以首先扩容完成后，在进行相关元素的存储。

指定者:

putAll 在接口中 Map<K,V>

覆盖:

putAll 在类中 AbstractMap<K,V>

参数:

m - map 集合

entrySet

public Set<Map.Entry<K,V>> entrySet()

指定者:

entrySet 在接口中 Map<K,V>

指定者:

entrySet 在类中 AbstractMap<K,V>