集合体系之集合顶层类Collection与其迭代器知识
集合的由来：Java是一门面向对象语言，而面向对象语言对事物的描述是通过对象体现的，为了方便对多个对象进行操作，就必须把多个对象进行存储，而要存储多个对象，就不能是一个基本变量，而应该是一个容器类型的变量，在容器以前的内容中，只有数组和StringBuffer是容器类型。但StringBuffer的结果是一个字符串。故只能使用数组，即对象数组。但对象数组因为长度固定，不能适应变化的需求。所以Java提供集合类。
-
集合与数组的区别
1.集合的长度可变，而数组长度固定。
2.数组存储了一类元素，集合可以存储不同类型的元素。
3.数组即可存储基本类型数据，又可存储引用类型数据。但集合只能存储引用类型。
Colection（接口）
集合的顶层接口，其子体系有重复的，有唯一的，有无序的，有有序的。
主要子接口有两个：
|–List
有序（存储与取出顺序不一致），可重复。
|–Set
无序（存储顺序与取出顺序不一致，但它有内在的存储顺序该顺序通过哈希表生成，有时在输入时可能与其内在顺序相同，但之并不代表其有序，多输入几个数据就会发现其无序性），唯一。
Collection的功能概述
添加功能
boolean add(E e):添加一个元素
boolean addAll(Collection<? extends E> c):添加一个集合的元素
删除功能
void clear():移除所有元素
boolean remove(Object o):collection 中移除指定元素的单个实例
boolean removeAll(Collection<?> c):移除一个集合的对象（只要有一个被移除就返回true）
判断功能
boolean contains(Object o):判断集合是否包含指定元素
boolean containsAll(Collection<?> c);判断集合是否包含指定的集合元素（包含所有才叫包含）
boolean isEmpty():判断集合是否为空
获取功能
Iterator<E> iterator():生成一个迭代器对象，从而迭代访问每个元素
长度功能
int size():元素个数
交集功能
boolean retainAll(Collection<?> c):删除集合中，在c集合中不存在的元素
解释：假定有A，B两个集合
A,B做交集，最终结果存放在A中，B不变
返回值表示A是否发生变化。
把集合转换为数组
- toArray
Object[] toArray()
Iterator（接口）
对 collection 进行迭代的迭代器。
是遍历集合的一种方式，迭代器依赖于集合存在
迭代器定义为接口的原因：
假定迭代器是一个类，那么我们就可以创建该类对象并调用方法来实现集合的遍历，但是Java中有许多的集合类，而这些集合类的数据结构不同，所以存储和遍历的方式是不同的。进而它们的遍历方式不同，所以没有定义迭代器类。
而无论是哪种集合，都具备获取元素的操作，而且最好在辅助于判断功能，这样在获取前，先判断就不容易出错，所以判断功能和获取功能应该是一个集合遍历所具备的，而每种集合的遍历方式不同。所以就把两种功能提取出来，而不提供具体实现，这就是迭代器声明为接口的原因。
迭代器真正的实现类在具体的子类中，以内部类的方式实现。
因为Collection类实现了Iterable而Iterable中
hasNext
boolean hasNext():如果仍有元素可以迭代，则返回 true。
（换句话说，如果 next 返回了元素而不是抛出异常，则返回 true）。
next
E next():返回迭代的下一个元素。
remove
void remove():从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。
每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器
所指向的 collection，则迭代器的行为是不确定的。
抛出：
UnsupportedOperationException - 如果迭代器不支持 remove 操作。
IllegalStateException - 如果尚未调用 next 方法，或者在上一次调用 next 方法之后已经
调用了 remove 方法。
迭代器使用的两种方式
while
通过迭代器的hasNext()和next()方法实现
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class t3 {
public static void main(String[] args) {
Collection<String> c = new ArrayList<String>();
c.add("hello");
c.add("world");
c.add("java");
Iterator<String> it = c.iterator();
while (it.hasNext()){
String s = it.next();
System.out.println(s);
}
}
}
out:
hello
world
java
增强for循环
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class t3 {
public static void main(String[] args) {
Collection<String> c = new ArrayList<String>();
c.add("hello");
c.add("world");
c.add("java");
for (String s:c){
System.out.println(s);
}
}
}
out:
hello
world
java
二者作用相同