Java集合框架源码剖析:LinkedList

总体介绍 LinkedList同时实现了List接口和Deque接口,也是说它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(Stack)。这样看来,LinkedList简直是个全能。当你需要使用栈或者队列时,可以考虑使用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类,更遗憾的是,Java里根本没有一个叫做Queue的类(它是个接口名字)。关于栈或队列,现在的是ArrayDeque,它有着比LinkedList(当作栈或队列使用时)有着更好的性能。 LinkedList底层通过双向链表实现,本节将着重讲解插入和删