java高级 数据结构

1栈结构：先进后出 ，出入口公用一个，类似于弹夹的结构特点

2队列结构：一个出口一个入口，先进先出。类似于传送带

3数组结构：查询快（地址值连续，有索引）

                    增删慢（长度固定，需要新建数组，并删除旧数组，并改地址）

4链表结构：查询慢：地址不连续，每次查询都要从头开始

                    增删快：增加或删除元素对链表的整体结构无影响

        链表的构成：由元素节点构成，每个节点又是由数据源和两个指针域构成

                     单向列表：无序，存储和取出的顺序会不一样

                     双向链表：有序，其中一条链专门来记录顺序

5红黑树数据结构：

                    二叉树：每个树杈只能有两个分支（左子树、右子树）

        排序树/查找树：在二叉树的基础上，左右子树是有大小顺序的

                    平衡树：左右相等

                不平衡树： 左右不等

                   红黑树：特性趋近于平衡树（查询子结点的速度差，不能超过二倍）。有约束条件