java - 一种在数组列表的数组列表中查找字典序最小值的方法

Question

StackOverflow 人!

说，我有这样的数组列表(用 toString() 输出)

[[4, 5], [2, 5], [1, 4], [1, 3], [1, 2]]

这是一个 ArrayList <ArrayList <Integer> >

我需要从中选择字典序最小值 - 即，在本例中为 [1,2]

例如，在这样的arraylist中:

[[5],[1]]

我需要选择[1]

正如您所注意到的，所有内部数组列表的大小都相同。

请告诉我，提取这样一个字典序最小值的好方法是什么。

非常感谢您!

Answer 1

您可以使用 Collections.min() ，并提供您自己的比较器类，该类实现两个 ArrayList<Integer> 的字典顺序比较。对象。

正如您可能知道的那样，字典顺序比较只涉及迭代两个输入列表，直到您到达其中一个列表的末尾，或者直到它们对应的元素的值不同。