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

时间:2021-03-10 20:18:03

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使用场景梳理