HashMap存储分析

通过代码  transient  Entry[]  table ; 可以看出 有一个Entry数组。

static  class  Entry<K,V>  implements  Map.Entry<K,V> {

         final  K  key ;

        V  value ;

        Entry<K,V>  next ;

         final  int  hash ;

}

通过上面这段代码可以看出：

      内部类 Entry中有四个属性信息，分别为key,value,next指针,hash值，即每一个Entry对象都有这四个信息。

通过 for  (Entry<K,V> e =  table [i]; e !=  null ; e = e. next  )  这个for循环代码可以看出：

     table数组中，每一个位置都存有一些Entry对象信息，而这些信息用next连接了起来，就形成了一个链表，所以table数组中的每一个位置都存有Entry对象的链表（当然了，也可能是null）。

再看一下put代码：

public  V put(K key, V value) {

         if  (key ==  null )

             return  putForNullKey(value);

         //计算用自己的hash方法计算hash值

         int  hash = hash(key.hashCode());

         //用计算出的hash值与table的长度进行与运算，计算 出要put的键值对存放的table数组的位置i

         int  i = indexFor(hash,  table  . length  );

        //循环遍历table数组位置i下的链表信息

        for  (Entry<K,V> e =  table [i]; e !=  null ; e = e. next ) {

            Object k;

            //如果要存储的key的hash值与table数组位置i下的某个链表节点的hash值相等，

            //并且，key值也相等，那么就执行替换操作

             if  (e.  hash  == hash && ((k = e.  key ) == key || key.equals(k))) {

                V oldValue = e.  value ;

                e.  value  = value;

                e.recordAccess(  this );

                 return  oldValue;

            }

        }

         modCount ++;

         //如果循环遍历之后，没有找到hash和key都相同的Entry节点，那么就在table数组的位置i处，

        //插入一个Entry节点信息，addEntry方法中有四个参数，分别是hash值，key，value，table数组的位置i

        addEntry(hash, key, value, i);

         return  null ;

    }

再看一下addEntry方法：

void  addEntry( int  hash, K key, V value,  int  bucketIndex) {
     //在插入之前，首先将table数组的位置i处的所有Entry节点信息都保存到e对象中，因为table数组的每一个位置都是一个Entry对象。

     Entry<K,V> e =  table [bucketIndex];

     //然后新建一个Entry对象，然后将这个新建的Entry对象再赋值给table数组的位置i处。

      table [bucketIndex] =  new  Entry<K,V>(hash, key, value, e);

      if  ( size ++ >=  threshold )

         resize(2 *  table .  length );

    }

单独拿出 new  Entry<K,V>(hash, key, value, e);来说一说：

     新建一个Entry对象，传入的参数有四个，分别是根据key计算出来的hash，key，value，以及table数组的位置i处的所有Entry节点信息。

看一下Entry的构造方法

        Entry(  int  h, K k, V v, Entry<K,V> n) {

             value  = v;

             next  = n;

             key  = k;

             hash  = h;

        }

根据  next  = n;可以知道，我新建一个Entry对象节点，然后将next指针指向了传入的参数n（即上面保存table[bucketIndex]的e对象节点），我觉得新建的这个Entry对象节点应该会指向原来的Entry对象的头节点处。 此时table[i]的位置的那个Entry对象应该改变了，变成刚刚新创建的那个Entry对象节点了。当再次put的时候，再次执行这个for循环的时候 for  (Entry<K,V> e =  table [i]; e !=  null  ; e = e. next  )  只是table[i]的值变化了一下，table[i]处的Entry链表长度变化了一下。

分析完put方法之后，再分析一下get方法：

      public  V get(Object key) {

         if  (key ==  null )

             return  getForNullKey();

        //计算key值的hash值，与put方法的一样

         int  hash = hash(key.hashCode());

        //用 indexFor(hash,  table .  length )方法进行与运算，然后找到了要在table数组取值的位置

        //循环遍历table[i]处的Entry链表节点

         for  (Entry<K,V> e =  table [ indexFor(hash,  table .  length )];

             e !=  null ;

             e = e.  next ) {

            Object k;

            //如果key值的hash与table数组中存储的Entry对象e的hash值相等，同时key值相等，那么，就说明找到了，并返回value值。

             if  (e.  hash  == hash && ((k = e.  key ) == key || key.equals(k)))

                 return  e.  value ;

        }

         return   null ;

    }