HashMap的存储过程

1.HashMap的数据结构为 数组+连表结构

2.HashMap内不是Entry对象。

3.HshMap的存储过程。首先判断key是否为null,若是为null调用putkeyofnull方法，不为null,使用key计算hash值，而后去数组中找索引，若是存在，比较key，能够值相等，覆盖value。key值不相等，将 entry的next指向该值，将新来的存放在链表头部。

4.HashMap和HashSet. HashSet内部使用的就是HashMap的原理，只是使用了key这一部分。

5.HashMap线程不安全 ConcurrentHashMap线程安全