-----------------------------------------------------put涉及的函数---------------------------
hashmap的put方法：
//HashMap会对key=null的进行特殊处理的函数
private V putForNullKey(V value) {
//遍历entry数组，如果存在key=null就覆盖，并返回旧值 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; } }
//修改次数加1 modCount++;
//参数为hash值，key值，value值，存放在table[0]位置 addEntry(0, null, value, 0); return null; }
//如果大于临界值就扩容，如果加入的位置有值，则将该位置原先的值设为新entry的next,即新插入的值作为头结点
void addEntry(int hash, K key, V value, int bucketIndex) { if ((size >= threshold) && (null != table[bucketIndex])) { resize(2 * table.length); hash = (null != key) ? hash(key) : 0; bucketIndex = indexFor(hash, table.length); } createEntry(hash, key, value, bucketIndex); }
public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); }
//HashMap会对key=null的进行特殊处理，如果key为null的话，hash值为0，对象存储在数组中索引为0的位置。参加上函数解析 if (key == null) return putForNullKey(value);
//计算hash值 int hash = hash(key);
//hash值与table.index按位与计算value存放在table的index位置 int i = indexFor(hash, table.length);
//遍历entry数组，遍历table[index]位置处的值，如果这个值的hash值相同，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; } } //修改次数加1 modCount++;
//添加 key value 到table[i] 处 addEntry(hash, key, value, i); return null; }
//扩容
void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.length; if (oldCapacity == MAXIMUM_CAPACITY) { threshold = Integer.MAX_VALUE; return; } //声明一个2倍容量的entry数组 Entry[] newTable = new Entry[newCapacity];
transfer(newTable);//用来将原先table的元素全部移到newTable里面 table = newTable; //再将newTable赋值给table threshold = (int)(newCapacity * loadFactor);//重新计算临界值 }
------------------------------------hanshmap get涉及的函数----------------
//get得到value值
public V get(Object key) {
if (key == null) return getForNullKey();//和getEntry函数类似，只不过hashcode为0而已 Entry<K,V> entry = getEntry(key);//根据key得到entry对象 return null == entry ? null : entry.getValue(); }
//针对key==null处理得到值的函数
private V getForNullKey() { if (size == 0) { return null; } for (Entry<K,V> e = table[0]; e != null; e = e.next) { if (e.key == null) return e.value; } return null; }
//根据key返回entry对象
final Entry<K,V> getEntry(Object key) { if (size == 0) { return null; }
//key--null的存放在table[0]位置，hashcode也为0,否则根据key计算hashcode int hash = (key == null) ? 0 : hash(key);
//根据hashcode和tableindex按位与计算存放在table的index位置
//遍历entry数组处的index位置，如果这个hashcode想等，并且key相同，则返回这个entry对象
for (Entry<K,V> e = table[indexFor(hash, table.length)];e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) return e; } return null; }
-----------------------hashmap remove 函数-----------------
public V remove(Object key) { Entry<K,V> e = removeEntryForKey(key);//得到删除对象 return (e == null ? null : e.value);//key不存在，删除对象不存在，返回null ,否则返回删除对象的value值
}
final Entry<K,V> removeEntryForKey(Object key) { if (size == 0) { return null; } int hash = (key == null) ? 0 : hash(key); int i = indexFor(hash, table.length); Entry<K,V> prev = table[i];//此key存在的entry对象标记为prev Entry<K,V> e = prev;//prev 赋值给e while (e != null) { Entry<K,V> next = e.next;//得到当前对象的下一个对象 Object k; if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k)))) { modCount++; size--; if (prev == e) table[i] = next; else prev.next = next; e.recordRemoval(this); return e; } prev = e; e = next; } return e; }
//是否含有某value
public boolean containsValue(Object value) { if (value == null) return containsNullValue(); Entry[] tab = table; for (int i = 0; i < tab.length ; i++)//遍历table[index] for (Entry e = tab[i] ; e != null ; e = e.next)//遍历index位置的entry数组 if (value.equals(e.value)) return true; return false; }
