Java集合框架之如何用LinkedList实现简单的栈和队列

LinkedList是List接口实现，用它实现栈和队列就不得不提它的实现原理，原理如下

     数据存储是基于双向链表实现的。

     插入数据很快。先是在双向链表中找到要插入节点的位置index，找到之后，再插入一个新节点。 双向链表查找index 位置的节点时，有一个加速动作：若index < 双向链表长度的1/2，则从前向后查找; 否则，从后向前查找。

     删除数据很快。先是在双向链表中找到要插入节点的位置index，找到之后，进行如下操作：node.previous.next = node.next;node.next.previous = node.previous;node = null 。查找节点过程和插入一样。

     获取数据很慢，需要从Head节点进行查找。

     遍历数据很慢，每次获取数据都需要从头开始。

     首先是栈的实现，栈是先进后出就像一摞洗好的碟子，放取都是在最上边的因此只能对链表的头或尾之一进行操作代码如下

其中的push、peek、poop方法中的也可以同时对链表尾部进行操作。队列遵循的是先进先出的原则就像自来水管先流进的水总是先流出 代码如下