今日总结

LinkedList

LinkedList采用双向链表。集合中的每一个元素都会有两个成员变量prev和next，分别指向它的前一元素和后一元素。

(LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用)