数据结构

数据一般分为

线性结构(连续摆放的，节约空间)

Array（数组）定长,连续分配内存空间，元素数据类型一致，可以使用下标访问, 读取速度快,但是增删较慢

ArrayList：不定长，连续分配内存,元素没有类型限制,任何元素都是当成Object,如果是值类型的话 会有装箱操作

List（集合）:本质也是一个数组(Array)，内存上也是连续分配的，不定长度，可以使用泛型(保证数据类型安全),避免装箱拆箱操作，读取快，增删慢

以上

 

链表：

　　LinkeList：可使用泛型，但是元素并不是连续分配的内存空间，

　　　　　　　每个元素都记录前后节点的地址,不能使用下标（索引）访问，寻找元素只能通过遍历得到，

　　　　　　　增加删除性能较高，因为增删的话不能像数组模型那种影响全局数据。

 

 

树形结构