关于Java中的HashMap

1 容量总是2次幂

/**
     * Returns a power of two size for the given target capacity.
     */
    static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

2 散列函数的设计会同时使用hashcode的高位和低位特性

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16) ;
    }

3 查找index位置 a%b=a&(b-1)

int index = hash(key) &(capacity-1)

4 冲突解决方法是：链表法。在同一列表中元素个数大于8 ，使用红黑树。