HashMap

entry是一个接口，Node是他的实现类，看一下Node的源码：

他的属性值，除了key和value还有next，记录了下一个node，是可以被拓展为一个列表的。
方法除了get和set，还重写了object的hashset和equal方法。
table是一个数组，在使用的时候无法动态拓展，但是在使用之前无法预料到长度是多少，这一点hashmap是怎么解决的？
hashmap的扩容机制：

初始值是16，负载因子是0.75，达到75%的时候进行扩容，每次扩容都是成倍的，负载因子的大小是可以手动调节的，hashmap提供了这个构造器，但是一般不建议手动修改。
为什么负载因子是0.75，扩容为什么是成倍增加？
至于为什么table的长度是2的次幂，是为了在取模的时候做优化，在判断元素进入哪个桶的时候要对key的hash值进行取模，但是取模是很消耗性能的，如果数组的长度总是2的n次方时，用hash值和（长度-1）的值进行位&运算就很快
（中间是等于号）

put方法；

hashmap在扩容的时候会产生线程不安全问题，多线程用concurrethashmap.