数组和链表
数组是连续内存，按下表访问是O(1),查找速度快；但是插入和删除要移动后边的所有元素，是O(n),而且大小固定，扩容要重新复制。
链表是零散节点靠指针串起来的，插入删除效率高，时间复杂度O(1)；遍历效率低，时间复杂度O(n);
技术选型：查询多选数组，增删多选链表；es中依赖的lucene中，根据文档id查询文档的时候就是用就是数组;es中倒排索中的数据结构用的是跳表，链表加二分法查找的一种结构；
相关推荐
叉烧滑蛋1 天前
B站台湾大学郭彦甫｜MATLAB 学习笔记｜04 变量与档案存取j7～1 天前
【穷举、深搜与回溯算法】一棵决策树讲透全排列与子集傅科摆 _ py1 天前
DP，贪心，堆和栈，二分力扣复习Shaoshing1 天前
LeetCode100 42.接雨水域限奇点访客1 天前
用AI生成问卷的网站怎么选？看题目录入结构、题型映射和生成后的校验not coder1 天前
一文讲通--从树到红黑树octopus_c1 天前
C++ 入门爱吃香菜的初学者1 天前
八.数据结构——哈希表（1）ZhengEnCi1 天前
2026年10月30日AI早报：Gemini 4 Carbon登顶、DeepSeek融资1055亿、智元机器人上岗实测强哥聊算力1 天前
《算力江湖·Intel帝国往事》第三集：安迪·格鲁夫的铁血时代：Intel为什么能把对手逼到墙角？