1.Iterator<E> 接口（迭代器）
1.1 迭代器简介
迭代器：其实就是集合取出元素的方式。
迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。
通过容器的iterator()方法获取该内部类的对象。
Iterator it = a.iterator( );
//获取迭代器，用于取出集合中的元素。a为对象或者集合，it为名称
Note：接口型引用只能指向自己的子类对象。通过方法获取。
对collection进行迭代的迭代器。迭代器取代了Enumeration。
1.2 理解迭代器
对于取出这个动作不足以用一个函数来描述，需要用多个功能来体现，此时将功能封装进对象（也就是取出对象）。因为（每一个容器的）数据结构不同，每个取出对象实现取出的动作、方式细节也不同；取出就需要被描述，通过一个类来完成，取出这个类被定义在集合内部。这个内部类就完成了集合的取出动作。这样取出方式就可以直接访问集合内部的元素。注意在取出之前需要进行判断。这样，每个容器都有共性内容：判断和取出。将共性（扩展）内容进行抽取，形成一个接口（Iterator）。
这些内部类都符合一个规则Iterator；然后通过一个对外提供的方法iterator();来获取集合的抽取对象。
1.3 迭代器的方法和使用
方法：
boolean hasNext();
//一般用于判断集合中是否还存有元素。如果仍有元素可以迭代，则返回ture。
E next(); //返回迭代的下一个元素
voidremove(); //移除迭代器中返回的最后一个元素。
Iteratoriterator(); //用来获取集合中的每一个元素。通过集合对象获取迭代器对象
Note：在迭代时循环中next调用一次就要hasnext一次。否则就出报错。
迭代器使用：
2 ListIterator（列表迭代器）
(1) List集合特有的迭代器
ListIterator是Iterator的子接口，在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生当前修饰符异常ConcurrentModificationException(当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常)
ListIterator<E> listIterator(); //返回列表迭代器。
ListIterator是Itertorde子接口。在迭代时，不可以通过集合对象的方法操作集合中的元素，容易发生安全隐患；报错：并发修改异常ConcurrentModificationException。
在迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断、取出、删除的操作，如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。该接口只能通过List集合的listIterator方法获取。
(2) Iterator方法有限，只能对元素进行判断、取出和删除的操作
ListIterator可以对元素进行添加和修改动作等。
(3) 获取列表迭代器方法：
ListIterator<E> listIterator() 返回此列表元素的列表迭代器（按适当顺序）。
ListIterator<E> listIterator(int index)
返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。
(4) 列表迭代器方法：
void add(E e) 将指定的元素插入列表（可选操作）。
boolean hasPrevious() 如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
int nextIndex() 返回对 next 的后续调用所返回元素的索引。
E previous() 返回列表中的前一个元素。
int previousIndex() 返回对 previous 的后续调用所返回元素的索引。
void set(E e) 用指定元素替换 next 或 previous 返回的最后一个元素（可选操作）。
3.练习1：去除重复元素练习
去除重复元素：
思路：
往hashSet集合中存入自定对象。姓名和年龄相同为同一个人，为重复元素。
1）对人描述，将数据封装进人对象。
2）定义容器，将人存入。
3）利用迭代器取出。
import java.util.*; public class HashSetTest { public static void main(String[] args) { HashSet h=new HashSet(); //创建集合对象，注意set添加的元素是无序的 /* 添加集合元素，同时会调用复写的hashCode方法，在内存中形成对象的哈希值. HashSet中特有的add方法自动调用复写的equals方法：首先判断元素的hashCode值是否相同。 若不同，直接添加元素。若相同，会继续判断元素的equals方法， 元素相同返回false,不添加元素;元素不同，返回true，添加元素。 */ //进行比较，排除相同元素，取出集合中的不同元素， h.add(new Person("童话故事",19)); h.add(new Person("白雪公主",19)); h.add(new Person("黑马 ",22)); h.add(new Person("小矮人一",100)); h.add(new Person("白雪 ",100)); h.add(new Person("小矮人一",100)); h.add(new Person("黑马 ",22)); h.add(new Person("假白雪 ",100)); h.add(new Person("白雪公主",19)); //利用迭代器取集合中的元素 Iterator<Person> it=h.iterator(); while(it.hasNext()) { //输出集合的下一个元素，此时元素默认object对象，需向下转型输出。 Person p=(Person)it.next(); System.out.println(p.getName()+" __________ "+p.getAge()); } } } class Person { private String name; private int age; Person(){} Person(String name,int age) { //super(); this.name=name; this.age=age; } //重写hashCode方法 public int hashCode() { /* 测试hashCode什么时候执行 System.out.println(this.name+"....hashCode"); */ return name.hashCode()+age*33; //为了保证哈希值的唯一性，age需要乘以一个非0非1的int型整数 } //重写equals方法 public boolean equals(Object obj) { if(this==null) //比较所传的对象参数是否为空 { return true; } if(!(obj instanceof Person)) //比较obj对象是否Person对象 { return false; } //比较参数内容是否相同 Person p=(Person)obj; //将传obj对象向下转型 /* 测试equals什么时候执行 System.out.println(this.name+"...equals.."+p.name); */ return this.name.equals(p.name) && this.age==p.age; } public void setName(String name) { this.name=name; } public String getName() { return name; } public void setAge(int age) { this.age=age; } public int getAge() { return age; } }
运行结果：
4.练习2：利用Map，完成下面的功能
从命令行输入一个字符串，表示一个年份，输出该年世界杯冠军是哪只球队。如果该年没有举办世界杯，则输出：没有举办世界杯。
代码如下：
<pre name="code" class="java">import java.util.*; import java.util.Map; import java.util.Scanner; public class TestOne { public static void main(String[] args) { //键盘录入 Scanner input = new Scanner(System.in); System.out.println("请您输入一个年份："); String a=input.nextLine(); printWorid(a);//调用方法 } public static void printWorid(String a) { //创建Map集合。利用HashMap的特性,存入元素 Map<String, String> year=new HashMap<String, String>(); year.put("2014", "你说呢？"); year.put("2010", "西班牙"); year.put("2006", "意大利"); year.put("2002", "巴西"); year.put("1998", "法国"); year.put("1994", "巴西"); year.put("1990", "德国"); year.put("1986", "阿根廷"); year.put("1982", "意大利"); year.put("1978", "阿根廷"); year.put("1974", "德国"); year.put("1970", "巴西"); year.put("1966", "英格兰"); year.put("1962", "巴西"); year.put("1958", "巴西"); year.put("1954", "德国"); year.put("1950", "乌拉圭"); year.put("1946", "意大利"); year.put("1942", "意大利"); year.put("1938", "乌拉圭"); //存入set。迭代输出 Set<String> key=year.keySet(); Iterator<String> it=key.iterator(); w:while(it.hasNext()) { //判断键，得到值。通过用户输入的年份，获取相应的值 if(year.containsKey(a)) { String win=year.get(a); if(a.equals("2014")) { System.out.println(a+"年的世界冠军？"+win); }else { System.out.println(a+"年世界杯冠军是"+win+"球队!!!!!"); } break w; }else { System.out.println(a+"年没有举办世界杯!"); break; } } } }
运行结果：
1）
