Wo3Shi4七

哈希表 哈希表 又称散列表 通过建立key与value的映射 实现高效的元素查询 在哈希表中进行增删查改的时间复杂度都是O(1) 非常高效。 哈希表常用操作 哈希表的常见操作包括：初始化、查询操作、添

双向队列 在队列中，我们仅能删除头部元素或在尾部添加元素。双向队列提供了更高的灵活性，允许在头部和尾部执行元素的添加或删除操作。 双向队列常用操作 方法名 描述 时间复杂度 push_first()

队列 队列是一种遵循先入先出规则的线性数据结构。可以将队列看作排队现象，即新来的人不断加入队列尾部，而位于队列头部的人逐个离开。 将队列头部称为“队首”，尾部称为“队尾” 将把元素加入队尾的操作称为“

栈 栈是一种遵循先入后出逻辑的线性数据结构。 我们把堆叠元素的顶部称为“栈顶”，底部称为“栈底”。 将把元素添加到栈顶的操作叫作“入栈”，删除栈顶元素的操作叫作“出栈”。 栈的常用操作 方法 描述 时

列表 列表是一个抽象的数据结构概念，它表示元素的有序集合，支持元素访问、修改、添加、删除和遍历等操作，无须考虑容量限制的问题。列表可以基于链表或数组实现。 链表天然可以看作一个列表，其支持元素增删查改

链表 内存空间是所有程序都可以访问的公共资源，在复杂的系统运行环境下，空闲的内存空间可能散落在内存各处。 有些时候，内存可能无法提供很大的连续空间。此时链表的优势就体现出来了。 链表是一种线性数据结构

数组 数组，是线性数据结构，相同类型元素存储在连续的内存空间，我们将元素在数组中的位置称为索引 数组常用操作 初始化数组 访问元素 数组元素被存储在连续的内存空间中，意味着获取数组元素的内存地址非常容

Kafka综合运用：怎么在实践中保证Kafka_高性能？ 如何选择压缩算法？ 选择压缩算法主要考虑压缩比和压缩速率。 压缩比是为了节省网络宽带和磁盘存储空间 压缩速率影响吞吐量 压缩比越高，压缩速率越

架构设计：让你设计一个消息队列，你会怎么设计它的架构？ 要设计自己的消息队列，要围绕生产者、消费者、broker和topic4个方面 本章将设计一个以MySQL为基础的消息队列 topic设计 top