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.