IT可乐-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

IT可乐

专栏成员

259

文章

390914

阅读量

92

订阅数

JDK1.8源码(十)——java.util.LinkedHashSet类

jdk java hashmap

　　同 HashSet 与 HashMap 的关系一样，本篇博客所介绍的 LinkedHashSet 和 LinkedHashMap 也是一致的。在 JDK 集合框架中，类似 Set 集合通常都是由对应的 Map 类集合来实现的（TreeSet 和 TreeMap 同理），这里很重要的一个理论就是：Set 类集合是不允许重复的，而 Map 类集合的 key 也是不允许重复的，所以通常很容易就用 Map 类集合实现了 Set 类集合。

2018-12-19

5130

JDK1.8源码(九)——java.util.LinkedHashMap 类

java jdk hashmap 安全数据结构

　　前面我们介绍了 Map 集合的一种典型实现 HashMap ，关于 HashMap 的特性，我们再来复习一遍：

2018-12-14

4040

由HashMap哈希算法引出的求余%和与运算&转换问题

编程算法 hashmap 数据分析

1、引出问题　　在前面讲解 HashMap 的源码实现时，有如下几点：　　①、初始容量为 1<<4，也就是24 = 16 　　②、负载因子是0.75，当存入HashMap的元素占比超过整个容量的

2018-05-28

1.5K0

JDK1.8源码(七)——java.util.HashMap 类

　　本篇博客我们来介绍在 JDK1.8 中 HashMap 的源码实现，这也是最常用的一个集合。但是在介绍 HashMap 之前，我们先介绍什么是 Hash表。 1、哈希表　　Hash表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。也就是说它通过把关键码值映射到表中的一个位置来访问记录，以此来加快查找的速度。在链表、数组等数据结构中，查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级，但是对于哈希表来说，只是O(1)的时间级。

2018-04-17

8810

没有更多了

社区活动

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

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

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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