这里主要了解java中和集合相关的数据结构，只是简单了解一下这些常见的数据结构，不作过于深入的学习。
数据存储常用的结构有：栈、队列、数组、链表和红黑树。
栈
栈：也称堆栈，只允许在同一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。
栈的特点：（1）先进后出
（2）栈的入口、出口都是栈顶
编辑
压栈：存元素，即把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。
弹栈：取元素，即把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
队列
队列：简称队，只允许在表的一端进行插入，而在表的另一端进行删除。
队列的特点：（1）先进先出（就像火车过隧道一样）
（2）队列的入口、出口各占一侧
编辑
数组
数组：是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。
数组的特点：
（1）查询快
数组的地址是连续的，通过数组的首地址可以找到数组，通过数组的索引可以快速查找某一个元素
（2）增删慢
数组的长度是固定的，想要增加或者删除一个元素必须要创建一个新数组，把原数组的数据复制过来
链表
链表：是由一系列节点node组成，一个节点包含了一个数据域（存储数据）和两个指针域（存储地址）。
链表分为：单向链表 、双向链表
（1）单向链表：链表中只有一条链，不能保证元素的顺序（存储元素和取出元素的顺序有可能不一致）
（2）双向链表：链表中有两条链，有一条链是专门记录元素的顺序，是一个有序的集合
链表的特点：（1）查询慢
因为链表中的地址不是连续的，每次查询元素都必须从头开始查询
（2）增删快
因为链表结构增加或者删除一个元素对链表的整体结构没有影响，所以增删快
增加元素：只需要修改连接下个元素的地址即可
删除元素：只需要修改连接下个元素的地址即可
红黑树
二叉树：每个节点上最多只能有两个子节点的有序树，顶上的叫根节点，两边被称为“ 左子树 ” 和 “ 右子树 ”
编辑
这里说的红黑树是一种特殊的二叉树，它本身就是一颗二叉查找树，将节点插入后，该树仍然是一颗二叉查找树。
红黑树的约束：
（1）节点可以是红色或者黑色的
（2）根节点是黑色的
（3）叶子节点（指空节点）是黑色的
（4）每个红色节点的子节点都是黑色的
（5）任何一个节点到其每一个叶子节点的所有路径上黑色的节点数相同
红黑树的特点：查询速度快，趋近于平衡树，查询叶子节点最大次数和最小次数不能超过2倍。
