本篇文章从栈和队列的定义到 java实现，再到 LeetCode 232题来实现一下，怎么用栈来实现队列

队列是一种FIFO（First-In-First-Out）先进先出的数据结构，对应于生活中的排队的场景，排在前面的人总是先通过，依次进行。 优先队列是特殊的队列，从“优先”一词，可看出有“插队现象”。比如在火车站排队进站时，就会有些比较急的人来插队，他们就在前面先通过验票。优先…

此文是排序算法系列文章的倒数第三篇，因此本文的主要意图还是讲排序算法，这次我们一起聊聊堆排序。 在正式开始之前，我们先要花些篇幅聊两种很重要的基础数据结构——优先队列和二叉堆。 有时我们需要处理一组有序数据时，并不需要它们整体有序。设想这样一种情况，对于一组数据，每次我们都只处…

堆栈:先进后出（就像放在箱子的衣服，先放进去的后拿出来） 队列:先进先出（就像一条路，有一个入口和一个出口，先进去的就可以先出去 堆是运行时确定内存大小 栈在编译时即可确定内存大小

关于堆：堆的下标关系 、堆的向下调整(shiftDown) 、堆的向上调整(shiftUp) 如何实现一个堆？ 建堆的时间复杂度分析 优先级队列

本文已参与掘金创作者训练营第三期「话题写作」赛道，详情查看：掘力计划｜创作者训练营第三期正在进行，「写」出个人影响力。 PriorityBlockingQueue 是什么？ PriorityBlock

前言（本文背景） 网上有很多讲解 Event Loop 的文章，但大多数都过于片面，少数相对全面的也仍有一些知识盲区，甚至一些文章还传播错误的知识，结果就是让我们 似懂非懂。这篇文章让你彻底弄懂！

Event Loop的执行栈、任务队列。 变量存储的堆、栈问题。 栈、队列数据结构的实现问题。 还有一些列相关的手写问题。 在面试中，经常问遇到与之相关的一些列问题哈。 栈 是一种遵循 后进先出（LIFO） 原则的有序集合。新添加和待删除的数据都保存在栈的同一端栈顶，另一端就是…

作为一个多年的老菜鸟，有感于大部分的公司面试 “面试造航母，工作螺丝钉” 的作风，特整理了这个数据结构和算法面试题系列。对于校招而言，如果没有太多实践/实习经验，大公司往往喜欢考察数据结构和算法，如微软就特别喜欢在校招时手写算法题，而且难度还不小，当年我毕业找工作时也是颇受折磨…