基于频率排序单词列表：Java 教程

心靈之曲

发布时间：2025-09-01 18:39:36

945人浏览过

来源于php中文网

原创

基于频率排序单词列表：java 教程

本教程将介绍如何根据另一个整数类型的频率列表对字符串类型的单词列表进行排序。我们将使用 Java 8 的 Stream API 和 Comparator 接口，实现高效且简洁的排序方法，确保单词列表和频率列表的索引关系在排序后仍然保持一致。

根据频率排序单词列表

在许多应用场景中，我们需要根据某个属性（例如频率、重要性等）对数据进行排序。当数据以列表形式存储，并且存在多个列表之间需要保持索引对应关系时，传统的排序方法可能无法直接应用。本教程将演示如何使用 Java 来解决这个问题。

问题描述

假设我们有两个 ArrayList，一个存储单词（words），另一个存储每个单词对应的频率（frequency）。我们的目标是根据频率对单词列表进行排序，使频率最高的单词排在最前面，同时保持 words 列表和 frequency 列表的索引对应关系。

立即学习“Java免费学习笔记（深入）”；

解决方案

我们可以利用 Java 8 的 Stream API 和 Comparator 接口来实现这个目标。具体步骤如下：

Moshi Chat

法国AI实验室Kyutai推出的端到端实时多模态AI语音模型，具备听、说、看的能力，不仅可以实时收听，还能进行自然对话。

下载

生成索引流： 创建一个整数流，表示 words 列表的索引范围。
装箱（Boxing）： 将整数流转换为 Integer 对象流，因为 sorted 方法需要对象流。
排序： 使用 sorted 方法，并提供一个自定义的 Comparator。这个 Comparator 将根据 frequency 列表中对应索引的值进行比较，实现降序排序。
映射（Mapping）： 使用 map 方法，将排序后的索引流映射到 words 列表中对应索引的单词。
收集（Collecting）： 使用 collect 方法，将映射后的单词收集到一个新的 List 中。

示例代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SortWordsByFrequency {

    public static void main(String[] args) {
        ArrayList words = new ArrayList<>(Arrays.asList("the", "I", "false", "too"));
        ArrayList frequency = new ArrayList<>(Arrays.asList(1, 10, 5, 7));

        List sortedWords = IntStream.range(0, words.size())
                .boxed()
                .sorted(Collections.reverseOrder(Comparator.comparing(frequency::get)))
                .map(words::get)
                .collect(Collectors.toList());

        System.out.println(sortedWords); // 输出: [I, too, false, the]
    }
}

代码解释

IntStream.range(0, words.size()): 生成一个从 0 到 words.size() - 1 的整数流，表示 words 列表的索引。
.boxed(): 将 IntStream 转换为 Stream，因为 sorted 方法需要对象流。
.sorted(Collections.reverseOrder(Comparator.comparing(frequency::get))): 对索引流进行排序。Comparator.comparing(frequency::get) 创建一个 Comparator，用于比较 frequency 列表中对应索引的值。Collections.reverseOrder() 将排序顺序反转为降序。
.map(words::get): 将排序后的索引流映射到 words 列表中对应索引的单词。
.collect(Collectors.toList()): 将映射后的单词收集到一个新的 List 中。

注意事项