HashMap的存储过程

论坛 期权论坛 编程之家     
选择匿名的用户   2021-6-2 21:03   2999   0

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

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:3875789
帖子:775174
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP