JavaList排序与查找技巧详解

本文详细介绍了在Java中对`List>`类型数据进行按列排序和查找关键值的方法。针对二维字符串列表，文章阐述了如何利用自定义`Comparator`实现指定列的排序，并通过示例代码演示了查找特定值所在列并排序的完整流程。此外，还重点强调了操作`List>`时需要关注的可变性问题，以及避免`List`意外修改的注意事项。通过学习本文，开发者可以掌握灵活处理和排序二维列表数据的实用技巧，提高Java编程效率。

的特定列进行排序和查找" />

本文介绍了如何在Java中对List>的指定列进行排序，并根据特定值查找对应的行。通过自定义Comparator实现排序，并提供示例代码演示了查找关键值并排序的完整过程。同时，强调了操作List>时需要注意的可变性问题，以及如何避免List的意外修改。

对List>的指定列进行排序

在Java中，List> 是一种常见的数据结构，用于表示二维的字符串数据。有时，我们需要根据某一列的值对整个列表进行排序。这可以通过自定义 Comparator 来实现。

以下代码展示了如何找到目标值所在的列，然后根据该列对List>进行排序。

import java.util.*;
import java.util.stream.IntStream;

public class GridSort {
    public static void main(String[] args) {
        List<List<String>> grid = new ArrayList<>();
        grid.add(List.of("Test0", "ABC", "123", "A1"));
        grid.add(List.of("Test3", "JKL", "901", "A4"));
        grid.add(List.of("Test1", "DEF", "345", "A2"));
        grid.add(List.of("Test4", "MNO", "234", "A5"));
        grid.add(List.of("Test2", "GHI", "678", "A3"));

        String key = "345";
        int pivotPoint = findPivotPoint(grid, key); // 返回索引 2

        // 排序
        Comparator<List<String>> rowComparator = new Comparator<List<String>>() {
            @Override
            public int compare(List<String> o1, List<String> o2) {
                String s1 = o1.get(pivotPoint);
                String s2 = o2.get(pivotPoint);
                return s1.compareTo(s2);
            }
        };

        if (pivotPoint >= 0) {
            Collections.sort(grid, rowComparator);
        }

        System.out.println("Pivot Point: " + pivotPoint);
        grid.forEach(System.out::println);
    }

    private static int findPivotPoint(List<List<String>> grid, String key) {
        for (List<String> list : grid) {
            OptionalInt indexOpt = IntStream.range(0, list.size())
                    .filter(i -> key.equals(list.get(i)))
                    .findFirst();
            if (indexOpt.isPresent()) {
                return indexOpt.getAsInt();
            }
        }
        return -1;
    }
}

代码解释：

1. findPivotPoint(List> grid, String key) 方法：
   • 该方法用于在grid中查找包含特定key的列的索引。
   • 它遍历grid中的每一行，并使用 IntStream 查找包含 key 的列的索引。
   • 如果找到，则返回该索引；否则，返回 -1。
2. Comparator> rowComparator：
   • 这是一个自定义的 Comparator，用于比较 List 对象。
   • 它根据 pivotPoint 索引处的字符串值比较两个列表。
   • s1.compareTo(s2) 方法用于比较字符串。
3. Collections.sort(grid, rowComparator)：
   • 如果找到了 pivotPoint（即 pivotPoint >= 0），则使用自定义的 rowComparator 对 grid 进行排序。
4. 注意事项
   • 示例代码中，内部的 List 使用 List.of() 创建，这意味着它们是不可变的。 尝试修改这些列表会导致 UnsupportedOperationException。 如果需要修改内部列表，请使用 new ArrayList<>(List.of(...)) 创建它们。
   • List> 必须是可变的，以便进行排序。

总结

通过使用自定义 Comparator，可以灵活地对 List> 的任何列进行排序。关键在于定义一个比较器，该比较器可以访问每个内部列表的指定索引，并根据该索引处的值进行比较。 同时，需要注意List的可变性，避免在不可变列表上进行修改操作。

到这里，我们也就讲完了《JavaList排序与查找技巧详解》的内容了。个人认为，基础知识的学习和巩固，是为了更好的将其运用到项目中，欢迎关注golang学习网公众号，带你了解更多关于的知识点！