A
📖 Wiki
中
📚

集合类

集合类 相关知识条目汇总

ArrayList、LinkedList与Vector的区别?
List主要有ArrayList、LinkedList与Vector几种实现
📚 集合类 6 min read 2026-09-30
ArrayList的subList方法有什么需要注意的地方吗?
List的subList方法并没有创建一个新的List,而是使用了原List的视图,这个视图使用内部类SubList表示
📚 集合类 17 min read 2026-09-30
ArrayList的序列化是怎么实现的?
在序列化过程中,如果被序列化的类中定义了writeObject 和 readObject 方法,虚拟机会试图调用对象类里的 writeObject 和 readObject …
📚 集合类 6 min read 2026-09-30
ConcurrentHashMap为什么在JDK1.8中使用synchronized而不是ReentrantLock
通过上文,我们知道,为了进一步提升并发度,降低内容占用,JDK 1.8 对 的实现进行了重大改进,不再使用分段锁,而是采用了一种基…
📚 集合类 6 min read 2026-09-30
ConcurrentHashMap为什么在JDK 1.8中废弃分段锁?
通过上文,你可以知道,在JDK 1.8中修改了ConcurrentHashMap中的加锁的策略
📚 集合类 3 min read 2026-09-30
ConcurrentHashMap在哪些地方做了并发控制
对于JDK1.8来说,如果用一句话来讲的话,ConcurrentHashMap是通过synchronized和CAS自旋保证的线程安全,要想知道ConcurrentHashM…
📚 集合类 8 min read 2026-09-30
ConcurrentHashMap是如何保证fail-safe的?
在 JDK 1.8 中,ConcurrentHashMap作为一个并发容器,他是解决了fail-fast的问题的,换句话说,他是一个fail-safe的容器
📚 集合类 4 min read 2026-09-30
ConcurrentHashMap是如何保证线程安全的?
在JDK 1.7中,ConcurrentHashMap使用了分段锁技术,即将哈希表分成多个段,每个段拥有一个独立的锁
📚 集合类 13 min read 2026-09-30
HashMap、Hashtable和ConcurrentHashMap的区别?
线程安全: HashMap是非线程安全的
📚 集合类 8 min read 2026-09-30
HashMap在get和put时经过哪些步骤?
对于HashMap来说,底层是基于散列算法实现,散列算法分为散列再探测和拉链式
📚 集合类 22 min read 2026-09-30
HashMap是如何扩容的?
为什么需要扩容?假设现在散列表中的元素已经很多了,但是现在散列表的链化已经比较严重了,哪怕是树化了,时间复杂度也没有O(1)好,所以需要扩容来降低Hash冲突的概率,以此来提…
📚 集合类 9 min read 2026-09-30
HashMap用在并发场景中有什么问题?
HashMap在扩容的时候,会将元素插入链表头部,即头插法
📚 集合类 16 min read 2026-09-30
HashMap的hash方法是如何实现的?
hash方法的功能是根据Key来定位这个K-V在链表数组中的位置的
📚 集合类 9 min read 2026-09-30
HashMap的remove方法是如何实现的?
下面是JDK 1.8中HashMap的remove方法的简要实现过程: 1. 首先,remove方法会计算键的哈希值,并通过哈希值计算出在数组中的索引位置
📚 集合类 11 min read 2026-09-30
HashMap的容量设置多少合适?
HashMap有扩容机制,就是当达到扩容条件时会进行扩容
📚 集合类 7 min read 2026-09-30
HashMap的数据结构是怎样的?
在Java中,保存数据有两种比较简单的数据结构:数组和链表
📚 集合类 2 min read 2026-09-30
JDK1.8中HashMap有哪些改变?
Java 8是一个比较大的版本,目前很多人还在用,他有很多内容的升级,关于HashMap也有很多,其中最主要的就是引入了红黑树,除此之外hash、resize等方法都有些改动
📚 集合类 19 min read 2026-09-30
Java 8中的Stream用过吗?都能干什么?
Stream 使用一种类似用 SQL 语句从数据库查询数据的直观方式来提供一种对 Java 集合运算和表达的高阶抽象
📚 集合类 12 min read 2026-09-30
Java中的集合类有哪些?如何分类的?
Java的整个集合框架中,主要分为List,Set,Queue,Stack,Map等五种数据结构
📚 集合类 6 min read 2026-09-30
Set是如何保证元素不重复的
在Java的Set体系中,根据实现方式不同主要分为两大类
📚 集合类 5 min read 2026-09-30
Stream的并行流是如何实现的?
Java中的Stream API提供了一种高效且易于使用的方式来处理数据集合
📚 集合类 11 min read 2026-09-30
hash冲突通常怎么解决?
常见的5种方法: 1. 开放定址法 - 开放定址法就是一旦发生了冲突,就去寻找下一个空的散列地址,只要散列表足够大,空的散列地址总能找到,并将记录存入
📚 集合类 6 min read 2026-09-30
为什么ConcurrentHashMap不允许null值?
我们知道,ConcurrentHashMap在使用时,和HashMap有一个比较大的区别,那就是HashMap中,null可以作为键或者值都可以
📚 集合类 3 min read 2026-09-30
为什么HashMap的Cap是2^n,如何保证?
本篇的源码是基于Java 7的,主要是1.7中有个单独的IndexFor方法,讲起来更方便大家理解,而Java8中虽然没有这样一个单独的方法,但是查询下标的算法也是和Java…
📚 集合类 12 min read 2026-09-30
为什么HashMap的默认负载因子设置成0.75
我们知道,第一次创建HashMap的时候,就会指定其容量(如果未显示制定,默认是16),那随着我们不断的向HashMap中put元素的时候,就有可能会超过其容量,那么就需要有…
📚 集合类 5 min read 2026-09-30
为什么在JDK8中HashMap要转成红黑树
我们知道,HashMap解决hash冲突是通过拉链法完成的,在JDK8之前,如果产生冲突,就会把新增的元素增加到当前桶所在的链表中
📚 集合类 10 min read 2026-09-30
什么是COW,如何保证的线程安全?
什么是COW,如何保证的线程安全?
📚 集合类 3 min read 2026-09-30
什么是fail-fast?什么是fail-safe?
在系统设计中,快速失效(fail-fast)系统一种可以立即报告任何可能表明故障的情况的系统
📚 集合类 18 min read 2026-09-30
你能说出几种集合的排序方式?
Java.util包中的List接口继承了Collection接口,用来存放对象集合,所以对这些对象进行排序的时候,要么让对象类自己实现同类对象的比较,要么借助比较器进行比较…
📚 集合类 6 min read 2026-09-30
同步容器(如Vector)的所有操作一定是线程安全的吗?
同步容器是通过加锁实现线程安全的,并且只能保证单独的操作是线程安全的,无法保证复合操作的线程安全性
📚 集合类 9 min read 2026-09-30
如何将集合变成线程安全的?
1. 在调用集合前,使用synchronized或者ReentrantLock对代码加锁(读写都要加锁) latex public class Synchronize…
📚 集合类 6 min read 2026-09-30
遍历的同时修改一个List有几种方式?
我们知道,在foreach的同时修改集合,会触发fail-fast机制,要避免fail-fast机制,有如下处理方案: 1. 通过普通的for循环(<u不建议,可能会漏删…
📚 集合类 6 min read 2026-09-30