Java LinkedList中add、addFirst、offerFirst、push方法的区别

该文章建立于JDK8的基础上谈论。

复习Java基础中对于以下方法产生了疑惑。

• add
• addFirst
• addLast
• offer
• offerFirst
• offerLast
• push

经百度(无力吐槽)查询出的内容基本上就是

• addXXX、offerXXX、push方法的所处在接口不一样
  • 该说法没毛病
• 将对象e插入队列尾部，成功返回true，失败（没有空间）返回false
  • 该说法建立在LinkedList，存在误点

add、addXXX、offerXXX、push方法分析：

• 相同点
  • 通过观察，它们底层代码无法就是调用linkFirst/linkLast方法
  • 作用一致
• 不同点
  • addXXX、push方法返回值为void
  • offerXXX方法返回boolean
    • 返回的boolean值固定为true，所以不存在返回false的说法
  • 命名不同

代码如下

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


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

  public void addFirst(E e) {
     
        linkFirst(e);
    }
------------------------------------------------
     public boolean offer(E e) {
     
        return add(e);
        /*
		 代码实际如下：
         linkLast(e);
        return true;
        */
    }

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

        /*
         代码实际如下：
        linkLast(e);
        return true;
        */
    }

    public boolean offerFirst(E e) {
     
        addFirst(e);
        return true;
        /*
         代码实际如下：
        linkFirst(e);
        return true;
        */
    }

------------------------------------------------

    public void push(E e) {
     
        addFirst(e);
        /*
         代码实际如下：
         linkFirst(e);
        */
    }

------------------------------------------------
    private void linkFirst(E e) {
     
        final Node<E> f = first;
        final Node<E> newNode = new Node<>(null, e, f);
        first = newNode;
        if (f == null)
            last = newNode;
        else
            f.prev = newNode;
        size++;
        modCount++;
    }


     void linkLast(E e) {
     
        final Node<E> l = last;
        final Node<E> newNode = new Node<>(l, e, null);
        last = newNode;
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
    }

简单测试：

• 设备
  • macbook pro 2017(处理器：2.8GHz Intel Core i7、内存16G)
• 测试方式
  • 使用LinkedList类中offer方法进行for循环(限制次数
• 结果
  • 最后仅爆出 java.lang.OutOfMemoryError: GC overhead limit exceeded异常(超出了GC开销限制)，而观察其方法的返回值一直为：true。

结论：

• 方法底层无法就是调用linkFirst/linkLast方法，区别之处唯有名字，其作用姑且就是在场景不同，使用的方法不同(但是作用一致)，通过方法名可得知当前代码的在此处的作用性或者就是Java维护觉得命名的不规范为了兼容问题所作。
• 有时候还是google舒服点 哎