集合数组的内存地址是连续的。在使用它之前，必须指定数组的长度。可以直接使用下标（索引）直接访问成员，查询效率快。增删操作时，会给系统带来性能消耗【保证数据越界，需要动态扩展】链表灵活的空间要求，内存地址不需要连续，下标(index)不能用来访问成员，支持顺序查询，查询效率比较快和慢。在进行增删操作时，效率更高。前后节点有关联，不需要移动元素红黑树根节点必须为黑色每个节点要么为黑色要么为红色每个叶子节点[NIL]为黑色红色节点的两个叶子节点必须为黑色任意节点to每个叶节点的路径包含相同数量的节点
集合数组的内存地址是连续的。在使用它之前，必须指定数组的长度。可以直接使用下标（索引）直接访问成员，查询效率快。增删操作时，会给系统带来性能消耗【保证数据越界，需要动态扩展】链表灵活的空间要求，内存地址不需要连续，下标(index)不能用来访问成员，支持顺序查询，查询效率比较快和慢。在进行增删操作时，效率更高。前后节点有关联，不需要移动元素红黑树根节点必须为黑色每个节点要么为黑色要么为红色每个叶子节点[NIL]为黑色红色节点的两个叶子节点必须为黑色任意节点to每个叶节点的路径包含相同数量的节点