Java容器：（二）List接口_ArrayList_用法详解

1.ArrayList的定义

List接口的大小可变数组的实现，位于API文档的java.util.ArrayList。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。（此类大致上等同于 Vector类，除了此类是不同步的。）
size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间 运行，也就是说，添加 n 个元素需要 O(n) 时间。其他所有操作都以线性时间运行（大体上讲）。与用于 LinkedList实现的常数因子相比，此实现的常数因子较低。
每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向 ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单
在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。注意，此实现不是同步的。如果多个线程同时访问一个 ArrayList 实例，而其中至少一个线程从结构上修改了列表，那么它必须 保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问：
List list = Collections.synchronizedList(new ArrayList(…));
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的 remove 方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。
注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。

2.ArrayList用法

1.创建ArrayList集合对象

	//创建集合对象
 	List list=new ArrayList();

2.add（Object obj）添加元素

 list.add("hi");//添加字符串
 list.add(123);//自动装箱

3.查询集合中元素的个数

list.size();

4.查询集合是否为空

list.isEmpty();

5.addAll(Collection c)添加所有元素

list2.addAll(list);

6.根据对象进行删除

list.remove("hi");

7.根据索引删除

list.remove(0);

8.删除两集合中相同的元素

list.removeAll(list2);

9.删除两集合中不同的元素

list.retainAll(list2);

10.判断元素在集合中是否存在

list.contains("ih")

11.判断集合中是否包含集合

list.containsAll(list2)

12.清空集合

list.clear();

13.获取指定索引位置上的元素对象

list.get(0);

14.在指定位置插入对象

list.set(1,"java");

15.查找元素在集合中的位置

list.indexOf("java");

16.整合代码（范围删除代码会注释掉）

import java.util.ArrayList;
import java.util.List;

public class Text{
     //List位于java.util包下
    public static void main(String[] args){
     
        //创建集合对象
        List list=new ArrayList();
        //add（Object obj）添加元素
        list.add("hi");//添加字符串
        list.add("ih");
        list.add(123);//自动装箱
        //查询集合中元素的个数
        System.out.println(list.size());
        //查询集合是否为空
        System.out.println("空？-"+list.isEmpty());
        //addAll(Collection c)添加所有元素
        List list2=new ArrayList();
        list2.add("hiiii");
        System.out.println("addAll方法执行前："+list2.size());
        list2.addAll(list);
        System.out.println("addAll方法执行后："+list2.size());
        //根据对象进行删除
        list.remove("hi");
        System.out.println("删除hi后"+list);
        //根据索引删除
        list.remove(0);
        System.out.println("删除索引为0的数据后"+list);
        //删除两集合中相同的元素
        //list.removeAll(list2);
        //删除两集合中不同的元素
        //list.retainAll(list2);
        //判断元素在集合中是否存在
        System.out.println(list.contains("ih"));
        //判断集合中是否包含集合
        System.out.println(list.containsAll(list2));
        //清空集合
        //list.clear();
        System.out.println(list);
        //获取指定索引位置上的元素对象
        System.out.println(list.get(0));
        //在指定位置插入对象
        list.set(0,"java");
        System.out.println(list);
        //查找元素在集合中的位置
        System.out.println(list.indexOf("java"));
    }
}

效果图：

3.ArrayList的遍历

1.使用加强for循环遍历元素

import java.util.ArrayList;
import java.util.List;

public class Text{
     //List位于java.util包下
    public static void main(String[] args){
     
        //创建集合对象
        List list=new ArrayList();
        list.add("hi");
        list.add("ih");
        list.add(123);
        for (Object obj:list){
     
            System.out.println(obj);
        }
    }
}

效果图：

2.使用普通for循环遍历元素

import java.util.ArrayList;
import java.util.List;

public class Text{
     //List位于java.util包下
    public static void main(String[] args){
     
        //创建集合对象
        List list=new ArrayList();
        list.add("hi");
        list.add("ih");
        list.add(123);
        for (int i=0;i<list.size();i++){
     
            System.out.println(list.get(i));
        }
    }
}

效果图：

3.使用迭代器正/逆向遍历元素

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;

public class Text{
     //List位于java.util包下
    public static void main(String[] args){
     
        //创建集合对象
        List list=new ArrayList();
        list.add("hi");
        list.add("ih");
        list.add(123);
        ListIterator listIte=list.listIterator();
        //正向遍历
        while (listIte.hasNext()){
     
            System.out.println(listIte.next());
        }
        //逆向遍历
        while (listIte.hasPrevious()){
     
            System.out.println(listIte.previous());
        }
    }
}

效果图：