Queue 、List、LinkedList、 ArrayList 区别

List:

List 是一个接口，不能实例化，通过实例化ArrayList 或者LinkedList来调用 ：List list = new ArrayList();
元素是有序的(怎么存的就怎么取出来，顺序不会乱)，
元素可以重复（角标1上有个3，角标2上也可以有个3）

LinkedList 、 ArrayList 继承了List 接口

ArrayList：

底层的数据结构使用的是数组 Array结构。（特点是查询很快，但增删较慢）线程不同步

LinkedList：

底层的数据结构是 链表结构 （特点是查询较慢，增删较快）

更多关于LinkedList和ArrayList

Queue

Queue接口与List、Set同一级别，都是继承了Collection接口。