集合之迭代器

 集合之迭代器

文 | 莫若吻     

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）

2）