Java基础——HashMap源码解读及应用

HashMap源码基础解读

• 底层原理：
  • jdk1.7 ：数组+链表
  • jdk1.8：数组+链表+红黑树
• 红黑树的根节点、链表的头节点 都是 数组的元素table[i]
  
• 源码解读

//部分静态变量
 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 默认数组容量为 16
 static final int MAXIMUM_CAPACITY = 1 << 30;
 static final float DEFAULT_LOAD_FACTOR = 0.75f;//默认负载因子0.75
//有参构造方法
public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);      //
    }
//put方法
public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
//位运算
//返回一个不超过这个数的最大的2的次幂的数值
        public static int highestOneBit( int i){
            i |= (i >> 1);
            i |= (i >> 2);
            i |= (i >> 4);
            i |= (i >> 8);
            i |= (i >> 16);  //int类型4个字节 共32位
            return i - (i >>> 1);  //无符号右移
        }
//调用上面的方法，返回一个大于这个数的最小的2的次幂的数值
Integer.highestOneBit((number-1)<<1);    //－1是为了防止刚好是2的幂的情况

static int indexFor(int h,int length){
        return h&(length-1);        //只有满足length是2的幂，才能用这种方法取得返回的数组索引，使其小于数组长度，这就是上面为什么要取2的幂
        }
        
  final int hash(Object k){
        int h=hashSeed;
        if(0!=h&&k instanceof String){
            return  sun.misc.Hashing.stringHash32((String)k);
        }
        h^=k.hashCode();  //提高hashcode的散列性，避免链表过长
        h^=(h>>>20)^(h>>>12);
        return h^(h>>>7)^(h>>>4);
        }

HashMap使用技巧

jdk8中的HashMap源码解读

jdk8中的ConcurrentHashMap源码解读