HashMap源码解释(JDK1.7)

HashMap源码解释

HashMap

static final int MAXIMUM_CAPACITY = 1 << 30;   //2的30次方
static final float DEFAULT_LOAD_FACTOR = 0.75f;  //装填因子--》数组的承重/数组的长度
static final int DEFAULT_INITIAL_CAPACITY = 16;   //数组的容量大小
final float loadFactor;    //会把装填因子赋过来  0.75f
transient Entry<K,V>[] table;   //Entry<K,V>类型的数组
//空参构造
public HashMap() {
    this(DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR);  //this(16,0.75f)
}
//有参构造
public HashMap(int initialCapacity, float loadFactor) {
    int capacity = 1;
    while (capacity < initialCapacity)   //1<16 2<16 4<16.... 最后capacity=16
        capacity <<= 1;
    this.loadFactor = loadFactor;   //0.75f
    threshold = (int)Math.min(capacity * loadFactor, MAXIMUM_CAPACITY + 1);  //取小的16
    table = new Entry[capacity];    //创建长度为16的数组table
    }


//put方法
// map.put(12,"aaa");
//第二次：map.put(24,"aaa");
//调用
public V put(K key, V value) {
    if (key == null)  //第一次添加key是空，走这个方法；第二次不走这个方法
        return putForNullKey(value);
    
    int hash = hash(key);   //求出key的哈希值
    int i = indexFor(hash, table.length);  //（key的哈希值，16），返回要添加的元素在数组的位置索引(假设索引是3)
    	//（e = null(第一次没元素)） ，e是空，不走这个循环，第二次加入要添加的元素位置和第一次一样，走循环
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        //通过equals方法比较 节点的key时候一样，如果不一样：if不走
        //通过equals方法比较 节点的key时候一样，如果一样：
         // 				   k= 0X99.key =12      24 .equals（12）
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            //获取老的value:e.value-->0X99.value--->"aaa"--->oldValue
            V oldValue = e.value;
            //将新的value替换老的value：0X99.value = 新的value
            e.value = value;
            e.recordAccess(this);
            return oldValue;//返回老的value
        }
    }
    modCount++;
    addEntry(hash, key, value, i); //（key的哈希值，key,value,添加在数组的位置）
    return null;
}

//返回的是在数组的位置
static int indexFor(int h, int length) {
        return h & (length-1);   //按照这个哈希函数算出位置
    }

//进行添加元素之前的判断
             (key的哈希值，key      value      添加在在数组的位置)
void addEntry(int hash, K key, V value, int bucketIndex) {
    //第一次size有效字符0，threshold数组承重0， table[bucketIndex] = null,不走循环
    if ((size >= threshold) && (null != table[bucketIndex])) {
        resize(2 * table.length);
        hash = (null != key) ? hash(key) : 0;
        bucketIndex = indexFor(hash, table.length);
    }
	// 			（key的哈希值，key,value,添加在数组的位置）
    createEntry(hash, key, value, bucketIndex);
}

//进行添加元素	 （key的哈希值，key,value,添加在数组的位置（假设是3））
void createEntry(int hash, K key, V value, int bucketIndex) {
    Entry<K,V> e = table[bucketIndex];  //假设e = null 
    //0x99   		   = 创建的Entry对象（key的哈希值，key,value,null）
    table[bucketIndex] = new Entry<>(hash, key, value, e);
    size++;
}

//                     ("aaa")
private V putForNullKey(V value) {
     		//从数组的0索引开始，当table[3]就不是空了，走循环，这时候e就是死一个存取的Entry对象
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
        if (e.key == null) {  //加入e的key是空
            V oldValue = e.value;  //获取老的value
            e.value = value;   //将新的value替换老的value：0.99.value = 新的value
            e.recordAccess(this);
            return oldValue;    //返回老value
        }
    }
    modCount++;
    addEntry(0, null, value, 0);
    return null;
}

Entry

	第一次添加（key的哈希值，key,value,null）	
Entry(int h, K k, V v, Entry<K,V> n) {
	final K key;  //key
    V value;   //value
    Entry<K,V> next;   //下一个结点的地址
    int hash;   //key的哈希值

}