jdk1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值【8】且数组容量超过64时，将链表转换为红黑树，这样大大减少了查找时间。

首先HashMap在使用put方法存入数据类型时是一个键值对，一个key和所对应的value值

	HashMap<String, String> hashMap = new HashMap<String, String>();
		hashMap.put("hello", "world");

然后进入到put方法的源码

   public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

里面是只有两个方法，进入到hash这个方法里面

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

        哈希方法根据一个扰动，得到了一个哈希值，找到对应的存放位置，当存入的key是null的时候他的哈希值只能是0

        如果不为null的时候，根据hash扰动函数算出一个哈希值。目的是为了防止过多的哈希冲突

        然后返回看主要扩容的和这个putval往进放元素的方法