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

类 MyHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

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

类型参数:

K - key 泛型

V - value 泛型

所有已实现的接口:

Map<K,V>

public class MyHashMap<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

另请参阅:

HashMap

嵌套类概要

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

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

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

Map.Entry<K,V>

构造器概要

构造器

构造器和说明
MyHashMap()
MyHashMap(int capacity) 初始化 hash map
MyHashMap(int capacity, boolean debugMode) 初始化 hash map

方法概要

限定符和类型	方法和说明
Set<Map.Entry<K,V>>	entrySet()
V	put(K key, V value) 存储一个值
V	remove(Object key) 删除一个元素 （1）元素不存在，直接返回 null （2）元素存在，移除元素，判断是否需要缩容

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

clear, clone, containsKey, containsValue, equals, get, hashCode, isEmpty, keySet, putAll, 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, putAll, putIfAbsent, remove, replace, replace, replaceAll, size, values

构造器详细资料

MyHashMap

public MyHashMap()

MyHashMap

public MyHashMap(int capacity)

初始化 hash map

参数:

capacity - 初始化容量

MyHashMap

public MyHashMap(int capacity,
                 boolean debugMode)

初始化 hash map

参数:

capacity - 初始化容量

debugMode - 是否开启 debug 模式

从以下版本开始:

0.0.3

方法详细资料

put

public V put(K key,
             V value)

存储一个值

指定者:

put 在接口中 Map<K,V>

覆盖:

put 在类中 AbstractMap<K,V>

参数:

key - 键

value - 值

返回:

值

remove

public V remove(Object key)

删除一个元素 （1）元素不存在，直接返回 null （2）元素存在，移除元素，判断是否需要缩容

指定者:

remove 在接口中 Map<K,V>

覆盖:

remove 在类中 AbstractMap<K,V>

参数:

key - 元素信息

返回:

结果

从以下版本开始:

0.0.3

entrySet

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

指定者:

entrySet 在接口中 Map<K,V>

指定者:

entrySet 在类中 AbstractMap<K,V>