我想到的一个解决方案是首先按如下值对hashmap排序：

Map<Integer, String> sortedMap = 
unsortedMap.entrySet().stream()
.sorted(Entry.comparingByValue())
.collect(Collectors.toMap(Entry::getKey, Entry::getValue,
(e1, e2) -> e1, LinkedHashMap::new))

然后迭代新的linkedhashmap以生成结果数组。

使用treemap<integer，integer>
将频率设为键，这样treemap保持排序顺序。
遍历键集并收集值。
如果您没有使用treemap的选项。可以在方法中将其转换为treemap。
举个例子：

public static void findMostFrequent(int[] ar, HashMap<Integer, Integer> t) {
        TreeMap<Integer, Set<Integer>> sortedByVal = new TreeMap<>(Comparator.reverseOrder());

        int size=0;
        for (int key : t.keySet()) {
                int val = t.get(key);
                sortedByVal.putIfAbsent(val, new HashSet<>());

                Set<Integer> keys = sortedByVal.get(val);
                keys.add(key);
                sortedByVal.put(val, keys);
                size+=val;
            }

        ar = new int[size];
        int i = 0;
        for (Integer key : sortedByVal.keySet()) {
            for (int val : sortedByVal.get(key)) {
               for (int j = 0; j < key; j++) {
                  ar[i++] = val;
               }
            }
        }
    }