JAVA Queue LinkedList 实现与ArrayDeque实现的一个小区别

今天做剑指Offer37
JAVA Queue LinkedList 实现与ArrayDeque实现的一个小区别
https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/

唯一性嘛,很明显的层序遍历。

但是,用Queue<TreeNode>的时候发现,因为之前看JCF的时候一般来说用ArrayDeque实现比较高效,所以我一般都会用ArrayDeque,但是这里是不行的,必须用LinkedList实现,因为LinkedList底层是链表,可以放进存储null,而ArrayDeque底层是Object[] 数组,不能放进null。

上一篇:Java集合中的Queue & Deque


下一篇:栈?队列?Java ArrayDeque常用首尾操作方法整理