数组的地址是连续的，我们通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素
增删慢：数组的长度是固定的，我们想要增加/删除一个元素，必须创建一个新数组，把源数组复制过来再销毁源数组
链表：查询慢，增删快 查询慢：链表中地址不是连续的，每次查询元素必须从头开始查询
增删快：链表结构增加或者删除对链表整体没有影响，所以增删快链表又有两种结构：
单向链表：链表中只有一个链子，不能保证元素的顺序（存储元素和取出元素的顺序有可能不一致）
双向链表：链表中有两条链子，有一条链子是专门记录元素的顺序，是一个有序集合
趋近于平衡树，查询的速度非常的快，查询叶子节点最大次数和最小次数不超过2倍
约束：- 节点可以是红色或者黑色的
- 根节点是黑色的
- 叶子节点（空节点）是黑色的
- 每个红色的节点的子节点都是黑色的
- 任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同
