列表迭代器:
ListIterator listerator():List集合特有的迭代器
该迭代器继承了Iterator迭代器,所以,就可以直接使用hasNext()和next()方法
特有功能:
Object previous();获取上一个元素
boolean hasPrevious():判断是否有元素
注意:ListIterator可以实现逆向遍历,但是必须先正向遍历,才能逆向遍历,所以一般无意义,不使用
1 package com.wyh.Iterator;
2
3 import java.util.ArrayList;
4 import java.util.Iterator;
5 import java.util.List;
6 import java.util.ListIterator;
7
8 /**
9 * @author WYH
10 * @version 2019年11月9日 下午7:31:41
11 *
12 * ListIterator : List集合特有的迭代器
13 *
14 */
15 public class ListIteratorDemo1 {
16 public static void main(String[] args) {
17 //创建集合
18 List i = new ArrayList();
19
20 //创建字符串对象并将其添加到集合中
21 i.add("王友虎");
22 i.add("李宏灿");
23 i.add("赵以浩");
24 i.add("齐博源");
25 i.add("李先锋");
26
27 //ListIterator 继承了 Iterator,所以可以用它的实现
28 Iterator it = i.iterator();
29 while(it.hasNext()) {
30 String s = (String)it.next();
31 System.out.println(s);
32 }
33 System.out.println("----------------------");
34
35
36 // previous()逆向打印
37 ListIterator list = i.listIterator();
38 /*//如果逆向打印处于第一个位置,输出为空
39 * System.out.println("------------逆向打印------------------");
40 while(list.hasPrevious()) {
41 String s3 = (String)list.previous();
42 System.out.println(s3);
43 }*/
44 while(list.hasNext()) {
45 String s2 = (String)list.next();
46 System.out.println(s2);
47 }
48 System.out.println("------------逆向打印------------------");
49 while(list.hasPrevious()) {
50 String s3 = (String)list.previous();
51 System.out.println(s3);
52 }
53
54
55
56 }
57
58 }
一个十分重要出现问题的点,也是面试经常会问到的点。并发修改错误。
问题: 我有一个集合,如下,请问,我想判断里面有没有"李宏灿"这个元素,如果有,我就添加一个元素到集合中,请写代码实现。
于是大部分人不知道这个并发修改错误的时候,会按照自己的逻辑按照以下代码实现:
1 /*//创建迭代器(Iterator迭代器)(错误示范-----------------)
2 Iterator it = list.iterator();
3 //找到元素并进行添加张国兴
4 while(it.hasNext()) {
5 String s = (String)it.next();
6 if("李宏灿".equals(s)) {
7 list.add("123");
8 }
9 }
10 System.out.println("list:"+list);*/
结果,我们发现报错,可是我们的逻辑是没有错的,那到底错在哪呢?(报错:并发修改异常:ConcurrentModificationException)
产生的原因:
迭代器是依赖于集合而存在的,在判断成功后,集合中添加了新的元素,而迭代器却不知道你已经添加了新元素,所以就报错了,这个错叫并发修改异常。
如何解决呢:
A: 迭代器迭代元素,迭代器修改元素,我们使用List集合特有的迭代器:ListIterator listerator()
结果:元素是跟在刚才迭代查找到的元素的后面
B:集合遍历元素,集合修改元素(普通的for循环实现)
结果:在末尾进行添加
代码实现:
1 package com.wyh.Iterator;
2
3 import java.util.ArrayList;
4 import java.util.List;
5 import java.util.ListIterator;
6
7 /**
8 * @author WYH
9 * @version 2019年11月9日 下午7:51:26
10 *
11 * 并发修改异常:ConcurrentModificationException
12 *
13 */
14 public class ListIteratorDemo2 {
15 public static void main(String[] args) {
16 //创建集合对象
17 List list = new ArrayList();
18
19 //创建字符串对象并将其添加到集合中去
20 list.add("王友虎");
21 list.add("李宏灿");
22 list.add("赵以浩");
23 list.add("齐博源");
24 list.add("李先锋");
25
26 /*//创建迭代器(Iterator迭代器)(错误示范-----------------)
27 Iterator it = list.iterator();
28 //找到元素并进行添加张国兴
29 while(it.hasNext()) {
30 String s = (String)it.next();
31 if("李宏灿".equals(s)) {
32 list.add("123");
33 }
34 }
35 System.out.println("list:"+list);*/
36
37 //方法1:创建ListIterator迭代器,迭代器调用add方法进行添加
38 ListIterator listt = list.listIterator();
39 while(listt.hasNext()) {
40 String s = (String)listt.next();
41 if("李宏灿".equals(s)) {
42 listt.add("张国兴"); //在找到的元素后面进行添加
43 }
44 }
45 System.out.println("list:"+list);
46
47 //方法2:利用for循环直接对集合进行遍历,集合中有添加的方法
48 for(int i = 0;i<list.size();i++) {
49 String s = (String)list.get(i);
50 if(s.equals("李宏灿")) {
51 list.add("张果喜"); //在末尾进行添加
52 }
53 }
54 System.out.println("list:"+list);
55
56
57
58 }
59
60 }