红黑树是一种自平衡二叉搜索树，它通过额外的颜色规则保证在最坏情况下基本操作（插入、删除、查找）的时间复杂度为O(log n)。相比AVL树，红黑树的平衡条件更宽松，因此旋转操作更少，适合需要频繁修改的场景（如STL的mapset红黑树是每个节点带有颜色属性（红色或黑色）的二叉搜索树，需满足以下5条性质节点颜色：每个节点要么是红色，要么是黑色。根节点：根节点是黑色。叶子节点（NIL）：所有叶子节点（

线性表（Linear List）是由n（n ≥ 0）个具有相同类型的数据元素组成的有限序列。简单来说，线性表就是一组按顺序排列的数据元素，每个元素最多有一个前驱和一个后继。特性顺序表（数组）链表存储方式连续存储空间非连续，通过指针连接访问方式支持随机访问（O(1)）只能顺序访问（O(n)）插入/删除通常需要移动元素（O(n)）修改指针即可（O(1)，若已定位）空间开销仅存储数据每个结点需额外存储指

冒泡排序：重复遍历，两两比较，大的下沉。像气泡一样，每一轮将最大的元素“浮”到最终位置选择排序：打擂台，选最小，放前面。每一轮从未排序部分中选出最小（或最大）的元素，将其与未排序部分的第一个元素交换插入排序：摸牌理牌，逐个插入。像打扑克摸牌一样，将每个新元素插入到前面已经排好序的序列中的正确位置快速排序：选定基准，小数左大数右，递归处理。选择一个“基准”元素，将数组分成“小于基准”和“大于基准”的

区域线程私有？存储内容异常类型程序计数器√当前指令地址无虚拟机栈√栈帧（局部变量、操作数栈等）本地方法栈√Native 方法调用信息同上堆×对象实例、数组方法区（元空间）×类信息、常量、静态变量理解 JVM 内存结构，不仅能写出更高效的代码，还能在遇到内存问题时快速定位根因。

哈希表哈希表（Hash Table）是一种非常高效的数据结构，它通过哈希函数将键（key）映射到数组的某个索引位置，从而实现快速的插入、查找和删除操作。是一种存储键值对的高效数据结构键（key）键是你用来查找数据的标识符，可以是数字、字符串等值（value）值就是与键关联的数据内容键值对（key-value pair）键值对就是一个键和它对应的值组成的组合。在程序中通常以结构体形式存储，比如：st