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

类 MyProgressiveReHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

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

类型参数:

K - key 泛型

V - value 泛型

所有已实现的接口:

Map<K,V>

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

自己实现的渐进式 rehash map

从以下版本开始:

0.0.3

作者:

binbin.hou

另请参阅:

HashMap

嵌套类概要

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

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

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

Map.Entry<K,V>

构造器概要

构造器

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

方法概要

限定符和类型	方法和说明
Set<Map.Entry<K,V>>	entrySet() 遍历构建 当然比较好的做法是实时更新一个内部变量
V	get(Object key) 查询方法 （1）如果处于渐进式 rehash 状态，额外执行一次 rehashToNew() （2）判断 table 中是否存在元素 （3）判断 rehashTable 中是否存在元素
V	put(K key, V value) put 一个值 （1）如果不处于 rehash 阶段 1.1 判断是否为 table 更新，如果是，则进行更新 1.2 如果不是更新，则进行插入 插入的时候可能触发 rehash （2）如果处于 rehash 阶段 2.0 执行一次渐进式 rehash 的动作 2.1 判断是否为更新，需要遍历 table 和 rehashTable 如果是，执行更新 2.2 如果不是，则执行插入 插入到 rehashTable 中

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

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

构造器详细资料

MyProgressiveReHashMap

public MyProgressiveReHashMap()

MyProgressiveReHashMap

public MyProgressiveReHashMap(int capacity)

初始化 hash map

参数:

capacity - 初始化容量

MyProgressiveReHashMap

public MyProgressiveReHashMap(int capacity,
                              boolean debugMode)

初始化 hash map

参数:

capacity - 初始化容量

debugMode - 是否开启 debug 模式

从以下版本开始:

0.0.3

方法详细资料

get

public V get(Object key)

查询方法 （1）如果处于渐进式 rehash 状态，额外执行一次 rehashToNew() （2）判断 table 中是否存在元素 （3）判断 rehashTable 中是否存在元素

指定者:

get 在接口中 Map<K,V>

覆盖:

get 在类中 AbstractMap<K,V>

参数:

key - key

返回:

结果

put

public V put(K key,
             V value)

put 一个值 （1）如果不处于 rehash 阶段 1.1 判断是否为 table 更新，如果是，则进行更新 1.2 如果不是更新，则进行插入 插入的时候可能触发 rehash （2）如果处于 rehash 阶段 2.0 执行一次渐进式 rehash 的动作 2.1 判断是否为更新，需要遍历 table 和 rehashTable 如果是，执行更新 2.2 如果不是，则执行插入 插入到 rehashTable 中

指定者:

put 在接口中 Map<K,V>

覆盖:

put 在类中 AbstractMap<K,V>

参数:

key - 键

value - 值

返回:

值

entrySet

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

遍历构建 当然比较好的做法是实时更新一个内部变量

指定者:

entrySet 在接口中 Map<K,V>

指定者:

entrySet 在类中 AbstractMap<K,V>

返回:

结果

从以下版本开始:

0.0.1