自己写一个简单的LinkedList

最新推荐文章于 2021-02-19 14:36:52 发布

夢回起點

最新推荐文章于 2021-02-19 14:36:52 发布

阅读量692

点赞数 2

分类专栏： java基础文章标签： jdk linkedlist 链表

本文链接：https://blog.csdn.net/humian151/article/details/78131964

版权

本文介绍了如何创建一个简单的LinkedList类，作为ArrayList简略版的补充。通过静态内部类方式定义SimpleLinkedList，实现了链表的基本操作，包括在头部和尾部添加元素、获取元素、替换元素以及移除元素等。同时对比了与JDK源码中LinkedList的不同。

摘要由CSDN通过智能技术生成

之前写了一遍关于ArrayList的简略版，现在来一遍关于LinkedList的简略版（ps 通过查看源码个人认为jdk源码中的LinkedList有很多啰嗦重复的方法）。

首先LinkedList实现一个链表。由这个类定义的链表也可以像栈或队列一样被使用。这是百度百科的说法。所以我们首先需要新建一个链表类。由于这个链表类只是在LinkedList里面使用，故采取静态内部类的方式

    /**
     * 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的
     * 链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。
     *
     * @param <E>
     */
    private static class Entry<E>{
   
        E element;
        Entry<E> next;
        Entry<E> previous;
        Entry(E element, Entry<E> next, Entry<E> previous) {
            this.element = element;
            this.next = next;
            this.previous = previous;
        }
    }

为了和JDK源码的LinkedList区分，我的类名叫SimpleLinkedList。

定义一个header作为集合的开始
private Entry<E> header = new Entry<E>(null,null,null);
构造器初始化集合

    public SimpleLinkedList(){
        header.next = header;
        header.previous = header;
    }

在链表尾部添加元素

    public boolean add(E e){
        addBefore(e, header);
        return true;
    }

公共方法addBefore(E,Entry)的实现

    private Entry<E> addBefore(E e,Entry<E> entry){
        Entry<E> newEntry = new Entry<E>(e,entry,entry.previous);
        newEntry.previous.next=newEntry;
        newEntry.next.previous=newEntry;
        size++;
        return newEntry;
    }