随笔分类 - 数据结构与算法 / 栈
摘要：栈介绍 栈是一种仅在表头进行插入和删除操作的线性表，并且属于后进先出（last-in，first-out，LIFO）原则，下面是栈的入栈和出栈的图示： 主要操作 栈主要有入栈和出栈操作，但要实现完整的栈操作，我们需要定义一些方法 push 入栈，将元素压入栈顶 pop 出栈，获取栈顶元素并将其从栈中
阅读全文
摘要：最近看JDK11的CompletableFuture源码实现时，发现内部使用了Treiber stack，维基百科上作以下描述： The Treiber stack algorithm is a scalable lock-free stack utilizing the fine-grained
阅读全文
