метод нахождения лексикографического минимума у ​​arraylist из arraylists

Question

StackOverflow люди!

скажем, у меня есть такой массив (вывод с toString ())

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

это ArrayList <ArrayList <Integer> >

мне нужно выбратьвне лексикографического минимума - т.е. в этом случае [1,2]

, например, в таком массиве:

[[5],[1]]

мне нужно выбрать [1]

какВы заметили, что все внутренние массивы имеют одинаковый размер.

, пожалуйста, скажите мне, каков хороший способ извлечь такой лексикографический минимум.

Заранее большое спасибо!

Answer 1

Вы можете использовать Collections.min() и предоставить свой собственный класс компаратора, который реализует лексикографическое сравнение двух ArrayList<Integer> объектов.

Как вы, вероятно, знаете, лексикографическое сравнение просто включает в себя итерацию по обоим спискам ввода, пока вы не достигнете конца одного из них или пока соответствующие элементы не будут различаться по значению.