JAVA 数组，链表，树的基本概念与优劣。

数组：

1：有下标索引且连续存放： 

缺点：插入删除效率不理想。比如插入数组时候需要移动其后面的值，效率低

优点：查找效率理想。直接按照下标查

2：固定长度

缺点：容易造成存储空间浪费与溢出

优点：使用起来比较方便，清晰

举例：  

int a[] ={1,2,3}              int a[] = new int[3];

      链表：

            1：有单向或者双向的索引

优点：插入删除速度快

缺点：查询效率较数组低

           2：不固定长度，且不要求连续

优缺点与数组相反