计算List中元素的重复个数，并取出重复个数最多的前3个

最新推荐文章于 2022-11-12 16:59:48 发布

原创最新推荐文章于 2022-11-12 16:59:48 发布 · 4.6k 阅读

2 ·

CC 4.0 BY-SA版权

java常用专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用Java实现的统计字符串中元素出现频率的方法，并通过创建一个Map来存储每个字符串及其对应的出现次数，最终输出出现频率最高的三个字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

List<String> aa = ....;
   Map<String, Integer> map = new HashMap<String,Integer>();
   for (int i=0;i<aa.size();i++) {
String temp = aa .get(i);
if(map.containsKey(temp))
map.put(temp, map.get(temp)+1);
else
map.put(temp, 1);
}
   List<Integer> sortList = new ArrayList<Integer>();
   //由于存在重复次数相同的元素，所以将mapSort设置为Map<Integer,List<String>>，其中List<String>用来存储次数相同的String
   Map<Integer,List<String>> mapSort = new HashMap<Integer,List<String>>();
   for(Map.Entry<String, Integer> entry: map.entrySet()){
   String mapKey = entry.getKey();
   Integer mapValue = entry.getValue();
   if(mapSort.containsKey(mapValue)){
   List<String> list = mapSort.get(mapValue);
list.add(mapKey);
   }else{
   List<String> list = new ArrayList<String>();
list.add(mapKey);
mapSort.put(mapValue, list);
sortList.add(mapValue);
   }
   }
   //对mapSort进行排序，即对mapSort的key值进行排序
   Collections.sort(sortList);
   int p = 0; //记录打印次数
   String pairValue = "";//获取重复度最多的3个元素
   for(int i = sortList.size()-1; i >= 0; i--) {
List<String> list = mapSort.get(sortList.get(i));
for(int j = 0; j < list.size() && p < 3; j++) {
   pairValue += list.get(j) + "\t";
p++;
}
}