Java数据结构(集合)

• 数据结构_栈：先进后出(入口和出口时同一个)
• 数据结构_队列：先进先出(入口和出口在集合的俩边)
• 数据结构_数组：查询快，增删慢
• 数据结构_链表：查询慢，增删快
• 红黑树：
  特点：趋近于平衡树，查询非常快
  约束：
  1.节点可以是红色或者黑色
  2.根节点时黑色的
  3.叶子节点是黑色的
  4.每个红色的节点的子节点都是黑色的
  5.任何一个节点到其每一个叶子节点的所有路径上黑色节点数相同