基础

1、数据结构 1.7 数组 + 链表 1.8 数组 + （链表 | 红黑树） 2、树化与退化 树化意义 红黑树用来避免 DoS 攻击，防止链表超长时性能下降，树化应当是偶然情况，是保底策略 hash

1、冒泡排序 描述： 实现： 优化点1：每经过一轮冒泡，内层循环就可以减少一次 优化点2：如果某一轮冒泡没有发生交换，则表示所有数据有序，可以结束外层循环 优化： 2、选择排序 描述： 重复以上步骤，