列表类型适用于存储多个有序的字符串（这里的有序指的是强调数据排列顺序的重要，不是升序降序的意思），列表中的每个字符串称为元素（element），一个列表最多可以存储2^32-1个元素。

ziplist（压缩列表）：当哈希类型元素个数小于hash-max-ziplist-entries配置（默认为512个），同时所有值小于hash-max-ziplist-value配置（默认为64个字节）时，Redis会使用ziplist作为哈希的内部实现，ziplist使用更紧凑的结构实现多个元素的连续存储，所以在节省内存方面比hashtable更加优秀，但是读写元素比较慢。几乎所有的主流编程语

MVCC（多版本并发控制）是MySQL InnoDB实现高并发的核心技术，通过维护数据多版本解决读写冲突。核心机制包括：1）隐藏列（DB_TRX_ID、DB_ROLL_PTR）标识版本信息；2）Undo Log存储历史版本形成版本链；3）ReadView实现可见性判断，根据事务ID匹配规则决定可见版本。MVCC支持不同隔离级别：读已提交每次查询生成新ReadView避免脏读，可重复读复用ReadV

MySQL索引失效常见场景及优化方法：1. 索引字段运算或函数处理（如SUBSTR()、+/-操作）会破坏有序性；2. 隐式类型转换（如字符串转数字）导致索引失效；3. LIKE以%开头无法利用前缀索引；4. 组合索引需满足最左前缀原则；5. OR条件中存在未索引字段会全表扫描；6. 数据量少或命中率高时优化器可能选择全表扫描。优化建议：保持字段原始值查询、规范类型匹配、合理设计索引顺序、拆分复杂

MySQL索引失效常见场景及优化方法：1. 索引字段运算或函数处理（如SUBSTR()、+/-操作）会破坏有序性；2. 隐式类型转换（如字符串转数字）导致索引失效；3. LIKE以%开头无法利用前缀索引；4. 组合索引需满足最左前缀原则；5. OR条件中存在未索引字段会全表扫描；6. 数据量少或命中率高时优化器可能选择全表扫描。优化建议：保持字段原始值查询、规范类型匹配、合理设计索引顺序、拆分复杂

MVCC（多版本并发控制）是MySQL InnoDB实现高并发的核心技术，通过维护数据多版本解决读写冲突。核心机制包括：1）隐藏列（DB_TRX_ID、DB_ROLL_PTR）标识版本信息；2）Undo Log存储历史版本形成版本链；3）ReadView实现可见性判断，根据事务ID匹配规则决定可见版本。MVCC支持不同隔离级别：读已提交每次查询生成新ReadView避免脏读，可重复读复用ReadV

有序集合保留了集合不能有重复成员的特点，但与集合不同的是，有序集合中的每个元素都有一个唯一的浮点类型的分数与之关联，这使得有序元素中的元素是可以维护有序行的，但这个有序不是用下表作为排序依据而是用这个分数（进行排序时，就是按照分数大小来进行按照升/降序排序）时间复杂度：O(N*K)+O(M*logM)，N是输入的有序集合中，最小的有序集合的元素个数，K是输入了几个有序集合，M是最终结果的有序集合的

二叉树是一种特殊的树，其中每个节点最多有2个子节点，这两个子节点通常称为左子节点和右子节点，二叉树是节点的一个有限的集合。

LinkedList是Java集合框架中的链表，LinkedList是基于双向链表实现的，由于链表中没有将元素存储在连续的空间内，元素存储在单独的节点中，然后通过引用将节点连接起来，因此在任意位置插入或者删除元素，不需要搬移元素，效率比较高。LinkedList中的节点结构：说明：1.LinkedList实现了List接口2.LinkedList的底层使用了双向链表3.LinkedList没有实现