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比較好

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容