回顾--数据结构

数据结构

1.数组

char[] sf = new char[]{'s','f'};
or
char[] sf = new char[];
sf[0]='s';
sf[1]='f';
数组有可能造成数组越界（下标）；

特点：
1.内存地址连续，使用之前必须指定数组长度。
2.可以通过下标访问的方式访问，查询效率高，但是增删效率偏低
（为什么偏低呢？A:因为数组长度不可变，如果增删就必须创建一个新的数组）

2. 链表

单向链表和双向链表。
特点：
1.灵活的空间要求，存储空间不要求连续。
2.不支持下标访问，支持顺序访问。
3.增删效率偏高，因为只和前后节点有关系。
LinkedList（双向链表）:

    private static class Node<E> {
        E item; //节点的元素
        Node<E> next;//上一个节点
        Node<E> prev;//下一个节点

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

3.树

二叉树：

1. 某节点的左子树节点值小于该节点值
2. 某节点的右子树节点值大于该节点值
3. 左右子树每个也必须是二叉树
4. 顺序排列

红黑树

红黑树是一个自平衡的二叉树。树上的节点满足如下的规则：

1. 每个节点要么是红色，要么是黑色。
2. 根节点必须是黑色。
3. 每个叶子节点是黑色（null节点）。
4. 每个红色节点的两个子节点必须是黑色。

黑平衡二叉树：

1. recolor ：重新刷新颜色
2. rotation：旋转 树达到平衡的关键

4集合

Collection接口

【.........】
List：先进先出
Set：无序，不重复

Map接口

（K,V）

iterator迭代

工具类

比较器