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