好好学习！

小顶堆/** * @Author yl * 小顶堆 */public class MyHeap<T> { private int size = 0; private T[] queue; private Comparator<T> comparator; public MyHeap(Integer size, Comparator<T> comparator) { queue = (T[]) new Obj

文章目录ListArrayList本文是我在浏览了常用容器类的源码后，对他们的底层数据结构、重要属性、扩容流程，增加元素，获取元素，删除元素的方法进行的一个梳理ListArrayList 1.底层数据结构 + 成员变量 elementData（Object[]）：存放数据 size（int）：当前集合元素个数 elementData.length（int）：当前集合容量 DEFAULT_CAPACITY（int）：集合默认最小容量为 10

红黑树思维导图出现的背景，初衷，要解决的问题背景：Rudolf Bayer在1972年发明了红黑树，称为“对称二叉B树”，但红黑树这个名字来源于Leo J Guibas 和 Robert Sedgewick在1978年写的一篇论文。Rudolf Bayer是一名慕尼黑大学的信息学教授，（信息学是一门研究信息的收集、分类、操作、存储、检索和传播的科学），他发明红黑树的初衷是为了存储和有效地检索多维数据简介：红黑树是一棵自平衡的二叉搜索树应用场景：1.C++中的map，set2.Java中的H