最近在看一些JUC下的源码，更加意识到想要学好Java多线程，基础是关键，比如想要学好ReentranLock源码，就得掌握好AQS源码，而AQS源码中又有很多Java多线程经典的一些应用；

PriorityBlockingQueue是一个无界的基于数组的优先级阻塞队列，数组的默认长度是11，虽然指定了数组的长度，但是可以无限的扩充，直到资源消耗尽为止，每次出队都返回优先级别最高的或者最低

队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 add(E e)：插入元素到队尾，插入成功返回t…

布隆过滤器（Bloom Filter）由Burton Howard Bloom在1970年提出，它实际上是一个很长的二进制向量（位数组） 和一系列 随机映射函数（哈希）。布隆过滤器可以用于检索一个元素是否在一个集合中，是一种空间查询率高的概率型数据结构。它的优点是空间效率和查询…

我们先来认识一下cache以及cache在现实中的应用，cache的话就叫做缓存，比如之前文章提到过的 Fibonacci数列以及爬楼梯问题，解这些题就需要做一个所谓的记忆化搜索，其实我们就建列一个cache，你可以用数组来表示，Python可以直接用@LRU Cache 来写…

在这里我们先回忆一下普通链表的时间复杂度，可以看到除了 look up 操作是 $O(n)$ 的，其他操作都是 $O(1)$ 的时间复杂度。也就是说你需要随机访问里面的任何一个元素的话，它的时间复杂度平均值是 $O(n)$ 的，这也就是链表它的问题所在。从这里可以看到并没有所谓…

LinkedTransferQueue 是一个由链表结构组成的无界阻塞传输队列，它是一个很多队列的结合体（ConcurrentLinkedQueue，LinkedBlockingQueue，SynchronousQueue），在除了有基本阻塞队列的功能（但是这个阻塞队列没有使用…