java.util中的集合 列表，堆栈和队列 | ArrayList是基于串联实现的线性表，没有最大容量限制（实际上有，是Integer.MAX_VALUE），可扩容。LinkedList是基于串联实现的线性表（双向链表），没有最大容量限制。 LinkedList还实现了Deque接口，可以作为单向和双向实例。 堆栈继承自向量，提供基础的堆栈操作。其保障线程安全的手段是使用同步的包装所有函数，和其他线程安全的集合比起来，在多线程环境中效率很低。 ArrayDeque是基于循环拆分的双向数组