一、集合

集合是数据容器。相较于数组集合具有以下几个特点：

• 数组一旦创建，长度不可改变。集合的长度会自动扩容。
• 集合具有很多数组没有的功能函数API
• 数组元素的存储特点单一，不同的集合有不同的存储特点。

1. Collection顶层接口

Collection表示一组对象，这些对象也称为collection的元素。有的是有序的List， 有的是无序的Set。

Collection c = new ArrayList();//多态的方式创建一个Collection类

1.1增删改查和其他操作

函数	作用
add()	添加元素
remove()	删除元素
contains()	判断是否包含
toArray()	转换成数组
clear()	清空集合
size()	获取集合元素个数
retainAll()	求两个集合的交集
removeAll()	求两个集合的差集

1.2迭代器遍历

函数	作用
iterator()	获取当前集合的迭代器对象
hasNext()	判断是否有下一个元素
next()	取出下一个元素
remove()	移除当前元素

@Test
    public void test1(){
        Collection c = new ArrayList();

        //添加元素
        c.add("tom");
        c.add("jack");
        c.add("rose");
        c.add("jerry");

        //获取迭代器
        Iterator iterator = c.iterator();
        while(iterator.hasNext()){
            Object obj = iterator.next();
            System.out.println(obj);
        }
    }

1.3 foreach循环

foreach增强for循环是jdk5的新特性，通常用于遍历数组和Collection集合。相较于for循环，无法在遍历过程中得到元素的下标，进而无法直接修改元素，只能读取元素，但语法形式更为简单。
底层是使用迭代器来实现的，只有实现了Iterable接口的类才能使用foreach()来进行遍历。Collection类继承了Iterable接口，所以所有集合类都能够使用foreach和Iterator迭代器来实现所有元素的遍历。

注：实现了Iterator接口的类都可以使用foreach循环遍历。

for(元素类型 变量 ：数组或Collection集合对象){
	//循环体
}

//遍历数组
int[] arr = {11, 22, 33};
for(int i : arr){
	System.out.println(i);
}

//遍历集合与上述代码类似，只是将数组名称改为集合名称

1.4 迭代器的快速失败机制

在使用迭代器遍历集合时, 有外部代码在同时修改元素集合，迭代器会迅速抛出ConcurrentModificationException。

例如，通常不允许一个线程在另一个线程迭代Collection时修改它。通常，在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些Iterator实现(包括JRE提供的所有通用集合实现)可能会选择抛出此异常。这样做的迭代器被称为<快速失败>迭代器，因为它们快速而干净地失败，而不是在未来不确定的时间冒任意的、不确定的行为的风险。

机制：当创建迭代器时，会使用变量modCount记录当前集合的修改次数。每次取出元素前都会检查判断该变量是否修改过，如果修改过，立即抛出异常。该机制并不能完全保证不会有外部代码修改元素。

@Test
    public void test1(){
        Collection c = new ArrayList();

        //添加元素
        c.add("tom");
        c.add("jack");
        c.add("rose");//倒数第二个不会抛出异常
        c.add("jerry");

        //获取迭代器
        Iterator iterator = c.iterator();
        while(iterator.hasNext()){//遍历
            Object obj = iterator.next();
            if("jack".equals(obj)){
                //c.remove(obj);//集合的remove方法
                //迭代器自身的remove方法
                iterator.remove();
            }
            //System.out.println(obj);
        }


        System.out.println(c);
    }

2. List子接口

Collection有两个子接口，分别是List和Set。List集合的特点主要是以下几点：

• 元素是有序的
• 元素可以重复，Set集合不允许重复
• 可以通过索引访问元素

2.1 特有方法

List继承了父类Collection的方法，此外特有的方法都是通过下标找到指定位置来访问数据而增加的方法。

 //截取一个子集合
        List subList = list.subList(0,2);
        System.out.println("subList = " + subList);

        //获取元素首次出现的位置
        int java = list.indexOf("java");
        System.out.println(java);

        //删除指定索引位置的元素
        Object remove = list.remove(1);//返回被删除的元素
        System.out.println("remove = " + remove);

        //替换指定位置的元素，返回被替换的元素
        Object java1 = list.set(1, "JAVA");
        System.out.println("java1 = " + java1);

2.2 List集合的遍历

• 迭代器遍历:可以使用迭代器的remove方法进行删除。
• 增强for循环：无法修改集合里面的元素
• 普通for循环：可删除，可修改。
• ListIterator迭代器
• 普通for循环：

2.3 ListIterator迭代器

Iterator接口的子接口，增加了(添加元素、修改元素、判断是否有上一个元素、取出上一个元素) 这几个方法。并且它的构造器可以定义遍历的开始位置。

//从第二个位置开始遍历
ListIterator iterator= new ListIterator(2);

查看是否有上一个元素：该方法是ListIterator特有的方法，使用该方法可以倒着遍历整个List集合。

iterator.hasPrevious();

3. ArrayList类

使用空参构造器创建对象，底层数组容量为0。第一次添加元素时，初始化容量为10。当放入数据大于初始容量时，数组扩容为原容量的1.5倍。增删时如果容量不足，需要动态扩容，效率不高，查询时直接通过数组索引查询，效率高。

特点：

• 元素有序可重复，可以通过索引访问
• 底层结构：
  • 数组
  • 增删慢，索引查找速度快

4. Vector类

底层也是数组实现的，线程安全的。ArrayList是线程不安全的。数组容量不足时，容量扩充到原先的2倍。效率低，不推荐使用。