ArrayList

ArrayList

1.当创建ArrayList集合容器的时候，底层会存在一个长度为10个大 小的空数组

2.10个不够的时候，会扩充原数组1.5倍大小的新数组

3.将原数组数据，拷贝到新数组中

4.将新元素添加到新数组

集合和数组的使用选择

数组：存储的元素个数固定不变

集合：存储的元素个数经常发生变化

ArrayList<> list = new ArrayList<>() 其中<>中指定类型的容器

常见成员方法

方法名	说明
add(E e)	将指定的元素添加到此集合的末尾
add(int index,E element)	在此集合的指定位置插入指定元素
get(int index)	返回指定索引处的元素
size()	返回集合的元素个数
remove(int index)	删除指定索引处的元素，返回被删除的元素
romove(Object o)	删除指定的元素，返回删除是否成功
set(int index,E element)	修改指定索引处的元素，返回被修改的元素

但是，实现List接口并非只能通过数组（即ArrayList的实现方式）来实现，另一种LinkedList通过“链表”也实现了List接口。在LinkedList中，它的内部每个元素都指向下一个元素

我们来比较一下ArrayList和LinkedList：

	ArrayList	LinkedList
获取指定元素	速度很快	需要从头开始查找元素
添加元素到末尾	速度很快	速度很快
在指定位置添加/删除	需要移动元素	不需要移动元素
内存占用	少	较大

通常情况下，我们总是优先使用ArrayList。