JAVA 集合框架
java.util.Collection接口,所有的集合都实现自该接口,这个接口中定义了所有集合都必须具备的相关功能
集合与数组一样,可以保存一组元素,但是操作元素都封装成了方法。
集合有多种不同的数据结构,可根据实际应用场景选择最优的结构。
Collection下面有两个非常常见的子类集合
java.util.List:线性表,是一个可以存放重复元素且有序的集合。
java.util.Set:不可重复的集合
元素是否重复取决于集合自身的equals比较的结果。
集合只能存放引用类型元素!
集合提供的常用方法:
boolean add(E e)
向集合中添加一个元素,成功添加后返回true。
int size()
返回当前集合的元素个数
boolean isEmpty()
判断当前集合是否为空集:集合中是否不含有元素
void clear()
清空集合
集合受元素equals方法影响的操作
集合重写了toString方法,格式为:[元素1.toString(), 元素2.toString(), ...] 如果希望通过打桩输出集合看到元素的有效信息,要妥善重写元素的toString方法。 boolean contains(Object o) 集合判断是否包含给定元素o. 判断的逻辑是该元素是否集合现有元素存在equals比较为true的情况,存在则认为 包含。 remove方法也是删除与集合元素equals比较为true的。 但是需要注意,对于List集合这种可以存放重复元素的而言,仅会删除一个元素(前面 最先equals比较为true的元素)。
集合只能存放引用类型元素,并且存放的是元素的引用(地址)
集合之间的操作
将c2的所有元素添加到c1当中 c1.addAll(c2);
判断当前集合是否包含给定集合中的所有元素
boolean containsAll = c1.containsAll(c3);
System.out.println("c1是否包含c3的所有元素:"+containsAll);
仅保留c1中与c3的共有元素。取交集的操作。 c1.retainAll(c3); 删除c1中与c3的共有元素。删除交集的操作。
集合的遍历
Collection提供了同一的遍历集合的方式:迭代器模式
对应的方法:
Iterator iterator()
该方法会返回一个用于遍历当前集合的迭代器
java.util.Iterator迭代器接口
所有的集合都提供了一个用于遍历自身元素的迭代器实现类,我们无需记住这些类的名字,只需要
当它们为Iterator去操作即可。
迭代器遍历集合遵循的步骤为:问->取->删
其中删除元素不是遍历过程中的必要操作。
迭代器中两个重要的方法: boolean hasNext() 判断当前集合是否还有下一个元素可以遍历。 注:迭代器默认开始位置为集合第一个元素之前,所以第一次调用是判断集合是否有第一个 元素可以遍历。 E next() 使迭代器向后移动到下一个元素的位置并获取该元素。
迭代器要求在遍历的过程中不能通过集合的方法增删元素否则会抛出异常! c.remove(str); 迭代器提供的remove可以删除迭代器当前位置表示的集合元素
JDK5之后推出了一个新特性:增强型for循环
也称为新循环,使得我们可以用相同的语法遍历集合或数组。
语法:
for(元素类型 变量名 : 遍历的集合或数组){
...
}
注意:新循环并不取代传统for循环的工作,仅用于遍历集合或数组。
String[] array = {"one","two","three","four","five"};
for(int i=0;i<array.length;i++){
String str = array[i];
System.out.println(str);
}
/*
新循环是编译器认可的,编译器会将它改为传统的for循环来遍历数组。
*/
/*
泛型 JDK5之后推出的另一个特性,又称为参数化类型
泛型在集合中被广泛应用,用来指定该集合的元素类型。
注:泛型不指定时,使用原型Object。
*/
Collection<String> c = new ArrayList<>();
c.add("one");//add(E e)
c.add("two");
c.add("three");
c.add("four");
c.add("five");
System.out.println(c);
新循环遍历集合会被编译器改回成迭代器遍历。
因此注意:遍历的过程中不要通过集合的方法增删元素,否则会抛出异常。
//迭代器也需要指定泛型,具体类型应当与其遍历的集合指定的泛型一致
Iterator<String> it = c.iterator();
while(it.hasNext()){
String str = it.next();//获取元素时无需再手动造型。
System.out.println(str);
}