写点什么

队列

0 人感兴趣 · 22 次引用

  • 最新
  • 推荐

栈和队列没想象中那么难

用户头像
北游学Java6 月 12 日

之前已经讲过链表了,它跟数组都是线性结构的基础,本文主要讲解线性结构的应用:栈和队列

你知道 Redis 可以实现延迟队列吗?

用户头像
xcbeyond6 月 5 日

最近,又重新学习了下Redis,深深被Redis的魅力所折服,Redis不仅能快还能慢(我想也这么优秀o(╥﹏╥)o),简直利器呀

一文带你认识队列数据结构

​​​​摘要:对于队列来说数据结构相比栈复杂一些,但是也不是很难,搞懂先进先出然后用数组或者链表实现即可。

https://static001.geekbang.org/infoq/5c/5cd12fb5a578961f2b5f075f76158fe6.jpeg?x-oss-process=image/resize,w_416,h_234

面试指北:算法与数据结构(四)栈与队列

用户头像
3.1415165 月 7 日

上次聊到数组与链表,它们都是线性表,数组与链表的本质区别是内存是否连续,进而得出结论:数组可以在 O(1) 时间复杂度进行随机访问,但是对内存要求严苛;链表访问元素时间复杂度为 O(n),但是对内存要求低。

LiteOS 内核源码分析:消息队列 Queue

​​​​​​摘要:本文通过分析LiteOS队列模块的源码,掌握队列使用上的差异。

https://static001.geekbang.org/infoq/5c/5cf97047ea6a1be29a4ef183e89ca4b8.jpeg?x-oss-process=image/resize,w_416,h_234

程序员必须知道的数据结构:队列与栈

用户头像
老王说编程3 月 6 日

在数据结构中,队列与栈的产生主要是为了满足某些特殊的编程运算,数据结构最大的一个特点就是为算法提供基础,使用不用的数据结构甚至能直接影响算法的好坏,多数情况下,数据结构与算法是一种相辅相成的关系。

https://static001.geekbang.org/infoq/af/af8da38ebfd3b40e37fa61b71aaf6b31.jpeg?x-oss-process=image/resize,w_416,h_234

堆栈与队列学习总结

用户头像
Nick2 月 21 日

从栈的操作特性上来看,栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,这时我们就应该首选“栈”这种数据结构。

https://static001.geekbang.org/infoq/be/befc0d051c8b34739c6db0b072bb0c5c.png?x-oss-process=image/resize,w_416,h_234

并发队列:PriorityBlockingQueue 和 DelayQueue 案例使用

用户头像
叫练2 月 5 日

如上代码:PriorityBlockingQueue是优先级队列,PriorityBlockingQueue队列的元素需要实现Comparable接口,完成队列的排序,上述代码中定义了Student类实现Comparable接口,Student的compareTo接口按照age属性从小到大排队,输出结果如下图所示。PriorityBlo

https://static001.geekbang.org/infoq/19/1990fe30a9b647e743e360e94455b4df.png?x-oss-process=image/resize,w_416,h_234

精选算法面试 - 优先队列

用户头像
李孟1 月 12 日

Java中PriorityQueue通过二叉小顶堆实现,可以用一棵完全二叉树表示。

https://static001.geekbang.org/infoq/19/1990fe30a9b647e743e360e94455b4df.png?x-oss-process=image/resize,w_416,h_234

精选算法面试 - 队列

用户头像
李孟1 月 11 日

队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。

多种方式实现 LazyMan

用户头像
局外人2020 年 10 月 15 日

本教程会用多种方式来实现一个 LazyMan。

https://static001.geekbang.org/infoq/b3/b340a7c223b2f35cb09b883a15fbf970.jpeg?x-oss-process=image/resize,w_416,h_234

基于数组的有界阻塞队列 —— ArrayBlockingQueue

用户头像
程序员小航2020 年 9 月 28 日

在阅读完和 AQS 相关的锁以及同步辅助器之后,来一起阅读 JUC 下的和队列相关的源码。先从第一个开始:ArrayBlockingQueue。

栈与队列简介

用户头像
Java旅途2020 年 9 月 28 日

栈与队列和数组、链表、树这几种数据结构不太一样。栈与队列主要是做为程序员的工具来使用,它们主要做为构思算法的辅助工具,而不是完全的数据存储工具。

https://static001.geekbang.org/infoq/77/77636dd2598a7e1b2febdad7bd76d30d.png?x-oss-process=image/resize,w_416,h_234

面经手册 · 第 9 篇《队列是什么?什么是双端队列、延迟对列、阻塞队列,全是知识盲区!》

用户头像
小傅哥2020 年 9 月 3 日

去厨房🥣叫进栈「LIFO」,上厕所叫入队列「FIFO」,那双端队列呢?都是知识盲区!快点上车吧!

https://static001.geekbang.org/infoq/b4/b473cd38d9bfd5bda69b545586a53273.jpeg?x-oss-process=image/resize,w_416,h_234

disruptor 高性能队列最佳选择

用户头像
柿子2020 年 8 月 23 日

Disruptor是英国外汇交易公司LMAX开发的一个高性能队列,研发的初衷是解决内部的内存队列的延迟问题,而不是分布式队列。基于Disruptor开发的系统单线程能支撑每秒600万订单,2010年在QCon演讲后,获得了业界关注。

这份架构 PDF 如何得到百度、洋码头、饿了么 CTO 等大咖联袂推荐?

用户头像
小新2020 年 7 月 6 日

本篇总结了一套可直接落地、基于开源、成本低、可快速搭建的中小研发团队架构实践方法。开篇是本书的导读:架构篇是设计思想的提升,包括企业总体架构、应用架构设计、统一应用分层等:框架篇主讲中间件和工具的使用,包括消息队列、缓存、Job、集中式日志、应

https://static001.geekbang.org/infoq/59/59b73053e38c2abf6056611be337ff91.jpeg?x-oss-process=image/resize,w_416,h_234

深入浅出 kubernetes 之 WorkQueue 详解

用户头像
博文视点Broadview2020 年 6 月 28 日

WorkQueue称为工作队列,Kubernetes的WorkQueue队列与普通FIFO(先进先出,First-In, First-Out)队列相比,实现略显复杂,它的主要功能在于标记和去重,并支持如下特性。

https://static001.geekbang.org/infoq/40/40273cb2a54c81be9207010f58e36fa9.png?x-oss-process=image/resize,w_416,h_234

Kafka 面试题:基础 27 问,必须都会的呀!

用户头像
Java小咖秀2020 年 6 月 20 日

消息队列也叫 MQ(Message Queue)。Kafka作为消息队列中的优秀平台,被很多公司使用,是一种高吞吐量的分布式发布订阅消息系统,本篇给大家总结了27道Kafka知识点或者说面试题,都是基础的。持续更新中。。。

https://static001.geekbang.org/infoq/4c/4c14fd00f8665590f051a5dab3784f4f.jpeg?x-oss-process=image/resize,w_416,h_234

Go: Go 调度器的任务窃取(Work-Stealing)

用户头像
陈思敏捷2020 年 6 月 6 日

在Go中创建goroutine既方便又快捷。但是go在同一时间单核只能运行一个goroutine, 因此需要一种方式来停放其他goroutine来确保处理器负载均衡。

https://static001.geekbang.org/infoq/26/26465aaff6d6b3f66951f9cd0099ae56.jpeg?x-oss-process=image/resize,w_416,h_234

Server Queue 提高 QPS

用户头像
风含叶2020 年 5 月 29 日

server 增加 queue 应对 突升 QPS

https://static001.geekbang.org/infoq/99/9917f7d0e2d28adbb8877343487afa15.png?x-oss-process=image/resize,w_416,h_234

死磕 Java 并发编程(9):无界线程安全队列 ConcurrentLinkedQueue 源码解析

用户头像
七哥爱编程2020 年 5 月 12 日

这篇文章理解起来不难,相比于 ConcurrentHashMap 比较简单,因为不涉及扩容以及数据迁移等操作,相信你读完一定会有收获的。

队列_队列资料文章-InfoQ写作平台