HashMap源码浅读一

HashMap简单介绍一：

HashMap在项目开发中使用非常广泛，而在Java集合中，Map是一种特殊的集合，原因在于这种集合容器并不是保存的单个元素，而是一个个的key-value键值对，HashMap是基于哈希表的Map接口的实现，而由于HashMap内容过于多，不同版本底层也不一样，所以问我们只是简单进行java1.8版本的HashMap底层分析。

• HashMap类的定义

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {

源码可怕吗？答案是并不可怕，我们只要耐心看很多源码并没有想象中的那么难，从上面代码中看出， HashMap继承了AbstractMap类, 实现了Map,Cloneable, Serializable接口。

• HashMap中定义的常量

	*默认常量16*
	static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
	
     *最大容量是2^30*
    static final int MAXIMUM_CAPACITY = 1 << 30;

     *默认装载因子为0.75*
    static final float DEFAULT_LOAD_FACTOR = 0.75f;
	
	*链表转成红黑树的阈值，在存储数据时，当链表长度 > 该值时，则将链表转换成红黑树*
	static final int TREEIFY_THRESHOLD = 8;

	*红黑树转为链表的阈值，当在扩容（resize（））时（此时HashMap的数据存储位置会重新计算），在重新计算存储位置后，当原有的红黑树内数量 < 6时，则将 红黑树转换成链表*
    static final int UNTREEIFY_THRESHOLD = 6;

   	*当哈希表中的容量 > 该值时，才允许树形化链表 （即 将链表 转换成红黑树）*
    static final int MIN_TREEIFY_CAPACITY = 64;

是不是感觉源码不过如此，跟我们平常撸代码的习惯没大的区别，写完类，定义常量，不过源码中用的是移位运算符，刚刚接触Java的新鸟，可以多了解了解运算符，这里便不再做分析了。