list：链表实现，可以动态地插入或删除元素，但随机访问的时间复杂度较高。适合需要频繁插入或删除元素，而不需要快速查找元素的场景。set：以红黑树为底层实现，能自动去重并按升序排列，在数据处理和算法实现时有广泛应用。map：以红黑树为底层实现，提供键值对映射，可以根据 key 快速查找对应 value 值。常用于需要按 key 查找对应 value 的场景。deque：支持在队头和队尾进行插入和删除操作，可用作栈、队列和其他容器的底层实现。queue：先进先出（FIFO）的数据结构，从队尾插入元素，从队首取出元素。可用于模拟排队等场景。vector：底层实现是数组，可以通过下标随机访问元素，空间预分配后，不会产生多余的系统开销，适合需要快速随机访问元素的场景。stack：后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。可用于处理逆序问题，如将中缀表达式转换为后缀表达式等场景。

优先队列只需要局部有序，它的插入、删除操作的复杂度都是 O (log n)；而有序数组的插入和删除复杂度为 O (n)；链表的插入复杂度为 O (n)，删除复杂度为 O (1)。总体而言优先队列性能好。

MySQL为什么选择b+树做索引？索引是为了提高数据查询的效率，就像书的目录一样。实现索引的方式有很多种，哈希表、有序数组、二叉数、b加数等。那MySQL为什么使用b+树？我们依次来分析下这几种数据类型在搜索和数据存储上的特点。hash表以key-value存储数据。只需要输入待查找的key，内部通过哈希函数把key换算成一个确定的位置，就可以找到其对应的value。多个key经过哈希函数的换算会出现同一个值的情况，也就是所谓的哈希冲突。处理这种情况的方法是拉出一个链表，所以哈希索引基本能用O(1)时间复杂度查询数据。但缺点是因为哈希表是无序的，所以做区间查询只能全表扫描，有序数组在等值查询和范围查询场景中的性能都优秀。但是在需要更新数据的时候就麻烦了。往中间插入一个记录，就必须挪动后面所有的记录，成本太高。所以有序数组所引只适用于静态数据的存储引擎。二叉搜索树的查询和插入效率都比较高。二叉搜索树的特点是：每个节点的左子节点小于父节点，父节点又小于右子节点。树可以是二叉也可以是多叉。多叉就是每个节点都有多个子节点，子节点之间的大小从左往右递增。b+树和b数都属于多叉数，但二叉树会比b+树高很多，导致更多的磁盘io操作。而且b+树节点会有多个子节点，可以更好的平衡树高和每个子节点的空间利用率。在b+树中，每个非叶子节点都会存储指向子节点的指针，数据只存储在叶子节点上，而且叶子节点之间使用，指针链接起来形成一个有序列表，可以支持范围查询和顺序便利。所以MySQL会选择b+树做索引。

LRU算法及其实现方式。LRU算法：LRU算法用于缓存淘汰。思路是将缓存中近少使用的对象删除掉实现方式：利用链表和hashmap。当需要插入新的数据项的时候，如果新数据项在链表中存在（一般称为命中)，则把该节点移到链表头部， 如果不存在，则新建一个节点，放到链表头部，若缓存满了，则把链表后一个节点删除即可。在访问数据的时候，如果数据项在链表中存在，则把该节点移到链表头部，否则返回-1。这样一来在链表尾部的节点就是近久未访问的数据项。

AI是一种计算机程序，它可以在预定义的规则或算法的基础上对数据进行处理并生成结果或报告。也可以理解为是一种针对特定任务或问题而编写的程序或软件。使用可以大大提高数据处理和计算的效率和准确性。可以根据需要自动执行任务并生成所需的结果或报告，从而节省时间和人力资源。被广泛用于科学、工程、金融、商业等领域，用于处理和管理大量数据、进行复杂的计算和自动化执行任务。的另一个名称是电子计算机程序。除了常见的计算机程序，还有一些特殊的程序，如操作系统、数据库管理系统、网络应用程序等，它们在计算机系统中扮演着重要的角色，提供了基本的功能和服务。而针对特定领域或问题的程序则被称为应用软件或专业软件，如图像处理软件、音频处理软件、文字处理软件等。总的来说，是一种计算机程序，可以根据预定义的规则或算法对数据进行处理并生成结果或报告，可以帮助人们更快速、更准确地处理和管理数据，提高工作效率和准确性。在计算机科学和技术领域，有许多重要的概念和术语，包括二进制、算法、数据结构、面向对象编程、软件工程等。这些概念和技术是计算机编程和软件开发的基础，也是理解和实现应用软件的关键。例如，二进制是一种表示数据和指令的方式，是计算机能够理解和执行的基础。算法是一种有穷步骤的过程，用于解决问题或完成特定任务，是程序设计和开发的基础。数据结构是存储和管理数据的方式，包括数组、链表、树、图等，是程序设计和开发的重要部分。面向对象编程是一种编程思想和方法，基于对象的概念，用于组织和实现程序的功能和特性。软件工程是一种工程学科，涉及软件开发和维护的过程、方法和技术，是软件开发的重要部分。除此之外，还有一些重要的编程语言和技术，如C、Java、Python、JavaScript等，它们是计算机编程和软件开发的主要工具，拥有不同的特性和应用场景。总的来说，计算机科学和技术是计算机编程和软件开发的基础和核心，涉及众多概念、技术和方法，需要不断学习和实践以理解和应用它们。

链表的主要目的是为了省空间。相比于数组，链表可以更高效地利用内存，因为链表不需要预先分配一段连续的内存空间，而是每个节点都可以在内存中任意位置上创建和删除，只需要保持节点之间的连接关系即可。这使得链表能够动态地增长和缩小，节省了内存空间。当然，链表也可以提供某些操作（如插入和删除）的时间效率比较高。但是由于链表中的数据元素是不连续的，因此在快速地访问和查找元素时，数组通常会更加高效。