Сортировка связанного списка по алфавиту

Question

Я работаю над назначением структур данных, поэтому я не использую встроенный Linkedlist в Java.Мне нужно отсортировать узлы в алфавитном порядке.Могу ли я использовать этот тип сортировки, который встроен?Назначение не подчеркивает наш метод сортировки, поэтому я ищу самую простую вещь.Среда IDE жалуется на мой параметр списка, из-за чего я думаю, что это невозможно?

1002 *

Answer 1

Чтобы иметь возможность использовать встроенную функцию сортировки, ваша структура списка должна реализовывать интерфейс List<T>.

Это соответствует сигнатуре:

public static <T> void sort(List<T> list, Comparator<? super T> c)

Это означает, чтоВаш пользовательский список должен обеспечивать реализацию ВСЕХ методов, описанных в интерфейсе List, вы можете найти их здесь .

У вас должно быть что-то вроде

class MyCustomList<T> implements List<T> {
 ...
}

Answer 2

Нет, вы можете сортировать списки, которые реализуют java.util.List только с использованием встроенных методов.