集合框架
List
ArrayList
API
add、size、addall、remove、indexof、lastindexof、contains、removerange、toArray、trimTosize、subList、
实现原理
 public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }
比较
- 线程安全性方面
 - 效率方面(查找和增删)