A_minor

队列不存储数据，所以没有大小，也无法迭代。没有大小如何理解呢？即每次进行put值进去时, 必须等待相应的 consumer 拿走数据后才可以再次 put 数据。 queue...

PriorityQueue 中文叫做优先级队列，在此处的作用就是可以根据过期时间做优先级排序，让先过期的可以先执行。具体请参考【Java容器源码】PriorityQueue...

小顶堆：小顶堆就是无论在任何一棵（子）树中，父节点都是最小的。PriortyQueue 采用的就是小顶堆 这里只做简介，想了解堆的代码实现及更多操作的同学可以参考 【数据结...

下面的文章以大顶堆为例，拿Java实现堆的各种操作。 在看堆排序前，我们先来验证我们写的代码是否正确的。思路是，向堆中添加一百万个随机数，然后依次取顶取出放入到一个数组中，...

锁有 take 锁和 put 锁，是为了保证队列操作时的线程安全，设计两种锁，是为了 take 和 put 两种操作可以同时进行，互不影响。如果只有一把锁put，take同...

基于数组的循环队列其实很简单，就是当数组满后重置入队和出队位置到数组头部。 从上面代码不难看出，链式队列其实就是链表的基本操作，所以LinkedList也是Queue的一个...

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符...

操作特性：栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。 使用场景；当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，就应该首选“栈”...

在文章开始先放上一个传送门：【JUC源码】ConcurrentHashMap吐血万字源码深析（超详细注释）。在下面有什么不理解的地方，可以参考源码进行理解。 都实现了 Ma...

提供了很多 Stream 流式方法，比如说：forEach、search、reduce 等等。 从类注释中，我们可以看出 ConcurrentHashMap 和 HashM...

在文章开始之前先放个传送门：【JUC源码】CopyOnWriteArrayList源码分析。对于下面问题有什么不清楚的地方，可以对照着源码进行理解。 相同点：底层的数据结构...

volatile 关键字修饰的是数组，如果我们简单的在原来数组上修改其中某几个元素的值，是无法触发可见性的，我们必须通过修改数组的内存地址才行（setArray），也就说要...

给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中...

两者都可以变，都可以用来操作当前链表。但若只是内部操作，即操作完后还要返回原链表，比如删除指定节点，然后返回链表，就必须要返回head。 反转一个单链表。 以上四步可以死记...

文章开头先放一个传送门【Java容器源码】LinkedList源码分析，是作者写的关于LInkedList源码的分析。这篇文章就仿写LinkedList，并实现容器中的核心...

数组需要一块连续的内存空间来存储， 对内存的要求比较高。如果我们申请一个 100MB 大小的数组，当内存中没有连续的、足够大的存储空间时，即便内存的剩余总可用空间大于 10...

88. 合并两个有序数组¹ 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 num...

用空间换时间的设计思想。当内存空间充足的时候，如果我们更加追求代码的执行速度，我们就可以选择空间复杂度相对较高、但时间复杂度相对很低的算法或者数据结构。 缓存实际上就是利用...

在文章开头先放一个传送门 【Java容器源码】ArrayList源码分析。是作者写的关于LInkedList源码的分析。这篇文章就仿写ArrayList，并实现容器中的核心...