ArrayList 底层是一个数组。ArrayList的中文名为“数组列表”
数组结构的特点是元素增删慢，查找快。
由于java.util.ArrayList 集合数据存储的结构是数组结构，所以它的特点也是元素增删慢，但是查询快。

java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。
元素添加，删除速度快，而查询速度慢。

list列表数据是有序的。这里的查询指的都是按照索引查询

数组列表按照索引查询数据的代码
E elementData(int index) {
        return (E) elementData[index];
    }

// 链表按照索引查询节点的代码
Node<E> node(int index) {
        // assert isElementIndex(index);

        if (index < (size >> 1)) {
            Node<E> x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)
                x = x.prev;
            return x;
        }
    }