hashmap知识点小结

1.hashmap是基于hash表的MAP接口实现

2.hashmap底层采用的是entry数组和链表实现的

3.hashmap采用键值队（key，value）结构，其中：key不可重复，可以为null，value的值可以重复。

4.hashmap为线程不安全，无synchronized修饰

5.hashmap无序，存储顺序可能和遍历顺序不一致。储存位置：通过计算key值的hash值去决定

初始化：初始化容量为16，负载因子为0.75.

内部封装了一个内部类（Entry），包含key， value，next三个属性。初始化时，会初始化一个entry数组，用来保存key和value的值。在储存时，若没有key为null，则hash值为0，储存在entry数组0的位置，通过hash方法对key进行计算hash散列值，并且根据这个散列值查找这个要保存的值应该存储到table这个数组中的哪个索引位置。