java 集合元素的删除要使用迭代器（Iterator） 笔记

1.错误删除方法：

/**
 * @author hadoop
 *
 */
import java.awt.List;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
public class test{
 
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
      //  String string=in.nextLine();
        LinkedList<String> list=new LinkedList<>();
        list.add("hello");
        list.add("world");
        list.add("good");
        list.add("shit");
        
        for(String str:list){
        	list.remove(str);
        }
        	
        System.out.println(list.size());
    }
 
}

报错：Exception in thread "main" java.util.ConcurrentModificationException
at java.util.LinkedList$ListItr.checkForComodification(Unknown Source)
at java.util.LinkedList$ListItr.next(Unknown Source)
at com.hqy.test.test.main(test.java:28)

2.正确方式：

/**
 * @author hadoop
 *
 */
import java.awt.List;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
 
public class test{
 
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
      //  String string=in.nextLine();
        LinkedList<String> list=new LinkedList<>();
        list.add("hello");
        list.add("world");
        list.add("good");
        list.add("shit");
        
        for(Iterator<String> iterator=list.iterator();iterator.hasNext();){
        	if(iterator.next().equals("hello")){
        		iterator.remove();
            }
        }
        	
        System.out.println(list.size());
    }
 
}

输出结果：3

3.应用：（华为机试）

题目描述

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。 

输入描述:

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

输出描述:

删除字符串中出现次数最少的字符后的字符串。

示例1

输入

abcdd

输出

dd

扫描二维码关注公众号，回复： 1451584 查看本文章

/**
 * 
 */
package com.hqy.test;
/*
 *
 */
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Scanner;
import java.util.Set;

/**
 * @author hadoop
 *
 */
public class Main23 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner inScanner=new Scanner(System.in);
		while(inScanner.hasNext()){
			String string=inScanner.nextLine();
			LinkedHashMap<Character, Integer> map=new LinkedHashMap<>();
			char[] cs=string.toCharArray();
			
			
			for(int i=0;i<cs.length;i++){
				if(map.containsKey(cs[i])){
					map.put(cs[i], map.get(cs[i])+1);
				}else{
					map.put(cs[i], 1);
				}
			}
			
			int min=map.get(cs[0]);
			for(int i=0;i<cs.length;i++){
				if(map.get(cs[i])<min){
					min=map.get(cs[i]);
				}
			}
			
			//对JAVA集合进行遍历删除时务必要用迭代器。
			Set<Character> set=map.keySet(); 
			for(Iterator<Character> it = set.iterator();it.hasNext();){
				Character s = it.next();
		         if(min==map.get(s)){
		             it.remove();
		         }
		     }
					
			for(int i=0;i<cs.length;i++){
				if(map.containsKey(cs[i])){
					System.out.print(cs[i]);
				}
			}
			System.out.println();
			
		}
	}

}