java Iterator 迭代器

阳光穿透心脏的1/2处 2022-06-10 01:49 546阅读 0赞

**Iterator 迭代器：**  
由于集合中存有很多元素，很多时候需要遍历集合中的所有元素，java专门为集合提供了遍历集合的API：迭代器接口  
Iterator对象称作迭代器，用以方便的实现对集合内元素的遍历操作。  
  
**迭代器的工作原理**  
  
Iterator是专门的迭代输出接口。所谓的迭代输出就是将元素进行判断，判断是否有内容，如果有内容则把内容取出。  
  
1. 使用集合的方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator() 方法是java.lang.Iterable接口,被Collection继承。  
2. 使用next() 获得序列中的下一个元素。  
3. 使用hasNext() 检查序列中是否还有元素。  
4. 使用remove() 将迭代器新返回的元素删除。  
  
Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。  
  
**迭代器的使用**

调用集合对象的iterator()方法，可以获得一个与该集合对象关联的迭代器对象。例如：

System.out.println("-------单向迭代--------");
    		List<String> list = new ArrayList<>();
    		list.add("a1");
    		list.add("a2");
    		list.add("a3");
    		list.add("a4");
    		System.out.println("原始数据：");
    		// 获得Iterator对象
    		Iterator<String> iterator = list.iterator();
    		while (iterator.hasNext()) {
    			String next = iterator.next();
    			System.out.print(next + "  ");
    			// 如果等于 a3 则 删除
    			if (next.equals("a3")) {
    				iterator.remove();
    			}
    		}
    
    		// 删除后打印
    		System.out.println();
    		System.out.println("删除a3后:");
    		for (String s : list) {
    			System.out.print(s + " ");
    		}

结果：

![Center][]

**Iterator定义如下三个方法：**  
  
1. boolean hasNext();　//判断游标右边是否有元素。如果有返回true，否则false  
2. Object next() ;　//返回游标右边的元素并将游标移动到下一个位置  
3. void remove();　//删除游标左面的元素(即next的时候跳过的对象)  
  
**注意：**  
1. 迭代方向是单向的,只能从前朝后(Iterator有个专为list集合设计的子接口ListIterator可以实现双向迭代)。  
2. 在用迭代器遍历集合的时候，如果要删除集合中的元素，只能调用迭代器的remove()，禁止调用集合对象的rmove()方法，否则有可能会出现异常：java.util.ConcurrentModificationException。//并发访问异常

3. 使用ListIterator就可以解决这种异常！

public static void main(String[] args){
    
    	List<String> list=new ArrayList<String>();
    	list.add("abc1");
    	list.add("abc2");
    	list.add("abc3");
    	list.add("abc4");
    	// 迭代器
    	Iterator<String> it=list.iterator();
    	while(it.hasNext())
    	{
    		String str=it.next(); //2.此处，ConcurrentModificationException 并发修改异常
    		if(str.equals("abc2"))
    		{
    			list.add("hello");//1.在迭代的时候，使用了list的添加方法
    		}
    		System.out.println(str);
    	}
    }

结果：

![Center 1][]

针对List接口，使用 ListIterator 可以解决这种异常！

public static void main(String[] args){
    	List<String> list=new ArrayList<String>();
    	list.add("abc1");
    	list.add("abc2");
    	list.add("abc3");
    	list.add("abc4");
    	// 获取列表迭代器
    	ListIterator<String> it=list.listIterator();
    		
    	while(it.hasNext())
    	{
    		String str=it.next();
    		if(str.equals("abc2"))
    		{
    			it.add("hello");//不使用list.add ，但 ListIterator 有add 方法。
    		}
    		System.out.println(str);
    	}
    	System.out.println(list);
    }

结果：

![Center 2][]

ListIterator还有其它方法这里就不介绍了

[Center]: /images/20220610/44884c5f3cda4573b56638ccdb6862cb.png
[Center 1]: /images/20220610/9568eb0b678d4c0291cc7a63a060dc25.png
[Center 2]: /images/20220610/d17f9d111fe14d4ba862e66aa648ee86.png