带你走进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三个内部的方法,而这些内部的方法无非就是对底层链表的增加或者删除。

    原文作者:java集合源码分析
    原文地址: https://blog.csdn.net/shaotianqiang/article/details/80681808
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞