腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

happyJared

做好寫代碼這事

专栏作者

296

文章

363902

阅读量

30

订阅数

集合（Collection）框架底层数据结构总结

jdk 编程算法二叉树 hashmap java

需要根据键值获取元素值时，就选用 Map 接口下的集合，如排序时选择 TreeMap，不需要排序时就选择 HashMap，需要保证线程安全就选用 ConcurrentHashMap。当我们只需要存放元素值时，就选择实现 Collection 接口的集合，若需要保证元素唯一，则选择实现 Set 接口的集合，比如 TreeSet 或 HashSet，不需要就选择实现 List 接口的，比如 ArrayList 或 LinkedList，最后再根据实现这些接口的具体集合特点来选用。

2019-06-18

4360

ConcurrentHashMap 和 Hashtable 的区别

jdk hashmap 数据结构编程算法二叉树

底层数据结构： JDK1.7 的 ConcurrentHashMap 底层采用分段数组+链表实现，而 JDK1.8 的 ConcurrentHashMap 实现跟 HashMap1.8 的数据结构一样，都是数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似，都是采用数组+链表的形式。数组是 HashMap 的主体，链表则是为了解决哈希冲突而存在的；实现线程安全的方式： ① 在 JDK1.7 的时候，ConcurrentHashMap（分段锁）

2019-06-17

4.4K1

HashMap 长度及死循环问题

hashmap 编程算法

为了能让 HashMap 存取高效，尽量较少碰撞，也就是要尽量把数据分配均匀。 Hash 值的范围为 -2147483648 到 2147483647，前后加起来大概是40亿的映射空间，只要哈希函数映射得比较均匀松散，一般情况是很难出现碰撞的。但问题是，一个40亿长度的数组，内存是放不下的，所以这个散列值是不能直接拿来用的。用之前，还要先做对数组长度的取模运算，得到的余数，才是用来要存放的位置（也就是对应的数组下标）。这个数组下标的计算方法是 (n - 1) & hash。（n代表数组长度）。这也就解释了 HashMap 的长度为什么是2的幂次方。

2019-06-16

1K0

HashMap 底层是怎么样的

jdk hashmap 编程算法

JDK1.8 前，HashMap 底层是数组+链表，也就是链表散列。 HashMap 通过 key 先计算 hashCode，再经过扰动函数处理后得到 hash 值，然后通过 (n - 1) & hash 判断当前元素存放的位置（n 指的是数组长度）；如果当前位置存在元素的话，就判断该元素与要存入的元素的 hash 值以及 key 是否相同；如果相同，直接覆盖；如果不同，就通过拉链法解决冲突。

2019-06-16

1.7K0

HashMap 和 HashSet 区别

看过 HashSet 源码的人就应该知道：HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，除了 clone()、writeObject()、readObject() 是 HashSet 本身实现之外，其他方法都是直接调用 HashMap 中的方法。

2019-06-15

1.5K0

HashMap 和 Hashtable 的区别

hashmap 编程算法安全

线程安全： HashMap 是非线程安全的，而 Hashtable 是线程安全的，因为 Hashtable 内部的方法，基本都经过 synchronized 修饰（如果要确保线程安全，建议使用 ConcurrentHashMap ）；执行效率：因为线程安全的原因，HashMap 要比 Hashtable 效率高；此外，由于 Hashtable 基本被淘汰，最好不要在项目中使用它；对 Null key 和 Null value 的支持： HashMap 中，null 可以作为键，这样的键最多可以有一个，

2019-06-13

4440

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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