【JAVASE小新】LinkedList的说明和简单模拟双向链表

package Gather.CollectionArrayList.List.LinkedList;

/**
 * @author 小王宝友
 * @version 3.89
 * LinkedList说明：
 * LinkedList底层实现了双向链表和双端队列特点
 * 可以添加任意元素(元素可以重复)，包括null
 * 线程不安全，没有实现同步和互斥
 * LinkedList的底层说明：
 * 1、LinkedList底层维护了一个双向链表
 * 2、LinkedList中维护了两个属性：first和last分别指向"首节点"和"尾节点"
 * 3、每个节点(Node对象)，里面又维护了prev、next、item三个属性
 *      其中prev指向前一个节点，通过next指向后一个节点，从而实现双向链表
 * 4、LinkedList的元素的添加或是删除都不是通过数组完成的，相对来说效率较高
 * 下面模拟一个简单的双向链表
 *
 *
 */
public class TestDoubly {
    public static void main(String[] args) {
        //双向链表
        Node tom = new Node("Tom");
        Node lsp = new Node("LSP");
        Node jack = new Node("jack");

        //连接三个节点，形成双向链表
        //jack->tom->lsp
        jack.next = tom;
        tom.next = lsp;
        //lsp->tom->jack
        lsp.pre = tom;
        tom.pre = jack;

        Node first =