HashMap源码浅析

HashMap源码主要一些属性

//默认的初始化容量(2的n次方)

static final int default_inital_capacity = 16;

//最大指定容量为2的30次方

static final int maximum_capacity = 1 << 30;

//默认的加载因子

static final float default_load_factor = 0.75f;

//hashmap的底层结构,entry数组

transient Entry[] table;

//存放的key-value对的个数，决定了数组的扩容，默认16 * 0.75 = 12，当size > 12时，就扩容，而非table中

所占用的桶(table[i])个数来决定是否扩容

transient int size;

Entry内部类

 static class Entry<K, V> implements Map.Entry<K, V> {
         final K key;
         V value;
         Entry<K, V> next;    // 该Entry的下一个Entry（hash冲突时，形成链表）
         final int hash;     // 该Entry的hash值

         /**
          * Creates new entry.
          */
         Entry(int h, K k, V v, Entry<K, V> n) {
             value = v;
             next = n;
             key = k;
             hash = h;
         }

         public final K getKey() {
             return key;
         }

         public final V getValue() {
             return value;
         }

         //为Entry设置新的value
         public final V setValue(V newValue) {
             V oldValue = value;
             value = newValue;
             return oldValue;
         }

         public final boolean equals(Object o) {
             if (!(o instanceof Map.Entry))
                 return false;
             Map.Entry e = (Map.Entry) o;
             Object k1 = getKey();
             Object k2 = e.getKey();
             //在hashmap中可以存放null键和null值
             if (k1 == k2 || (k1 != null && k1.equals(k2))) {
                 Object v1 = getValue();
                 Object v2 = e.getValue();
                 if (v1 == v2 || (v1 != null && v1.equals(v2)))
                     return true;
             }
             return false;
         }

         public final int hashCode() {
             return (key == null ? 0 : key.hashCode())^(value == null ? 0 : value.hashCode());
         }

         public final String toString() {
             return getKey() + "=" + getValue();
         }
     }