tyh1579152915的博客

一、什么是ArrayDeque1、Deque与Queue了解这个之前，我们要先知道什么是Deque，它和Queue有什么区别：在java中，Queue被定义成单端队列使用，Deque被定义成双端队列 即Queue可以访问两端但是只能修改队头，而Deque可以访问两端并且可以在队首和队尾删除和插入元素。基于Deque的特性，ArrayDeque即可以作为Queue来使用也可以作为栈来使用，而且可以决定队列那边受限或者栈哪边进出。2、ArrayDeque的构造器public ArrayDeque()

一、什么是LinkedListpublic class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable根据源码我们可以看出：①LinkedList继承了AbstractSequentialList，即按次序的List，也就是说不像ArrayList一样具有随机访问元

什么是ArrayListArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.SerializableArrayList 继承了 AbstractList ，并实现了 List 接口