计算Java List（Map）重复项次数，按次数高低排序

最新推荐文章于 2021-03-21 09:50:18 发布

原创

最新推荐文章于 2021-03-21 09:50:18 发布 · 2.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #哈希 #哈希表 #数组

这篇博客介绍了如何使用HashMap在Java中查找List或Map中的重复数据，并计算其出现次数。通过将整型数据转化为字符串作为键，利用HashMap的唯一性，存储每个数据的重复计数。最后，通过Map的value（即次数）进行排序。

已知数组有n个数据，设计算法查找重复数据并计算重复次数，并对重复次数进行排序。

算法思想：利用HashMap存储数据，元素的存取顺序不能保证一致。但键值是唯一、不重复的。创建HashMap<String, Integer>，第一：用k记录数据的大小，首先把整型数据（int）转化为字符串（string）。用V记录重复的次数。最后Map按照Integer作为value来排序。

代码如下：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;

class SortHashMap {
   
   
    public static void main(String[] args) {
   
   
        Map<String, Integer> map = new HashMap<String, Integer>(5);//K,V
        int fre = 1;
        int[] task= {
   
   11,17,24,10,19,14,28,28,12,14,15,
                15,