《JAVA AP-集合》4 ArrayList、LinkedList、Vector

一 ArrayList的設計思路

1 存儲：數組存儲

2 擴容：每次增長爲原來的1.5倍

 int newCapacity = oldCapacity + (oldCapacity >> 1);

3 遍歷：建議用Iterator接口遍歷

二 LinkedList：用雙向列表存儲，所以優勢就是修改，劣勢是查找

// 添加元素的時候就是僅僅方法最後
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++;
    }

三 Vector：Vector是線程安全的，別的都大同小異