JAVA中的ArrayDeque和LinkedList实现Deque，前者不能存NULL结点，后者可以存放NULL。

在刷力扣的时间，在举行二叉树的标题练习时，必要用队列来存储二叉树的结点。由于使用ArrayDeque实现Deque风俗了，以是默认使用ArrayDeque来实现Deque。

2. Deque<TreeNode> dq=new ArrayDeque<>();

复制代码

但是在运行的时间，发现这个dq中无法存入null空结点，会报空指针非常。于是实验了使用LinkedList来实现Deque。

2. Deque<TreeNode> dq=new LinkedList<>();

复制代码

如许再将null空结点存入这个队列就不会报错了，我分别检察了一下两者的源码。他们的源码分别如下：

2.     //ArrayDeque
3.     public void addFirst(E e) {
4.         if (e == null)
5.             throw new NullPointerException();
6.         final Object[] es = elements;
7.         es[head = dec(head, es.length)] = e;
8.         if (head == tail)
9.             grow(1);
10.     }
12.     /**
13.      * Inserts the specified element at the end of this deque.
14.      *
15.      * <p>This method is equivalent to {@link #add}.
16.      *
17.      * @param e the element to add
18.      * @throws NullPointerException if the specified element is null
19.      */
20.     public void addLast(E e) {
21.         if (e == null)
22.             throw new NullPointerException();
23.         final Object[] es = elements;
24.         es[tail] = e;
25.         if (head == (tail = inc(tail, es.length)))
26.             grow(1);
27.     }

复制代码

2.     //LinkedList
3.     public void addFirst(E e) {
4.         linkFirst(e);
5.     }
7.     /**
8.      * Appends the specified element to the end of this list.
9.      *
10.      * <p>This method is equivalent to {@link #add}.
11.      *
12.      * @param e the element to add
13.      */
14.     public void addLast(E e) {
15.         linkLast(e);
16.     }

复制代码

可以看到在ArrayDeque会对参加的值举行判定，假如为空就会报出非常，而LinkedList不会。详细缘故原由我也不清晰。。