HashMap相关

• >HashMap有一个叫做Entry的内部类，它用来存储key-value对。
• >上面的Entry对象是存储在一个叫做table的Entry数组中。
• >table的索引在逻辑上叫做“桶”(bucket)，它存储了链表的第一个元素。
• >key的hashcode()方法用来找到Entry对象所在的桶。
• >如果两个key有相同的hash值，他们会被放在table数组的同一个桶里面。
• >key的equals()方法用来确保key的唯一性

1. 当创建HashMap时,有一个默认的负载因子(load factor),其默认值为0.75,这是时间和空间成本上一种折衷：增大负载因子可以减少Hash表(就是那个 Entry 数组)所占用的内存空间,但会增加查询数据的时间开销,而查询是最频繁的的操作(HashMap的get()与put()方法都要用到查询);减小负载因子会提高数据查询的性能,但会增加Hash表所占用的内存空间.

 

2.默认的负载因子大小为0.75,也就是说,当一个map填满了75%的bucket时候,和其它集合类(如ArrayList等)一样,将会创建原来HashMap大小的两倍的bucket数组,来重新调整map的大小,并将原来的对象放入新的bucket数组中。这个过程叫作rehashing,因为它调用hash方法找到新的bucket位置.

 

3.科学设置initailCapacity,loadFactor的值:

   initailCapacity设置成2的n次幂,laodFactor根据业务需求,如果迭代性能不是很重要,可以设置大一下.