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 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 list=new LinkedList<>();
        list.add("hello");
        list.add("world");
        list.add("good");
        list.add("shit");
        
        for(Iterator iterator=list.iterator();iterator.hasNext();){
        	if(iterator.next().equals("hello")){
        		iterator.remove();
            }
        }
        	
        System.out.println(list.size());
    }
 
}

输出结果：3

3.应用：（华为机试）

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

abcdd

输出

dd

/**
 * 
 */
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 map=new LinkedHashMap<>();
			char[] cs=string.toCharArray();
			
			
			for(int i=0;i set=map.keySet(); 
			for(Iterator it = set.iterator();it.hasNext();){
				Character s = it.next();
		         if(min==map.get(s)){
		             it.remove();
		         }
		     }
					
			for(int i=0;i