Java中的LinkedList addAll()方法

LinkedList是Java中的一个双向链表数据结构，它实现了List和Deque接口。它可以用来存储任何类型的对象，并提供了操作这些对象的一系列方法，包括add()、addAll()、remove()、get()等等。

在本篇文章中，我们将会讨论LinkedList中的addAll()方法，探讨它的实现、使用场景，以及一些注意点。

addAll()方法的基本语法

LinkedList的addAll()方法用来将一个Collection中的所有元素添加到链表中。它的基本语法如下所示：

public boolean addAll(Collection<? extends E> c);

这个方法会返回一个boolean值，表示添加是否成功。

addAll()方法的具体实现

LinkedList的addAll()方法的具体实现是比较简单的。它基本上就是对集合中的每一个元素进行一次add操作：

public boolean addAll(Collection<? extends E> c) {
    Object[] a = c.toArray();
    int numNew = a.length;
    if (numNew == 0)
        return false;
    modCount++;
    Node<E> pred, succ;
    if (tail == null) {
        pred = null;
        succ = null;
        for (Object o : a) {
            @SuppressWarnings("unchecked")
            E e = (E) o;
            Node<E> newNode = new Node<>(null, e, null);
            if (head == null)
                head = newNode;
            else
                tail.next = newNode;
            tail = newNode;
            size++;
        }
    } else {
        pred = tail;
        succ = null;
        for (Object o : a) {
            @SuppressWarnings("unchecked")
            E e = (E) o;
            Node<E> newNode = new Node<>(pred, e, null);
            if (tail == null)
                head = newNode;
            else
                succ.next = newNode;
            succ = newNode;
            size++;
        }
        tail = succ;
    }
    return true;
}

可以看到，方法首先会将集合转换为一个数组，然后对数组中的每一个元素进行处理。如果当前链表为空，则直接将元素添加到链表头部，并更新head和tail指针；否则，将元素添加到链表尾部，并更新tail指针。

addAll()方法的使用场景

addAll()方法可以用来将一个集合中的所有元素添加到链表中，这在某些情况下很方便。例如，假设有一个LinkedList对象linked，另外有一个List对象list，我们可以使用addAll()方法将list中的所有元素添加到linked中：

LinkedList<String> linked = new LinkedList<>();
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
linked.addAll(list);

这样做会将list中的"a"、"b"、"c"依次添加到linked的末尾。

addAll()方法的注意点

需要注意的是，addAll()方法会改变链表的size，但不会改变链表的容量。如果在添加元素之前已经达到了链表的容量上限，那么调用addAll()方法会引起OutOfMemoryError。

此外，当要添加的元素集合为空时，addAll()方法会返回false。如果链表本来就为空，它还会将head和tail指针设置为null。

总结

本文介绍了Java中LinkedList的addAll()方法，探讨了它的实现、使用场景，以及注意点。addAll()方法可以让我们方便地将一个集合中的所有元素添加到链表中，但需要注意它可能会引起OutOfMemoryError等问题。