-集合进阶-

集合进阶

Collection

Collection集合概述

● 是单例集合的顶层接口，它表示一组对象,这些对象也称为Collection的元素
● JDK 不提供此接口的任何直接实现，它提供更具体的子接口(如Se和List) 实现

创建Collection集合的对象

● 多态的方式
● 具体的实现类ArrayList

// 创建Collection集合对象
Collection<String> c = new ArrayList<String>();

Collection集合常用方法

方法名	说明	使用	返回值
boolean add(E e)	添加元素	c.add()	true
boolean remove(Object o)	从集合中移除指定的元素	c.remove()	true/false
void clear()	清空集合中的元素	c.clear()	无
boolean contains(Object o)	判断集合中是否存在指定元素	c.contains()	true/false
boolean isEmpty()	判断集合是否为空	c.isEmpty()	true/false
int size()	集合的长度，也就是集合中元素的个数	c.size()	数值

Collection集合的遍历

Iterator: 迭代器，集合的专用遍历方式
● Iterator iterator() :返回此集合中元素的迭代器，通过集合的iterator()方法得到
● 迭代器是通过集合的 iterator() 方法得到的, 所以我们说它是依赖于集合而存在的
Iterator中的常用方法
● E next():返回迭代中的下一个元素
● boolean hasNext() :如果迭代具有更多元素,则返回true

Collection<String> c = new ArrayList<String>();
Iterator<String> it = c.iterator();
while(it.hasNext()){
  String s = it.next();
  System.out.println(s);
}

List

List集合概述和特点

List集合概述
● 有序集合(也称为序列)， 用户可以精确控制列表中每个元素的插入位置。用户可以通过整数索引访问元素,并搜索列表中的元素
● 与Set集合不同，列表通常允许重复的元素
List集合特点
● 有序: 存储和取出的元素顺序-致
● 可重复: 存储的元素可以重复

List集合特有方法

方法名	说明
void add(int index,E element)	在此集合中的指定位置插入指定元素
E remove(int index)	删除指定索引处的元素，返回被删除的元素
E set(int index,E element)	修改指定索引处的元素，返回被修改的元素
E get(int index)	返回指定索引处的元素

并发修改异常

原因：迭代器遍历过程中通过集合加元素，造成迭代器获取元素时，判断预期修改值和实际修改值不一致的情况，从而抛出异常ConcurrentModificationException/checkForComodification

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

public class ListDemo {
  public static void main(String[] args) {
    List<String> list = new ArrayList<String>();
    list.add("hello0");
    list.add("hello1");
    list.add("hello2");
    Iterator<String> it = list.iterator();
//    while(it.hasNext()){
//      String s = it.next();
//      if(s.equals("hello0")) {
//        list.add("hello4");
//      }
//      System.out.println(s);
//    }
    for(int i = 0;i<list.size();i++) {
      String s = list.get(i);
      if(s.equals("hello0")) {
        list.add("hello4");
      }
      System.out.println(s);
    }
    
  }
}

解决方法：用for循环代替迭代器

ListIterator

Listlterator列表迭代器

● 通过List集合的listIterator()方法得到， 所以说它是List集合特有的迭代器
● 用于允许程序员沿任一方向遍历列表的列表迭代器，在迭代期间修改列表，并获取列表中迭代器的当前位置

Listlterator中的常用方法

● E next()：返回迭代中的下一个元愫
● boolean hasNext()：如果迭代具有更多元素，则返回true
● E previous()：返回列表中的上一个元素
● boolean hasPrevious()：如果此列表迭代器在相反方向遍历列表时具有更多元素，则返回true
● void add(E e)：将指定的元素插入列表

List<String> list = new ArrayList<String>();
ListIterator<String> lit = list.listIterator();
while(lit.hasNext()){
  String s = lit.next();
  if(s.equals("world")){
    lit.add("javaee");
  }
}

增强for循环

增强for：简化数组和Collection集合的遍历

● 实现Iterable接口的类允许其对象成为增强型 for语句的目标
● 它是JDK5之后出现的， 其内部原理是一个Iterator迭代器

增强for的格式 范例

int[] arr = {1,2,3,4,5};
for(int i : arr){
  System.out.println(i);
}

总结：

如何选择

增强for：最方便的遍历方式

普通for：带有索引的遍历方式

迭代器：集合特有的遍历方式