求字符串中重复次数的最大值

 这个问题的思路，首先要得到字符串的重复次数，然后在比较最大值

1.获取字符串的重复次数：

        这里可以使用map集合来实现，将字符串中的每个字符做key，重复次数当做value，这样通过map的value合并 ，即merge（）方法实现字符串字符重复次数的获取，此时获取到的是一个map集合。

2.比较value值，求的最大值：

        map集合是以key的hashcode()来作为存储的依据的，但是我们现在需要比较的是value值的大小，因此就衍生出来了两种办法

第一种：将键值对作为一个entry对象存入set集合，调用迭代器，比较每一个entry对象的value大小

第二种：将键值对作为一个entry对象存入list集合，使用sort方法，排序，完了输出最大value对应的、

3.两种解决方案

        01利用set集合实现

​
import java.util.ArrayList;
import java.util.Collection;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.Map.Entry;
import java.util.function.BiFunction;

public class Test02 {
	public static void main(String[] args) {
		
		String s = "aaaaaaaaaaaaacccccccccccdgfgdrgfdgwbebqnuinm";
		HashMap<Character , Integer> map = new HashMap<Character, Integer>();
		for (int i = 0; i < s.length(); i++) {
			Character ch = s.charAt(i);
			
			//得到重复的次数
			map.merge(ch, 1, new BiFunction<Integer , Integer, Integer>() {
				@Override
				public Integer apply(Integer t, Integer u) {					
					return t+u;
				}
				
			});
		}
			

​ 
   //方式1
			//1.存储到set集合
			Set<Entry<Character,Integer>> entrySet = map.entrySet();
			
			//2.迭代器
			Iterator<Entry<Character,Integer>> it = entrySet.iterator();
			
			//3.默认最大值
			Entry<Character,Integer> maxEntry = it.next();
			
			//4.比较出value最大的entry
			while (it.hasNext()) {
				Entry<Character,Integer> temp = it.next();
				if (temp.getValue() > maxEntry.getValue()) {
					maxEntry = temp;
				}
			}
			//5.输出value最大的entry
			System.out.println(maxEntry);
		

02利用list集合实现

​
import java.util.ArrayList;
import java.util.Collection;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
import java.util.Map.Entry;
import java.util.function.BiFunction;

public class Test02 {
	public static void main(String[] args) {
		
		String s = "aaaaaaaaaaaaacccccccccccdgfgdrgfdgwbebqnuinm";
		HashMap<Character , Integer> map = new HashMap<Character, Integer>();
		for (int i = 0; i < s.length(); i++) {
			Character ch = s.charAt(i);
			
			//得到重复的次数
			map.merge(ch, 1, new BiFunction<Integer , Integer, Integer>() {
				@Override
				public Integer apply(Integer t, Integer u) {					
					return t+u;
				}
				
			});
		}
			

​
			
			//方式2
			//存储到list集合
			
			//1.创建list集合， 泛型Entry<Character, Integer>类
			List<Entry<Character, Integer>> listMap = new ArrayList<Entry<Character,Integer>>();
			
			//2.全部添加到list集合中			
			listMap.addAll(map.entrySet());
			
			//3.sort方法 比较value大小
			listMap.sort(new Comparator<Entry<Character, Integer>>() {
				@Override
				public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) {				
					return o1.getValue()-o2.getValue();
				}
			});
			
 			//4.输出value值最大的entry
			System.out.println(listMap.get(listMap.size()-1));
		
		
	}

}

若有疑问请私信，联系本人，欢迎大家有新的想法，本人会持续更新的