纯手写LinkedList集合框架

代码如下：

package com.luozhiyuan.linkedList;

import java.util.LinkedList;

/**
 * create by
 *
 * @Author luozhiyuan
 * @qq 707530775@qq.com
 * @on 2019-04-27.
 * @time 21:50
 */
public class ExtLinkedList<E> {
    // 链表实际的存储元素
    private int size = 0;

    // 第一个元素（头节点，作用：为了查询开始）
    private Node<E> first;

    // 最后一个元素(尾节点，作用：为了添加开始)
    private Node<E> last;

    // 链表节点存储元素
    private static class Node<E>{
        Node<E> prev;
        E item;
        Node<E> next;

        public Node(Node<E> prev, E item, Node<E> next) {
            this.prev = prev;
            this.item = item;
            this.next = next;
        }
    }


    // 增加元素的方法
    public boolean add(E e){
        // 调用从链表尾部添加元素方法
        linkLast(e);
        return true;
    }

    // 从某个下标添加元素
    public void add(int index,E e){
        // 下标检查
        checkElementIndex(index);

        if(index == size){
            linkLast(e);
        }else{
            linkBefore(e,getNode(index));
        }


    }


    // 根据链表的下标查询
    public Object get(int index){
        // 下标检查
        checkElementIndex(index);
        return getNode(index).item;
    }

    // 根据下标删除链表的元素
    public void remove(int index){
        checkElementIndex(index);
        Node oldNode = getNode(index);


        if(oldNode != null){
            // oldNode的前一个元素
            Node oldPrevNode = oldNode.prev;
            // oldNode的后一个元素
            Node oldNextNode = oldNode.next;

            // oldNode前一个元素不为null
            if(oldPrevNode == null){
                first = oldNextNode;
            }else {
                oldPrevNode.next = oldNextNode;
                oldNode.prev = null;
            }

            // oldNode后一个元素不为null
            if(oldNextNode == null){
                last = oldPrevNode;
            }else{
                oldNextNode.prev = oldPrevNode;
                oldNode.next = null;
            }
            oldNode.item = null;
            size--;
        }

    }

    // 通过下标获取链表的节点
    private Node getNode(int index){
        Node node = null;

        // 链表不为空则查询
        if(first != null){

            node = first;
            for(int i = 0;i < index;i ++){
                node = node.next;
            }
        }
        return node;
    }
    // 检查下标
    private void checkElementIndex(int index){
        if(!isElementIndex(index)){
            throw new IndexOutOfBoundsException("下标越界！");
        }
    }
    // 判断下标是否合法
    private boolean isElementIndex(int index){
        return index >= 0 && index <= size;
    }

    // 从链表的头部添加元素
    private void linkFirst(E e){
        Node<E> f = first;
        Node<E> newNode = new Node<>(null,e,f);
        first = newNode;

        if(f == null){
            last = newNode;
        }else{
            f.prev = newNode;
        }

        size++;
    }

    // 从指定元素节点前增加一个元素节点
    private void linkBefore(E e,Node<E> succ){
        Node<E> pred = succ.prev;
        Node<E> newNode = new Node<>(pred,e,succ);
        succ.prev = newNode;

        if(pred == null){
            first = newNode;
        }else {
            pred.next = newNode;
        }

        size++;
    }

    // 从链表的尾部添加元素
    private void linkLast(E e){
        Node<E> l = last;
        Node<E> newNode = new Node<>(l,e,null);
        last = newNode;
        if(l == null){
            first = newNode;
        }else{
            l.next = newNode;
        }
        size++;
    }

    public static void main(String[] args) {
        ExtLinkedList<String> extLinkedList = new ExtLinkedList<>();
        extLinkedList.add("a");
        extLinkedList.add("b");
        extLinkedList.add("c");
        extLinkedList.add("e");
        // System.out.println("删除之前:" + extLinkedList.get(2)); // C
        extLinkedList.add(3, "f");// fabce
        // System.out.println("删除之后:" + extLinkedList.get(2));// E
        // 其实从头查到尾### 效率不高，查询算法#####折半查找

        LinkedList<String> linkedList = new LinkedList<>();
        for (int i = 0; i < extLinkedList.size; i++) {
            System.out.println(extLinkedList.get(i));
        }
        // System.out.println(extLinkedList.get(2));
    }

}