java 数据结构

数组：在内存上是连续，所以在插入、删除操作上（不是在最后进行插入），可能需要移动很多元素为其空出一个内存，这样就花费比较大。所以最大时间O（N）。最少为常数即在末尾进行增删。

 

链表：内存上不连续，每个元素之间通过节点连接在一起。而每个元素若是前、后都有节点连接则是双链表，LinkedList就是这样的双链表结构。

 

栈stack：栈只有一端可以操作，就是末端，栈可以用数组实现，也可以用链表实现，有多种实现方式。

 

队列：队列和栈一样，可以数组实现，也可以链表实现，

表、栈、队列是最基本的数据结构。

 

https://www.cnblogs.com/ysocean/p/7910432.html 这是系列数据结构教程，看一下。