map遍历时,删除元素
2017-05-15 16:26
169 查看
迭代器(Iterator)
迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。
Java中的Iterator功能比较简单,并且只能单向移动:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。不会判断总共有多少条数据,只会关心有没有下一条数据。
迭代器应用:
list l = new ArrayList();
l.add("aa");
l.add("bb");
l.add("cc");
for (Iterator iter = l.iterator(); iter.hasNext();) {
String str = (String)iter.next();
System.out.println(str);
}
/*迭代器用于while循环
Iterator iter = l.iterator();
while(iter.hasNext()){
String str = (String) iter.next();
System.out.println(str);
}
*/
itorater总结:
1.解决了不能对同一个容器对象同时进行多次遍历的问题
2.解决了将容器的细节暴露无遗的问题。
1.HashMap 类映射不保证顺序;某些映射可明确保证其顺序: TreeMap 类
2.在遍历Map过程中,不能用map.put(key,newVal),map.remove(key)来修改和删除元素,
3.会引发 并发修改异常,可以通过迭代器的remove():
4.从迭代器指向的 collection 中移除当前迭代元素
5.来达到删除访问中的元素的目的。
实例
public static void main(String[] args) {map.put(1,"one");map.put(2,"two");map.put(3,"three");map.put(4,"four");map.put(5,"five");map.put(6,"six");map.put(7,"seven");map.put(8,"eight");map.put(5,"five");map.put(9,"nine");map.put(10,"ten");Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();while(it.hasNext()){Map.Entry<Integer, String> entry=it.next();int key=entry.getKey();if(key%2==1){System.out.println("delete this: "+key+" = "+key);//map.put(key, "奇数"); //ConcurrentModificationException//map.remove(key); //ConcurrentModificationExceptionit.remove(); //OK}}//遍历当前的map;这种新的for循环无法修改map内容,因为不通过迭代器。System.out.println("-------nt最终的map的元素遍历:");for(Map.Entry<Integer, String> entry:map.entrySet()){int k=entry.getKey();String v=entry.getValue();System.out.println(k+" = "+v);}}}
迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。
Java中的Iterator功能比较简单,并且只能单向移动:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。不会判断总共有多少条数据,只会关心有没有下一条数据。
迭代器应用:
list l = new ArrayList();
l.add("aa");
l.add("bb");
l.add("cc");
for (Iterator iter = l.iterator(); iter.hasNext();) {
String str = (String)iter.next();
System.out.println(str);
}
/*迭代器用于while循环
Iterator iter = l.iterator();
while(iter.hasNext()){
String str = (String) iter.next();
System.out.println(str);
}
*/
itorater总结:
1.解决了不能对同一个容器对象同时进行多次遍历的问题
2.解决了将容器的细节暴露无遗的问题。
1.HashMap 类映射不保证顺序;某些映射可明确保证其顺序: TreeMap 类
2.在遍历Map过程中,不能用map.put(key,newVal),map.remove(key)来修改和删除元素,
3.会引发 并发修改异常,可以通过迭代器的remove():
4.从迭代器指向的 collection 中移除当前迭代元素
5.来达到删除访问中的元素的目的。
实例
public static void main(String[] args) {map.put(1,"one");map.put(2,"two");map.put(3,"three");map.put(4,"four");map.put(5,"five");map.put(6,"six");map.put(7,"seven");map.put(8,"eight");map.put(5,"five");map.put(9,"nine");map.put(10,"ten");Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();while(it.hasNext()){Map.Entry<Integer, String> entry=it.next();int key=entry.getKey();if(key%2==1){System.out.println("delete this: "+key+" = "+key);//map.put(key, "奇数"); //ConcurrentModificationException//map.remove(key); //ConcurrentModificationExceptionit.remove(); //OK}}//遍历当前的map;这种新的for循环无法修改map内容,因为不通过迭代器。System.out.println("-------nt最终的map的元素遍历:");for(Map.Entry<Integer, String> entry:map.entrySet()){int k=entry.getKey();String v=entry.getValue();System.out.println(k+" = "+v);}}}
相关文章推荐
- C++遍历中删除std::map元素
- std::map 通过遍历删除满足某些条件元素的两种方式
- 遍历list或map时删除元素(较巧妙)
- java遍历Map时remove删除元素 分类: Android开发 2014-05-30 10:58 84人阅读 评论(0) 收藏
- java遍历Map时remove删除元素
- std::map 通过遍历删除满足某些条件元素的两种方式
- 在遍历C++map中删除元素算法(简单例子)
- 遍历删除map中的元素之注意事项
- std::map遍历删除某些元素问题
- java.util.ConcurrentModificationException---用迭代器遍历Map时删除其中元素出现异
- Java 遍历Map时 删除元素
- c++ 遍历map的时候删除元素
- C++:在遍历/循环中删除map元素, 如何避免iter 迭代器失效
- C++遍历中删除std::map元素
- C++遍历中删除std::map元素
- C++遍历中删除std::hash_map元素问题
- Map遍历的两种方式(首推entrySet())--遍历Map时删除元素的方法
- Java 遍历Map时 删除元素
- map遍历元素删除
- java遍历Map时remove删除元素