HashMap深度研究

HashMap从会写java代码的时候就开始在用，但一直不知其原理。今天闲来无事，特意拿了它的源代码看看，花了一两个小时，终于明白了些。

废话就不少说了，现在来慢慢解析下他的源码吧，HashMap实现了Map接口，并继承了AbstractMap抽象类。AbstractMap还有个Entry的内部类。首先我们来看看他的构造函数，他有一个构造函数有两个参数，分别传的是因子和容量，因子*容量得到的是他可以存多少个对象。HashMap首先会根据因子初始化一张Entry表，如果HashMap存放的元素个数大于因子*容量的话，就会重新分配table表，即他的增长因子也会变，看addEntry方法就可以知道，每次都会增涨一倍。