Java Life-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Java Life

专栏成员

115

文章

79339

阅读量

26

订阅数

Java SE | 每日作业卷day16

(1)创建一个HashMap集合，键是学生对象(Student)，值是居住地 (String)。存储多个元素，并遍历。

2019-09-12

3770

请你解释一下hashMap具体如何实现的？

编程算法 hashmap

Hashmap基于数组实现的，通过对key的hashcode & 数组的长度得到在数组中位置，如当前数组有元素，则数组当前元素next指向要插入的元素，这样来解决hash冲突的，形成了拉链式的结构。put时在多线程情况下，会形成环从而导致死循环。

2019-09-12

5280

请你说明一下ConcurrentHashMap的原理？

hashmap 编程算法

ConcurrentHashMap 类中包含两个静态内部类 HashEntry 和 Segment。HashEntry 用来封装映射表的键 / 值对；Segment 用来充当锁的角色，每个 Segment 对象守护整个散列映射表的若干个桶。每个桶是由若干个 HashEntry 对象链接起来的链表。一个 ConcurrentHashMap 实例中包含由若干个 Segment 对象组成的数组。HashEntry 用来封装散列映射表中的键值对。在 HashEntry 类中，key，hash 和 next 域都被声明为 final 型，value 域被声明为 volatile 型。

2019-09-10

5410

每天一道面试题

hashmap java 编程算法存储

LinkedList：基于链表实现，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢；

2019-08-23

3760

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态