A_minor

完全二叉树说白了，就是按顺序一层一层，从左到右铺下来... 通过这种方式，我们只要知道根节点存储的位置（一般情况下，为了方便 计算子节点，根节点会存储在下标为 1 的位置），这样就可以通过下标计算，把整棵树都串起来。 在采用深度优先遍历（DFS）时，二叉树的遍历一般分为三种：前…

对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)。下面我们就通过4张图片看看如何从链表转化成跳表： 到这里相信你也发现了，这种带多级索引的链表，就是跳表。 按照我们刚才…

在看散列表相关LeetCode题之前，先放个传送门【数据结构】散列表，从特性分析到散列冲突再到应用总结... 242. 有效的字母异位词¹ 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 你可以假设字符串只包含小写字母。 思路：很简单，就是判断…

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 从上面对散列表的定义可…

大家对这几个参数应该都很熟悉了，虽然参数很少，但实际使用起来却有很多门道，大多数的问题主要集中在线程大小的设置，队列大小的设置两方面上，接下来我们一起看看工作中，如何初始化 ThreadPoolExecutor。 队列满时，此时因为 coreSize 和 maxSize 相等，…

在文章的开始先放一个传送门 【JUC源码】线程池：ThreadPoolExecutor万字源码深析（超详细注释），如果对下面问题有什么不清楚的，可以参考源码源码进行理解。 答：以上 6 个类可以分成两大类：一种是定义任务类，一种是执行任务类。 定义任务类：Runnable、Ca…

在文章开始前，我们先看看线程池有什么作用。线程是一种稀缺资源，若不加以限制，不仅会占用大量资源，还会影响系统的稳定性。而线程池可以对线程的创建与停止、线程数量等等因素加以控制，使得线程在一种可控的范围内运行，不仅能保证系统稳定运行，而且方便性能调优。另外，每次请求到来时，由于线…

接下来我们分别按照这几个方面来总结分析一下。 从四种队列我们可以看出来生产者和消费者之间有两种通信机制，一种是强关联，一种是无关联。 所以 SynchronousQueue 队列模型中，生产者和消费者是强关联的，如果只有其中一方存在，只会阻塞，是无法传递数据的。 无关联：主要是…

在开始看源码之前，我们必须要知道ThreadLocal有什么作用：ThreadLocal 使同一个变量在不同线程间隔离，即每个线程都可以有自己独立的副本，然后可以在该线程的方法间共享（随时取出使用）。不明白的话可以看文章第三部分的使用示例。 这其实是一种空间换时间的思路，因为如…