Java如何实现自定义LinkedList类-java教程-PHP中文网

Java如何实现自定义LinkedList类

王林

发布： 2023-05-17 08:31:05

转载

1121人浏览过

一、LinkedList和ArrayList

--	LinkedList	ArrayList
联系	都是List的实现类，都在java.util包下
实现原理	通过链表操作数据	通过数组操作数据
什么时候使用	改查	增删

二、自定义LinkedList类(单向链表)

1、实现思路

linkedlist类跟arraylist类不同，它通过指针以及结点的操作对链表进行增删改查

自定义LinkedList类的步骤

1、创建结点类，里面属性为Node类型的node结点、Object类型的数据

2、创建结点类的有参和无参构造方法

3、创建自己的LinkedList类实现List接口

立即学习“Java免费学习笔记（深入）”；

4、在LinkedList类中新建一个结点对象以及声明一个size用于表示集合中的元素

5、实现size()、get() 、isEmpty()的方法（与ArrayList类似）

6、编写一个形参的add()方法

7、编写两个形参的add()方法

8、创建测试类对代码进行测试

2、Node结点类

里面有两个属性：结点和数据

结点的类型为Node

数据的类型为Object（因为不能够确定传入的数据具体是什么类型）

Java如何实现自定义LinkedList类

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)

Java如何实现自定义LinkedList类

 @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中文网其它相关文章！