黑马程序员--ArrayList类
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
一、 概述
1、ArrayList类是List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector 类，除了此类是不同步的。）
2、方法：size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList 实现的常数因子相比，此实现的常数因子较低。
3、每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。
4、ArrayList类不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：
二、 ArrayList类中的常见操作
1、添加
voidadd(index,element);
voidaddAll(index,collection);
2、删除
Object remove(index);
3、修改
Object set(index,element);
4、获取：
Objectget(index);
intindexOf(object);
intlastIndexOf(object);
List subList(from,to);
List集合可以完成对元素的增删改查。
示例：
importjava.util.ArrayList;
importjava.util.List;
public classListDemo{
public static void main(String[] args){
List list = new ArrayList();
show(list);
}
public static void show(List list){
//添加元素
list.add( "abc1" );
list.add( "abc2" );
list.add( "abc3" );
System.out.println(list);
//插入元素
list.add(1, "abc2" );
//删除元素
System.out.println( "remove:" + list.remove(2));
//修改元素
System.out.println( "set:" +list.set(1,"abc8" ));
//获取元素：
System.out.println( "get:" +list.get(0));
//获取子列表
System.out.println( "sublist:" +list.subList(1,2));
System.out.println(list);
}
}
三、 迭代
1、ArrayList类从Collection接口中获取iterator方法，因此ArrayList类集合对象具备迭代器。
2、迭代的常见操作
hasNext();//有下一个元素，返回真
next();//取出下一个元素
remove();//移除
注：在迭代时循环中next调用一次，就要hasNext判断一次。
使用：
importjava.util.ArrayList;
import java.util.List;
public class ListDemo
{
public static voidmain(String[] args){
ArrayList a=newArrayList();//创建一个集合
Iteratorit=a.iterator();//获取一个迭代器，用于取出集合中的元素。
第一种打印方式：
for(Iterator iter = a.iterator();iter.hasNext(); )
{
System.out.println(iter.next());
}
第二种打印方式：
Iteratoriter = a.iterator();
while(iter.hasNext())
{
System.out.println(iter.next());
}
}
}3、迭代注意事项
迭代器在Collcection接口中是通用的，它替代了Vector类中的Enumeration(枚举)。
迭代器的next方法是自动向下取元素，要避免出现NoSuchElementException。
迭代器的next方法返回值类型是Object，所以要记得类型转换。
四、 应用
1、什么时候用集合？
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象。
2、什么时候用ArrayList类？
当所需要存储的元素是有序的，元素可以重复的情况下首选使用ArrayList类，因为该集合有索引。
示例：需求数组去重复，例如: 原始数组是{4,2,4,6,1,2,4,7,8}，得到结果{4,2,6,1,7,8}
/*
思路:
1\数组的长度是固定的,不知道数组中有几个重复元素因此不能判定新数组的长度,用集合存入
2\需要得到的数组为有序的,因此用ArrayList集合最佳
3\遍历原数组的元素,并逐个加入到ArrayList集合中,同时用contains判断集合中是否已经存在
该元素,如果不存在则加入,由此可完成去重复功能
4\用toArray方法可将集合返回数组
*/
import java.util.*;
public class Test8 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Integer [] a = {4,2,4,6,1,2,4,7,8};
//定义一个ArrayList集合,明确集合中的元素均为整数,加泛型限定
ArrayList arr = new ArrayList();
System.out.print("原数组是:");
ma(a);
int i=0;
//用循环语句遍历原数组的元素,并加入到集合中
while(i