51、JAVA数据结构

数据结构：
一、栈
    * 先进后厨
二、队列
    * 先进先出
三、数组
    * 查询快、增删慢
    * 查询快：数组地址连续的，可以通过首地址可以快速查到。
    * 增删慢：数组的长度是固定的，增加/删除元素，需要创建一个新数组，把数组数据复制过来
四、链表结构
    * 查询慢、增删快
    * 查询慢：链表中的地址不是连续的，每次查询都必须重头开始
    * 增删快：链表结构，增加/删除一个元素，对链表的整体结构没有影响，所以增快快。
    * 链表中的每一元素称之为一个节点，每个节点包含了三部分：自己地址、数据源、下一个节点地址
    * 链表分为：
    * 单链表：链表中只有一条链子，不能保证元素的顺序（存储和读取元素的顺序可能不一样）
    * 双链表：链表中有两条链子，一条专门记录顺序，因此是有序的
五、红黑树
    * 查询速度非常快，因为查询最大次数不能超过最少次数的两倍。二叉树---二分法