Java的LinkedList详解，看源码之后的总结

1. LinkedList实现了一个带表头的双向循环链表；

2. LinkedList是线程不同步的；

3. LinkedList中实现了push、pop、peek、empty等方法，因此LinkedList实现了所有栈的操作，可以被当作栈来使用；

4. LinkedList中实现了offer、peek、element、poll、remove等方法，因此LinkedList实现了所有队列的操作，可以被当作队列来使用；

5. 基于以上的3和4中的实现，LinkedList也可以被当作Deque(双端队列)来使用；

6. 关于LinkedList实现了栈、队列和双端队列，可以参考http://zhangjunhd.blog.51cto.com/113473/69912，其中的实现栈本人觉得写的是对的，但LinkedList中有对应的实现方法，不需要自己写了，直接调用即可(追加：今天看了Thinking in Java中文第四版一书中的“持有对象”一章中发现Bruce Eckel实现Stack与上面参考文章中是一致的。2016年5月再次追加：看了看LinkedList中的push/pop/peek/empty方法，跟Thinking in Java中实现的Stack中使用的是同样的方法。之所以要单独实现Stack，我想是为了更好的功能专一性和封装性的考虑。)；实现队列的方法直接调用了LinkedList中已有的方法。

7. 关于源码分析，请参考：http://blog.csdn.net/jzhf2012/article/details/8540543。

8. 其实java的Collection框架中有专门的实现stack、queue和Deque的类（纠正：Thinking in Java中说道：新程序中不应该使用过时的Vector、Hashtable和Stack。），具体知识请参考我的另一篇博客：Java集合类: Set、List、Map、Queue使用场景梳理