彤哥读源码

（2）堆中某个节点的值总是不大于（或不小于）其父节点的值。 其中，我们把根节点最大的堆叫做大顶堆，根节点最小的堆叫做小顶堆。 满二叉树是指所有层都达到最大节点数的二叉树。比如，下面这颗树： 完全二叉树是指除了最后一层其它层都达到最大节点数，且最后一层节点都靠左排列。比如，下面这…

ConcurrentSkipListSet底层是通过ConcurrentNavigableMap来实现的，它是一个有序的线程安全的集合。 它的源码比较简单，跟通过Map实现的Set基本是一致，只是多了一些取最近的元素的方法。 为了保持专栏的完整性，我还是贴一下源码，最后会对Se…

CopyOnWriteArraySet底层是使用CopyOnWriteArrayList存储元素的，所以它并不是使用Map来存储元素的。 CopyOnWriteArrayList回顾请点击【死磕 java集合之CopyOnWriteArrayList源码分析】。 Set类的源码…

TreeSet底层是采用TreeMap实现的一种Set，所以它是有序的，同样也是非线程安全的。 经过前面我们学习HashSet和LinkedHashSet，基本上已经掌握了Set实现的套路了。 源码比较简单，基本都是调用map相应的方法。 而TreeSet实现了SortedSe…

答案是当然可以。 我们今天的主角LinkedHashSet就有这个功能，它是怎么实现有序的呢？让我们来一起学习吧。 LinkedHashSet继承自HashSet，让我们直接上源码来看看它们有什么不同。 完了，结束了，就这么多，这是全部源码了，真的。 可以看到，LinkedHa…

集合，这个概念有点模糊。 广义上来讲，java中的集合是指java.util包下面的容器类，包括和Collection及Map相关的所有类。 中义上来讲，我们一般说集合特指java集合中的Collection相关的类，不包含Map相关的类。 狭义上来讲，数学上的集合是指不包含重…

点击链接查看“跳表”详细介绍。 跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。 跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。 跳表在原有的有序链表上面增加了多级索引，通过索引…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 刚拿到这道题，我也是一脸懵逼，这要报错也应该是在return list.toArray((T[]) new Comparable[list.size()]);这行啊，而且要报错应该两个方法…

🖕欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。 这篇文章主要讲述jdk本身的源码该如何阅读，关于各种框架的源码阅读我们后面再一起探讨。 笔者认为阅读源码主要包括下面几个步骤。 凡事皆有目的，阅读源码也是一样。 从大的方面来说，我们阅读源…