数据一般分为
线性结构(连续摆放的，节约空间)
Array（数组）定长,连续分配内存空间，元素数据类型一致，可以使用下标访问, 读取速度快,但是增删较慢
ArrayList：不定长，连续分配内存,元素没有类型限制,任何元素都是当成Object,如果是值类型的话 会有装箱操作
List（集合）:本质也是一个数组(Array)，内存上也是连续分配的，不定长度，可以使用泛型(保证数据类型安全),避免装箱拆箱操作，读取快，增删慢
以上
链表：
LinkeList：可使用泛型，但是元素并不是连续分配的内存空间，
每个元素都记录前后节点的地址,不能使用下标（索引）访问，寻找元素只能通过遍历得到，
增加删除性能较高，因为增删的话不能像数组模型那种影响全局数据。
树形结构
标签：元素,数据类型,泛型,连续,数组,增删,数据结构 From： https://www.cnblogs.com/yangpengNetCore/p/16634429.html