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

Java如何实现自定义LinkedList类

王林

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

转载

1176人浏览过

一、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结点类

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

通用企业网站系统(.net2.0/div/css/生成html/bbs)2.0 中英文结合版

系统模块主要有：1、网站栏目可以自定义网站栏目，自定义的网站栏目可以分为两个级别层次，当然也可以只做一个层次，设置新网站栏目后编辑网站栏目的内容；默认栏目有些可以关闭和开启。2、物品展示系统与以往网站系统不同的是，该物品展示系统可以从0全部自定义物品的所有参数和信息；因为每种物品的详细参数是不一样的，如手机和笔记本参数完全不一样；可以自定义新物品的参数，然后自定义物品的次级和三级物品分类，大大实现

查看详情

结点的类型为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中文网其它相关文章！