最常用的put方法
public V put(K key, V value) {
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
if (key == null)
return putForNullKey(value);
int hash = hash(key);
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
①
if (table == EMPTY_TABLE) {
inflateTable(threshold);
}
这里的table是一个transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;
判断是不是空的表,看看里面有没有数据,第一次调用肯定就是空的了。再看 inflateTable(threshold)详解:
threshold它在你调用构造函数的时候就会进行初始化,具体自己去看。
private void inflateTable(int toSize) {
// Find a power of 2 >= toSize
int capacity = roundUpToPowerOf2(toSize);
threshold = (int) Math.min(capacity * loadFactor, MAXIMUM_CAPACITY + 1);
table = new Entry[capacity];
initHashSeedAsNeeded(capacity);
}
inflateTable(threshold);由此可见,这个方法的作用就是初始化一个table来存储数据,数据存储实际十九HashMap的内部类Entry来实现的
②
if (key == null)
return putForNullKey(value);
如果传入的key值是null,就单独处理。
private V putForNullKey(V value) {
for (Entry<K,V> e = table[0]; e != null; e = e.next) {
if (e.key == null) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(0, null, value, 0);
return null;
}
前面可以由table的定义知道它是一个数组,很明显,HashMap对于key=null的处理就是把它存在数组的第一位,如果添加多个key=null,覆盖以前的值,并返回它。
③
int hash = hash(key); 计算key的哈希编码,通过散列算法。
int i = indexFor(hash, table.length);计算key在数组中的位置,即数组下标
④
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
从得出的数组下标的位置开始遍历,看看key值是否存在,存在就覆盖值,并返回旧的值。
⑤
modCount++;
addEntry(hash, key, value, i);
return null;
循环结束之后没有返回,说明添加的key并不存在,记录table的结构修改次数,调用addEntry方法,添加key和value到Entry中去。
总结:HashMap的put方法:判断table是否已经有数据存在(是否是空的table,如果是就初始化);如果key=null,将它存储在数组的第一位;计算key的hash编码,再通过hash编码计算存储在数组的下标;从下标位置开始循环,看看key值是否已经存在,存在就覆盖,并返回旧值;最后记录就够修改次数,添加key和value。