数据结构(临时)

大纲：
数据结构、算法 包括：
线性表：数组、链表
栈，队列
树：二叉树——红黑树、B树

一、什么是数据结构：
1.存储数据
2.对外提供特定的方法

二、线性表
顺序存储：ArrayList、数组
查询公式：a0+(n-1)*位,a
解释：a0表示开始存储的位置，数组中可以选择存在任意下标下。
(n-1)位 n:表示要查询第几个元素，位 表示该数组的类型长度，如int数组：就是32位。

a.数组结构的特点：
1.定长的线性表，元素数目固定，一旦定义了数组就不能再元素上有数量变化
2.数据元素具有相同的类型
3.数组有上下界，且下标有序
数组的运算：
1.给定下标，存取相应的元素
2.给定下标，修改响应的元素

java中的数组都是引用类型
 int[] a  数组a 所指向的地址其实就是 a[0]这个地址，
        是先找到a[0]，需要查找后面的才顺着a[0]的内存地址往后查找

顺序存储：
1.查询快 2.插入删除慢
重点：3.代码规范，初始化要最好要指定大小；
面试：为什么初始化要指定大小。
在内存中，默认大小是10，但是当你要插入的数据超过10时，在内存中并不一定是直接在原有的内存地址上接着添加的。
因为可能你内存中的数组地址 后面已经有其他数据存在，不够你添加.
因为数组的特性是