LinkedList数组列表内部增删改查源码分析

本文对源码中的注释进行了翻译解读，源码注释需查阅源码

一、增

将指定的元素追加到此列表的末尾，这个方法相当于addLast。

参数	e	要追加到此列表的E类元素
返回	boolean	(由Collection.add指定)

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

将指定的元素插入到此列表中的指定位置。将当前位置的元素(如果有的话)和随后的元素向右移动(给它们的下标加1)。

参数	index	指定元素要插入的索引
	element	要插入的元素
抛出	IndexOutOfBoundsException

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

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

2. 删

如果指定元素存在，则从该列表中删除该元素的第一个匹配项。如果该列表不包含该元素，则该元素不变。更正式地说，删除索引i最低的元素，这样(o==null ?Get (i)==null: o.equals(Get (i)))(如果存在这样的元素)。如果该列表包含指定的元素，则返回true(或者，如果该列表因调用而发生更改，则返回true)。

参数	o	元素，如果存在，则从列表中删除
返回	boolean	如果此列表包含指定的元素，则为true

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;
    }

移除该列表中指定位置的元素。任何变化后面的元素到左边(从它们的索引中减去1)。

参数	index	要删除的元素的索引
返回	E	返回之前在指定位置的元素
抛出	IndexOutOfBoundsException {@inheritDoc}

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

3. 改

将此列表中指定位置的元素替换为指定的元素。

参数	Index	要替换的元素的索引
	元素	存储在指定位置的元素
返回	先前位于指定位置的元素
抛出	IndexOutOfBoundsException

public E set(int index, E element) {
        checkElementIndex(index);
        Node<E> x = node(index);
        E oldVal = x.item;
        x.item = element;
        return oldVal;
}

4. 查

返回列表中指定位置的元素。

参数	Index	要返回的元素的索引
返回	位于列表中指定位置的元素
抛出	IndexOutOfBoundsException

public E get(int index) {
        checkElementIndex(index);
        return node(index).item;
}