死磕 java集合之ArrayDeque源码分析
问题 （1）什么是双端队列？ （2）ArrayDeque是怎么实现双端队列的？ （3）ArrayDeque是线程安全的吗？ （4）ArrayDeque是有界的吗？ 简介 双端队列是一种特殊 ...
原文：死磕 java集合之HashSet源码分析
问题 集合 Collection 和集合 Set 有什么区别 HashSet怎么保证添加元素不重复 HashSet是否允许null元素 HashSet是有序的吗 HashSet是同步的吗 什么是fail fast 简介 集合，这个概念有点模糊。 广义上来讲，java中的集合是指java.util包下面的容器类，包括和Collection及Map相关的所有类。 中义上来讲，我们一般说集合特指java ...
2019-04-14 21:58 0 799 推荐指数：
相关推荐
死磕 java集合之ConcurrentHashMap源码分析（一）
开篇问题 （1）ConcurrentHashMap与HashMap的数据结构是否一样？ （2）HashMap在多线程环境下何时会出现并发安全问题？ （3）ConcurrentHashMap是怎么 ...
死磕 java集合之HashMap源码分析
欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 HashMap采用key/value存储结构，每个key对应唯一的value，查询和修改的速度都很快，能达到O(1)的平均时间复杂度。它是非线程安全的，且不保证元素存储的顺序； 继承体系 ...
死磕 java集合之PriorityQueue源码分析
问题 （1）什么是优先级队列？ （2）怎么实现一个优先级队列？ （3）PriorityQueue是线程安全的吗？ （4）PriorityQueue就有序的吗？ 简介 优先级队列，是0个或多个元素的集合，集合中的每个元素都有一个权重值，每次出队都弹出优先级最大或最小的元素。 一般来说 ...
死磕 java集合之ArrayList源码分析
欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 ArrayList是一种以数组实现的List，与数组相比，它具有动态扩展的能力，因此也可称之为动态数组。 继承体系 ArrayList实现了List, RandomAccess ...
死磕 java集合之CopyOnWriteArrayList源码分析
欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 简介 CopyOnWriteArrayList是ArrayList的线程安全版本，内部也是通过数组实现，每次对数组的修改都完全拷贝一份新的数组来修改，修改完了再替换掉老数组，这样保证了只阻塞写操作，不阻塞读 ...
死磕 java集合之SynchronousQueue源码分析
，但是它有个很大的问题，你知道是什么吗？请看下面的分析。 源码分析 主要属性 通过属性我们可以G ...
死磕 java集合之LinkedHashSet源码分析
问题 （1）LinkedHashSet的底层使用什么存储元素？ （2）LinkedHashSet与HashSet有什么不同？ （3）LinkedHashSet是有序的吗？ （4）LinkedHashSet支持按元素访问顺序排序吗？ 简介 上一节我们说HashSet中的元素是无序 ...