Java核心内容之集合

集合

数组

1. 内存地址连续，使用之前必须指定数组长度
2. 可以直接使用下标(索引)直接访问成员，查询效率快
3. 增删操作时，会给系统带来性能消耗[为保证数据越界，需要动态扩容]

链表

1. 灵活的空间要求，内存地址不需要连续
2. 不可以使用下标(索引)访问成员，支持顺序查询，查询效率相对快较慢
3. 增删操作时，效率更高，只和操作节点的前后节点有关系，无需移动元素

红黑树

1. 根节点必须是黑色
2. 每个节点要么是黑色，要么是红色
3. 每个叶子节点[NIL]都是黑色
4. 红色节点的两个叶子节点必须为黑色
5. 任意节点到每个叶子节点的路径都包含相同数量的节点