比较每个列表中每个索引的项目

Question

我有一个字符串列表的 arrayListArrayList<List<String>> temp = new ArrayList<List<String>>();现在，假设我们有 3 个列表，例如：列表 1：[3,8,15,98]列表 2：[3,4,21,98]列表 3：[5,4,76,90]我只想打印最小的列表。我的意思是具有最小升序的列表。例如，如果我们采用三个列表 abose ：在索引 0 处：列表 1 和 2 的项目 = 3清单 3 的项目 = 53<5 所以我不会打印列表 3在索引 1 处：列表项 1 = 8列表 2 的项目 = 44<8 所以我必须打印列表 2事实上，我尝试比较每个索引处每个列表的项目。   ArrayList<List<String>> temp = new ArrayList<List<String>>();//...//...        for(int i=0; i<temp.size()-1; i++) {            for(int j=0; j<temp.get(i).size(); j++) {                                                int min = Integer.valueOf(temp.get(i+1).get(j));                if(Integer.valueOf(temp.get(i).get(j)) < min) {                    min = Integer.valueOf(temp.get(i).get(j));                }else if(Integer.valueOf(temp.get(i).get(j)) >=min) {                    temp.get(i).remove(j);                }            }但该方法似乎不是最好的方法。你有什么想法吗？

Answer 1

这是使用 Java Streams 的另一种方法：

List<Integer> list1 = Arrays.asList(3, 8, 15, 98);

List<Integer> list2 = Arrays.asList(3, 4, 21, 98);

List<Integer> list3 = Arrays.asList(5, 4, 76, 90);

Optional<List<Integer>> result = Stream.of(list1, list2, list3)

    .sorted((a, b) -> IntStream.range(0, a.size())

        .map(i -> Integer.compare(a.get(i), b.get(i)))

        .filter(i -> i != 0)

        .findFirst()

        .orElse(0))

    .findFirst();

System.out.println(result);

这就是它的工作原理。

我们对列表进行流式传输，使用某个特定值对流进行排序Comparator，然后找到第一个出现的位置。它返回一个Optional，以防Optional.empty()您不提供任何列表，因此自然不存在“最小”。

排序函数执行以下操作。它遍历列表的所有索引，并将两个列表中该位置的元素相互比较。它继续行走，直到比较返回非零值。这意味着该位置的元素不同。如果所有位置的比较都返回 0，则意味着列表之间没有区别（前提是所有列表的长度都相等）。

如果你想处理长度不等的列表，你可以相应地重写排序函数。它遍历两个列表中有效的所有索引。如果所有元素都相等，则选择最短的列表。

(a, b) -> IntStream.range(0, Math.min(a.size(), b.size()))

    .map(i -> Integer.compare(a.get(i), b.get(i)))

    .filter(i -> i != 0)

    .findFirst()

    .orElse(Integer.compare(a.size(), b.size()))

Answer 2

任何比较算法都可以使用 Java 比较器轻松编写。但首先让我们假设您正在比较整数列表而不是字符串列表，因为这就是您正在做的。如果您的原始数据以字符串格式呈现，那么显然您必须将数据转换为数字类型，以便将它们作为数字进行比较。

您可以拥有一个 TreeSet，它可以通过使用自定义比较算法来保留其元素的顺序。

您可以编写一个可以通过多个对象属性进行比较的比较器。当假设您想按名字和第二个名字（按第 1 列，然后按第 2 列）比较员工列表时，这很有用。在我们的例子中，我们可以通过第一个索引进行比较，然后通过第二个索引进行比较，然后通过第三个索引进行比较，并且该链可以根据需要深入到您的列表中。

public static void main(String[] args) {

        List<Integer> list1 = Arrays.asList(3,8,15,98);

        List<Integer> list2 = Arrays.asList(3,4,21,98);

        List<Integer> list3 = Arrays.asList(5,4,76,90);

        int comparisonLength = 4;

        Comparator<List<Integer>> comparator = Comparator.comparing(list -> list.get(0));

        for(int i = 1; i< comparisonLength; i++) {

            final int comparedIndex = i;

            comparator = comparator.thenComparing(list -> list.get(comparedIndex));

        }

        TreeSet<List<Integer>> treeSet = new TreeSet<>(comparator);

        treeSet.add(list1);

        treeSet.add(list2);

        treeSet.add(list3);

        System.out.println(treeSet.iterator().next()); //prints the first element in the collection

    }

Answer 3

public static void main(String[] args) {

        List<String> l1 = Arrays.asList("3", "8", "15", "98");

        List<String> l2 = Arrays.asList("3", "4", "21", "98");

        List<String> l3 = Arrays.asList("5", "4", "76", "90");

        ArrayList<List<String>> list = (ArrayList<List<String>>) Stream.of(l1, l2, l3).collect(Collectors.toList());

        System.out.println(

                list.stream()

                .min(

                        (a, b) -> {

                            for (int i = 0; i < Math.min(a.size(), b.size()); i++) {

                                if (!a.get(i).equals(b.get(i))) {

                                    return Integer.parseInt(a.get(i)) - Integer.parseInt(b.get(i));

                                }

                            }

                            throw new RuntimeException();

                        }

                ).orElseThrow(RuntimeException::new)

        );

    }