1.与集合Collection相关的数据结构
常用结构有栈、队列、数组、链表和红黑树
1）栈：先进后出 2）队列：先进先出
注意出入口的位置
3）数组
查询快 因为数组的地址是连续的 ，我们可以通过数组的首地址找到数组，通过数组的索引可以快速查找某一个元素
增删慢 数组的长度是固定的，我们想要增加或删除一个元素必须创建一个新数组，把源数组的数据复制过来 所以增删慢
4）链表：
查询慢 链表中的地址不是连续的，每次查询元素，都必须从头开始查询
增删快 链表结构，增加或删除一个元素对链表的整体结构没有影响
链表中每一个元素称为一个节点 一个节点包含了一个数据源（存储数组），两个指针域（存储地址）
5）红黑树 （二叉树分支不超过两个）
