-----------------------------------------------------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;    }