hashmap源码解析

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

    }