Java如何實作自訂LinkedList類

一、LinkedList與ArrayList

--	LinkedList	ArrayList

# #聯繫

都是List的實作類，都在java.util套件下

#實作原理

透過鍊錶操作資料

透過陣列操作資料

什麼時候使用

改查

增刪

# #二、自訂LinkedList類別(單向鍊錶)

1、實作思路

LinkedList類別跟ArrayList類別不同，它透過指標以及結點的操作對鍊錶進行增刪改查

自訂LinkedList類別的步驟

1、建立結點類，裡面屬性為Node類型的node結點、Object類型的資料

2、建立結點類的參參構造方法

3、建立自己的LinkedList類別實作List介面

4、在LinkedList類別中新建一個結點物件、宣告一個size用來表示集合中的元素

###5、實作size()、get() 、isEmpty()的方法（與ArrayList類似）######6、寫一個形參的add()方法#### ##7、寫兩個形參的add()方法######8、建立測試類別對程式碼進行測試######2、Node結點類別######裡面有兩個屬性：結點和資料######結點的型別為Node######資料的型別為Object（因為不能夠決定傳入的資料具體是什麼型別）####### ######

package MyLinkedList;

public class Node {
    // 定义数据
    Object data;
    // 定义下一结点
    Node next;

    public Node(Object data, Node next) {
        this.data = data;
        this.next = next;
    }

    public Node() {
    }
}

###3、size()、isEmpty()、get(int index)######size()方法###

@Override
    public int size() {
        return size;
    }

###isEmpty()方法###

 @Override
    public boolean isEmpty() {
        return size == 0;
    }

###get(int index)方法###

 @Override
    public Object get(int index) {
        Node p = node;
        for (int i = 0; i < index; i++) {
            p = p.next;
        }

        return p.data;
    }

###4、add(Object o)#######將接受到的資料插入最後即可###

@Override
    public boolean add(Object o) {
        add(size, o);
        return true;
    }

###5、add(int index,Object element)############

 @Override
    public void add(int index, Object element) {
        // 找到需要插入的位置的结点
        Node p = node;
        for (int i = 0; i < index; i++) {
            p = p.next;
        }
        // 创建新结点
        Node node1 = new Node();

        // 将数据存入集合中
        node1.data = element;

        // 让node1的指针指向下一结点
        node1.next = p.next;

        // 确定node1的直接前驱结点
        p.next = node1;

        // 更新size
        size++;
    }

###6、test類別######循環從1開始的原因：因為在LinkedList類別中最開始就創建了一個對象，如果從0開始就會看到列印結果為null###

package MyLinkedList;

public class test {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList();
        linkedList.add("111");
        linkedList.add("222");
        linkedList.add("333");
        linkedList.add("444");
        for (int i = 1; i < linkedList.size(); i++) {
            System.out.println(linkedList.get(i));
        }
        System.out.println("==================");
        linkedList.add(2,999);
        for (int i = 1; i < linkedList.size(); i++) {
            System.out.println(linkedList.get(i));
        }

    }
}

以上是Java如何實作自訂LinkedList類的詳細內容。更多資訊請關注PHP中文網其他相關文章！