快捷導(dǎo)航

Java實(shí)現(xiàn)自定義LinkedList類的示例代碼

更新時(shí)間：2022年08月12日 16:55:16 作者：糊涂涂是個(gè)小盆友

LinkedList類跟ArrayList類不同，它通過指針以及結(jié)點(diǎn)的操作對(duì)鏈表進(jìn)行增刪改查。本文就來和大家分享下Java如何為實(shí)現(xiàn)自定義LinkedList類，需要的可以參考一下

一、LinkedList和ArrayList

--	LinkedList	ArrayList
聯(lián)系	都是List的實(shí)現(xiàn)類，都在java.util包下
實(shí)現(xiàn)原理	通過鏈表操作數(shù)據(jù)	通過數(shù)組操作數(shù)據(jù)
什么時(shí)候使用	改查	增刪

二、自定義LinkedList類(單向鏈表)

1、實(shí)現(xiàn)思路

LinkedList類跟ArrayList類不同，它通過指針以及結(jié)點(diǎn)的操作對(duì)鏈表進(jìn)行增刪改查

自定義LinkedList類的步驟

1、創(chuàng)建結(jié)點(diǎn)類，里面屬性為Node類型的node結(jié)點(diǎn)、Object類型的數(shù)據(jù)

2、創(chuàng)建結(jié)點(diǎn)類的有參和無參構(gòu)造方法

3、創(chuàng)建自己的LinkedList類實(shí)現(xiàn)List接口

4、在LinkedList類中新建一個(gè)結(jié)點(diǎn)對(duì)象以及聲明一個(gè)size用于表示集合中的元素

5、實(shí)現(xiàn)size()、get() 、isEmpty()的方法（與ArrayList類似）

6、編寫一個(gè)形參的add()方法

7、編寫兩個(gè)形參的add()方法

8、創(chuàng)建測試類對(duì)代碼進(jìn)行測試

2、Node結(jié)點(diǎn)類

里面有兩個(gè)屬性：結(jié)點(diǎn)和數(shù)據(jù)

結(jié)點(diǎn)的類型為Node

數(shù)據(jù)的類型為Object（因?yàn)椴荒軌虼_定傳入的數(shù)據(jù)具體是什么類型）

package MyLinkedList;

public class Node {
    // 定義數(shù)據(jù)
    Object data;
    // 定義下一結(jié)點(diǎn)
    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)

將接受到的數(shù)據(jù)插入最后即可

@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) {
        // 找到需要插入的位置的結(jié)點(diǎn)
        Node p = node;
        for (int i = 0; i < index; i++) {
            p = p.next;
        }
        // 創(chuàng)建新結(jié)點(diǎn)
        Node node1 = new Node();

        // 將數(shù)據(jù)存入集合中
        node1.data = element;

        // 讓node1的指針指向下一結(jié)點(diǎn)
        node1.next = p.next;

        // 確定node1的直接前驅(qū)結(jié)點(diǎn)
        p.next = node1;

        // 更新size
        size++;
    }

6、test類

循環(huán)從1開始的原因：因?yàn)樵贚inkedList類中最開始就創(chuàng)建了一個(gè)對(duì)象，如果從0開始就會(huì)看到打印結(jié)果為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));
        }

    }
}

到此這篇關(guān)于Java實(shí)現(xiàn)自定義LinkedList類的示例代碼的文章就介紹到這了,更多相關(guān)Java自定義LinkedList類內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: