blade.collection

类 ArrayHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

blade.collection.DefaultHashMap<K,V>

blade.collection.ArrayHashMap<K,V>

类型参数:

K -

V -

所有已实现的接口:

ListMap<K,V>, Serializable, Cloneable, Map<K,V>

public class ArrayHashMap<K,V>
extends DefaultHashMap<K,V>
implements ListMap<K,V>

一个Hash表的实现, 实现了ListMap和Map接口.

这个hash表的实现具有以下特性:

• 在内部以数组的方式保存所有entry, 可以顺序访问
• 和DefaultHashMap一样, 没有进行任何synchronized操作

从以下版本开始:

1.0

作者:

biezhi

另请参阅:

序列化表格

嵌套类概要

嵌套类

限定符和类型	类和说明
protected class	ArrayHashMap.Entry Map.Entry的实现.

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

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

字段概要

字段

限定符和类型	字段和说明
protected DefaultHashMap.Entry<K,V>[]	order 记录entry的顺序的数组.

从类继承的字段 blade.collection.DefaultHashMap

loadFactor, modCount, size, table, threshold

构造器概要

构造器

构造器和说明
ArrayHashMap() 创建一个空的hash表.
ArrayHashMap(int initialCapacity) 创建一个空的hash表.
ArrayHashMap(int initialCapacity, float loadFactor) 创建一个空的hash表.
ArrayHashMap(Map<? extends K,? extends V> map) 复制指定Map内容相同的HashMap.

方法概要

限定符和类型	方法和说明
protected void	addEntry(K key, V value) 此方法覆盖了父类的方法.
void	clear() 清除hash表中的所有entry.
boolean	containsValue(Object value) 如果hash表中包含一个或多个key对应指定的value, 则返回true.
List<Map.Entry<K,V>>	entryList() 返回所有entry的List.
V	get(int index) 返回指定index处的value.
K	getKey(int index) 返回指定index处的key.
List<K>	keyList() 返回所有key的List.
protected Iterator<Map.Entry<K,V>>	newEntryIterator() 覆盖父类的方法, 用来创建entry的遍历器.
protected Iterator<K>	newKeyIterator() 覆盖父类的方法, 用来创建key的遍历器.
protected Iterator<V>	newValueIterator() 覆盖父类的方法, 用来创建value的遍历器.
protected void	onInit() 初始化时hash表.
Map.Entry<K,V>	removeEntry(int index) 删除指定index处的项.
protected void	resize(int newCapacity) 对map进行扩容.
protected void	transfer(DefaultHashMap.Entry<K,V>[] newTable) 基类在resize时会调用此方法把所有的项复制到新的数组中.
List<V>	valueList() 返回所有value的List.

从类继承的方法 blade.collection.DefaultHashMap

clone, containsKey, entrySet, eq, get, getCapacity, getEntry, getLoadFactor, getThreshold, hash, indexFor, isEmpty, keySet, put, putAll, remove, removeEntry, removeEntryForKey, size, values

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

equals, hashCode, toString

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

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

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

compute, computeIfAbsent, computeIfPresent, containsKey, entrySet, equals, forEach, get, getOrDefault, hashCode, isEmpty, keySet, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, replaceAll, size, values

字段详细资料

order

protected transient DefaultHashMap.Entry<K,V>[] order

记录entry的顺序的数组.

构造器详细资料

ArrayHashMap

public ArrayHashMap()

创建一个空的hash表. 使用指定的默认的初始容量(16)和默认的负载系数(0.75).

ArrayHashMap

public ArrayHashMap(int initialCapacity)

创建一个空的hash表. 使用指定的初始阈值和默认的负载系数(0.75).

参数:

initialCapacity - 初始容量.

ArrayHashMap

public ArrayHashMap(int initialCapacity,
                    float loadFactor)

创建一个空的hash表. 使用指定的初始容量和负载系数.

参数:

initialCapacity - 初始容量

loadFactor - 负载系数.

ArrayHashMap

public ArrayHashMap(Map<? extends K,? extends V> map)

复制指定Map内容相同的HashMap. 使用默认的负载系数(0.75).

参数:

map - 要复制的Map

方法详细资料

containsValue

public boolean containsValue(Object value)

如果hash表中包含一个或多个key对应指定的value, 则返回true.

指定者:

containsValue 在接口中 Map<K,V>

覆盖:

containsValue 在类中 DefaultHashMap<K,V>

参数:

value - 指定value, 检查它的存在与否.

返回:

如果hash表中包含一个或多个key对应指定的value, 则返回true.

clear

public void clear()

清除hash表中的所有entry.

指定者:

clear 在接口中 Map<K,V>

覆盖:

clear 在类中 DefaultHashMap<K,V>

get

public V get(int index)

返回指定index处的value. 如果index超出范围, 则掷出IndexOutOfBoundsException.

指定者:

get 在接口中 ListMap<K,V>

参数:

index - 要返回的value的索引值

返回:

指定index处的value对象

getKey

public K getKey(int index)

返回指定index处的key. 如果index超出范围, 则掷出IndexOutOfBoundsException.

指定者:

getKey 在接口中 ListMap<K,V>

参数:

index - 要返回的key的索引值

返回:

指定index处的key对象

removeEntry

public Map.Entry<K,V> removeEntry(int index)

删除指定index处的项. 如果index超出范围, 则掷出IndexOutOfBoundsException.

指定者:

removeEntry 在接口中 ListMap<K,V>

参数:

index - 要删除的项的索引值

返回:

被删除的Map.Entry项

keyList

public List<K> keyList()

返回所有key的List.

指定者:

keyList 在接口中 ListMap<K,V>

返回:

所有key的List.

valueList

public List<V> valueList()

返回所有value的List.

指定者:

valueList 在接口中 ListMap<K,V>

返回:

所有value的List.

entryList

public List<Map.Entry<K,V>> entryList()

返回所有entry的List.

指定者:

entryList 在接口中 ListMap<K,V>

返回:

所有entry的List.

onInit

protected void onInit()

初始化时hash表.

覆盖:

onInit 在类中 DefaultHashMap<K,V>

addEntry

protected void addEntry(K key,
                        V value)

此方法覆盖了父类的方法. 向表中增加一个entry, 同时将entry记录到order列表中.

覆盖:

addEntry 在类中 DefaultHashMap<K,V>

参数:

key - hash表的key

value - hash表的value

newKeyIterator

protected Iterator<K> newKeyIterator()

覆盖父类的方法, 用来创建key的遍历器.

覆盖:

newKeyIterator 在类中 DefaultHashMap<K,V>

返回:

hash表的key的遍历器

newValueIterator

protected Iterator<V> newValueIterator()

覆盖父类的方法, 用来创建value的遍历器.

覆盖:

newValueIterator 在类中 DefaultHashMap<K,V>

返回:

hash表的key的遍历器

newEntryIterator

protected Iterator<Map.Entry<K,V>> newEntryIterator()

覆盖父类的方法, 用来创建entry的遍历器.

覆盖:

newEntryIterator 在类中 DefaultHashMap<K,V>

返回:

hash表的key的遍历器

resize

protected void resize(int newCapacity)

对map进行扩容. 此方法在entry数超过阈值时被调用.

覆盖:

resize 在类中 DefaultHashMap<K,V>

参数:

newCapacity - 新的容量

transfer

protected void transfer(DefaultHashMap.Entry<K,V>[] newTable)

基类在resize时会调用此方法把所有的项复制到新的数组中. 覆盖此方法是出于性能的考虑, 因为利用数组遍历hash表比原来的实现方法更有效.

覆盖:

transfer 在类中 DefaultHashMap<K,V>

参数:

newTable - 新表