JavaSE 第四十一讲 LinkedList 源代码 续 11.5

1、

package java.util;

public class Node2Test
{
    public static void main(String[] args)
    {
        Node2 node1 = new Node2("node1");
        Node2 node2 = new Node2("node2");
        Node2 node3 = new Node2("node3");
        
        node1.next = node2;
        node2.previous = node1;
        
        node2.next = node3;
        node3.previous = node2;
        
        node3.next = node1;
        node1.previous = node3;
        
        System.out.println("-------------");
        
        Node2 node4 = new Node2("node4");
        
        node1.next = node4;
        node4.previous = node1;
        node4.next = node2;
        node2.previous = node4;
        
        System.out.println("-------------");
        
        node1.next = node2;
        node2.previous = node1;
        node4.next = null;
        node4.previous = null;
        
    }
}

2、关于ArrayList与LinkedList 比较分析
a) ArrayList底层采用数组实现，LinkedList底层采用双向链表实现
b)当执行插入或删除操作时，采用LinkedList比较好
c)当执行搜索操作时，采用ArrayList比较好