ArrayList、LinkedList和Vector

1.ArrayList、LinkedList和Vector2023-05-12

2.java 判断奇数和偶数2023-05-15

ArrayList、 LinkedList 和 Vector都实现了List接口，是List的三种实现。
ArrayList底层是用动态数组实现的。

默认大小10

1	`private` `static` `final` `int` `DEFAULT_CAPACITY =` `10;`

当集合中的元素数量大于集合大小时会根据集合大小扩容50%，既：第一次扩容5到15，第二次扩容7到22，第三次扩容11到33，以此类推……

private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

LinkedList底层是通过双向链表实现的。所以，LinkedList和ArrayList之前的区别主要就是数组和链表的区别。
所以，LinkedList和ArrayList相比，增删的速度较快。但是查询和修改值的速度较慢。

同时，LinkedList还实现了Queue接口，所以他还提供了offer(), peek(), poll()等方法。

public boolean offer(E e) {
        return add(e);
    }
public boolean offerFirst(E e) {
        addFirst(e);
        return true;
    }
public boolean offerLast(E e) {
        addLast(e);
        return true;
    }
public E peek() {
        final Node<E> f = first;
        return (f == null) ? null : f.item;
    }
public E poll() {
        final Node<E> f = first;
        return (f == null) ? null : unlinkFirst(f);
    }
private E unlinkFirst(Node<E> f) {
        // assert f == first && f != null;
        final E element = f.item;
        final Node<E> next = f.next;
        f.item = null;
        f.next = null; // help GC
        first = next;
        if (next == null)
            last = null;
        else
            next.prev = null;
        size--;
        modCount++;
        return element;
    }

Vector和ArrayList一样，都是通过数组实现的，但是Vector是线程安全的。和ArrayList相比，其中的很多方法都通过同步（synchronized）处理来保证线程安全。
如果你的程序不涉及到线程安全问题，那么使用ArrayList是更好的选择（因为Vector使用synchronized，必然会影响效率）。

二者之间还有一个区别，就是扩容策略不一样。在List被第一次创建的时候，会有一个初始大小，随着不断向List中增加元素，当List认为容量不够的时候就会进行扩容。Vector缺省情况下自动增长原来一倍的数组长度，ArrayList增长原来的50%。