集合框架
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);
}
}
比较
- 线程安全性方面
- 效率方面(查找和增删)