Java集合操作问题：取HashMap前5高值、按规则生成频率字典

嗨！我来逐一解答你的两个Java集合问题：

1. 从HashMap中获取值排名前5的元素并保留插入顺序 #

首先要明确一个关键点：HashMap本身并不维护元素的插入顺序，所以如果你的数据源是HashMap，是无法直接获取元素的插入顺序的。如果需要保留插入顺序，建议在数据统计阶段就使用LinkedHashMap（它会严格按照元素插入的先后顺序存储）。

假设你已经使用LinkedHashMap存储键值对（或者可以将现有数据迁移到LinkedHashMap中），以下是获取值排名前5且保留插入顺序（值相同时，先插入的元素排在前面）的实现方法：

实现步骤：

1. 为每个条目分配一个插入顺序的索引（由于LinkedHashMap的entrySet是按插入顺序排列的，我们可以通过遍历记录每个键的插入索引）。
2. 对条目进行排序：优先按值从大到小排序；值相同时，按插入索引从小到大排序（保证先插入的元素排在前面）。
3. 截取排序后的前5个元素。

代码示例：

import java.util.*;
import java.util.stream.Collectors;

public class Top5ElementsDemo {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
        map.put("a", 5);
        map.put("b", 10);
        map.put("c", 5);
        map.put("d", 15);
        map.put("e", 8);
        map.put("f", 10);
        map.put("g", 15);

        // 记录每个键的插入顺序索引
        Map<String, Integer> insertionIndexMap = new HashMap<>();
        int index = 0;
        for (String key : map.keySet()) {
            insertionIndexMap.put(key, index++);
        }

        // 排序并获取前5个元素
        List<Map.Entry<String, Integer>> top5List = map.entrySet()
                .stream()
                .sorted((entry1, entry2) -> {
                    // 先按值降序排序
                    int valueCompare = Integer.compare(entry2.getValue(), entry1.getValue());
                    if (valueCompare != 0) {
                        return valueCompare;
                    }
                    // 值相同时，按插入顺序升序排序
                    return Integer.compare(insertionIndexMap.get(entry1.getKey()), insertionIndexMap.get(entry2.getKey()));
                })
                .limit(5)
                .collect(Collectors.toList());

        // 输出结果
        top5List.forEach(entry -> System.out.println(entry.getKey() + ": " + entry.getValue()));
    }
}

2. 构建基于频率和插入顺序的排名字典 #

你已经用LinkedHashMap统计好了每个字符串的出现频率，现在需要构建一个字典，要求：

• 键为原字符串，值为排名索引（频率最高的为0，次高为1，以此类推）；
• 若多个字符串频率相同，先插入的字符串对应更小的索引。

实现步骤：

1. 先记录每个字符串的插入顺序索引（利用LinkedHashMap的keySet按插入顺序排列的特性）。
2. 对频率条目进行排序：优先按频率降序排序；频率相同时，按插入索引升序排序。
3. 为排序后的每个条目分配排名索引，并构建最终的字典。

代码示例：

import java.util.*;
import java.util.stream.Collectors;

public class FrequencyRankDictDemo {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> frequencyMap = new LinkedHashMap<>();
        frequencyMap.put("abcd1", 7);
        frequencyMap.put("abcd5", 8);
        frequencyMap.put("abcd4", 2);
        frequencyMap.put("abcd3", 10);
        frequencyMap.put("abcd2", 7);
        frequencyMap.put("abcd6", 5);
        frequencyMap.put("abcd7", 8);

        // 记录每个字符串的插入顺序索引
        Map<String, Integer> insertionOrderMap = new HashMap<>();
        int index = 0;
        for (String key : frequencyMap.keySet()) {
            insertionOrderMap.put(key, index++);
        }

        // 按频率和插入顺序排序条目
        List<Map.Entry<String, Integer>> sortedEntries = frequencyMap.entrySet()
                .stream()
                .sorted((entry1, entry2) -> {
                    // 先按频率降序排序
                    int freqCompare = Integer.compare(entry2.getValue(), entry1.getValue());
                    if (freqCompare != 0) {
                        return freqCompare;
                    }
                    // 频率相同时，按插入顺序升序排序
                    return Integer.compare(insertionOrderMap.get(entry1.getKey()), insertionOrderMap.get(entry2.getKey()));
                })
                .collect(Collectors.toList());

        // 构建排名字典
        Map<String, Integer> rankDictionary = new LinkedHashMap<>(); // 若需要保留排名顺序，用LinkedHashMap；否则用HashMap即可
        for (int i = 0; i < sortedEntries.size(); i++) {
            rankDictionary.put(sortedEntries.get(i).getKey(), i);
        }

        // 输出结果
        rankDictionary.forEach((key, rank) -> System.out.println(key + " -> " + rank));
    }
}

输出结果：

abcd3 -> 0
abcd5 -> 1
abcd7 -> 2
abcd1 -> 3
abcd2 -> 4
abcd6 -> 5
abcd4 -> 6

结果解释：

• abcd3频率最高（10），所以排名索引为0；
• abcd5和abcd7频率均为8，abcd5先插入，所以索引为1，abcd7为2；
• abcd1和abcd2频率均为7，abcd1先插入，所以索引为3，abcd2为4；
• 剩余元素按频率和插入顺序依次排列。

内容的提问来源于stack exchange，提问作者Harrish A