您的位置:首页 > 其它

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);}}}
                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: