带你走进Java集合_LinkedList源码深入分析3

上一篇文章我们着重从源码角度介绍了LinkedList给我们提供的api方法的内部实现，这一篇我们就总结一下给我们提供的api,一些方法已经在这一篇讲过，但是还会在本篇会讲解到。

第一个api方法：addFirst(E e)，将元素插入到首节点，源码如下：

 public void addFirst(E e) {
        linkFirst(e);
    }

通过上一篇对linkFirst的源码学习，addFirst是不是非常的好理解，就是把元素添加到首节点。

第二个api方法：addLast(e e),将元素插入到末尾，源码如下：

public void addLast(E e) {
        linkLast(e);
    }

通过上一篇对linkLast的源码学习，addLast方法也是非常的容易理解

第三个api方法：add(e),添加元素

public boolean add(E e) {
        linkLast(e);
        return true;
    }

我们可以看到往LinkedList添加元素，默认也是添加到末尾，直接滴啊用的linkLast方法

第四个api方法：add(int index,E e) 插入元素

public void add(int index, E element) {
        checkPositionIndex(index);

        if (index == size)
            linkLast(element);
        else
            linkBefore(element, node(index));
    }

这个方法首先判断index的合法性，必须满足0<=index<=size，如果不满足，则会抛异常，如果index==size,则直接调用linkLast方法，如果0<=index<size,则直接调用indexBefore方法

第五个api方法：offer(E e)

public boolean offer(E e) {
        return add(e);
    }

因为LinkedList实现了Deque接口，offer直接调用的add(E e)方法插入到链表的尾部

第六个api方法：offerFirst(E e)

public boolean offerFirst(E e) {
        addFirst(e);
        return true;
    }

直接调用addFirst方法

第七个api方法：offerLast(E e)

public boolean offerLast(E e) {
        addLast(e);
        return true;
    }

第八个api方法：push(E e)

public void push(E e) {
        addFirst(e);
    }

第九个api方法：removeFirst()，移除第一个节点

public E removeFirst() {
        final Node<E> f = first;
        if (f == null)
            throw new NoSuchElementException();
        return unlinkFirst(f);
    }

如果链表是空链表，移除节点则会抛出异常，然后直接调用我们上一篇讲解的unlinkFirst方法

第十个api方法：removeLast(),移除最后一个节点

public E removeLast() {
        final Node<E> l = last;
        if (l == null)
            throw new NoSuchElementException();
        return unlinkLast(l);
    }

第十一个api方法：remove(Object e)

public boolean remove(Object o) {
        if (o == null) {
            for (Node<E> x = first; x != null; x = x.next) {
                if (x.item == null) {
                    unlink(x);
                    return true;
                }
            }
        } else {
            for (Node<E> x = first; x != null; x = x.next) {
                if (o.equals(x.item)) {
                    unlink(x);
                    return true;
                }
            }
        }
        return false;
    }

这个方法也是非常的简单，判断移除的节点是否为null,然后调用unlink方法进行移除

第十二个api方法：remove(int index)

 public E remove(int index) {
        checkElementIndex(index);
        return unlink(node(index));
    }

第十三个api方法：peek(),获取第一个元素，但是不移除

 public E peek() {
        final Node<E> f = first;
        return (f == null) ? null : f.item;
    }

第十四个api方法：poll(),获取第一个元素，并将其从链表中移除

public E poll() {
        final Node<E> f = first;
        return (f == null) ? null : unlinkFirst(f);
    }

第十五个api方法：remove()，默认删除第一个元素

public E remove() {
        return removeFirst();
    }

第十六个api方：peekFirst(),获取第一个元素，但不移除

public E peekFirst() {
        final Node<E> f = first;
        return (f == null) ? null : f.item;
     }

第十七个api方法：peekLast(),获取最后一个元素，但是不移除

 public E peekLast() {
        final Node<E> l = last;
        return (l == null) ? null : l.item;
    }

第十八个api方法：pollFirst(),获取第一个元素，并且从链表移除

public E pollFirst() {
        final Node<E> f = first;
        return (f == null) ? null : unlinkFirst(f);
    }

第十九个api方法：pollLast()，获取最后一个元素，并且从链表移除

public E pollLast() {
        final Node<E> l = last;
        return (l == null) ? null : unlinkLast(l);
    }

第二十个api方法：pop(),弹出第一个元素

 public E pop() {
        return removeFirst();
    }

除了上面的方法外还有set(index,e),addAll,clear等方法，这里不再介绍，从这些api中我们可以总结出，添加或者插入的方法最终会调用linkFirst/linkBefore/linkLast三个内部的方法，删除的方法会最终调用unlinkFirst/unlinkLast/unlink三个内部的方法，而这些内部的方法无非就是对底层链表的增加或者删除。