HashMap的存储过程

2019独角兽企业重金招聘Python工程师标准>>>

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线程安全

转载于:https://my.oschina.net/u/2870118/blog/1976173