集合学习(2)_List

1.ArrayList 和 Vector

• ArrayList或Vector对象使用initialCapacity来设置该数组的长度当元素超出数组的长度他们的initialCapacity会自动增加

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

• Vector类的所有方法是同步的,可以由两个线程安全的访问一个Vector对象,但是一个线程访问Vector,代码要在同步操作上耗费大量的时间。ArrayList不是同步的,所有在不需要同步建议选用ArrayList

2.ArrayList和LinkedList

• ArrayList底层是数组,存度效率高,插入删除特定位置效率低(因为需要一个个去遍历)
• LinkedList底层使用的是双向链表数据结构(插入删除效率高)
• 如果数据特别多需要经常插入删除元素建议使用LinkedList
• 反之ArrayList用的比较多