数组
有索引、连续存储、查找快；
Array
ArrayList:
添加元素时会创建一个长度为10的数组；
单个添加：1.5倍扩容
多个添加：实际长度
链表
增删改相对比较快；
单链表
双链表：可以2头查找
LinkedList：底层是双链表
栈
先进后出，后进先出；
队列
先进先出；
树（节点）
度：节点子节点数量；
二叉：每个节点下面最多2个子节点；
-
二叉树
-
二叉查找树
左小右大
遍历方式：（以根节点为参考点）一般是中序，从左到右遍历
- 左序：中左右
- 中序：左中右
- 右序：左右中
-
平衡二叉树
左右子树高度差不超过1；
旋转机制
- 左旋
- 右旋
-
红黑树
自平衡的二叉查找树
红黑规则：
- 红黑节点
- 根节点必须是黑色
- 2个红节点不能相连
- ......
