Сортированный вид списка

Question

возможно ли как-то получить отсортированное List представление List с элементами из исходного списка, изменить элементы, например, установить свойство, но исходный список должен отражать изменения?

Фон - это я сортирую два списка, затем для каждого равного элемента я устанавливаю свойство (в основном это пересечение), но, наконец, мне нужен несортированный список с измененными элементами.

С уважением,
Johannes

Answer 1

Должен ли это быть список? Если вы сохраните свои элементы в TreeSet, они всегда будут отсортированы при их повторном просмотре, даже после добавления / удаления элементов. Помните, однако, что изменение элемента уже в TreeSet может нарушить порядок сортировки. Вы можете удалить и добавить элемент к TreeSet, чтобы обойти это.

Если вам нужно использовать список, вы можете использовать Collections.sort(List list) после добавления или изменения элемента. Конечно, если вам придется часто его называть, это приведет к снижению производительности. Если производительность является проблемой, вы можете просто вставить новый элемент (или переместить измененный), чтобы сохранить отсортированный порядок, который будет дешевле, чем его сортировка: O (n) против O (n * log (n))

Answer 2

Вероятно, самое простое, что нужно сделать, это добавить элементы в новый список, отсортировать этот список, и при изменении элементов исходные элементы все равно будут изменены ...

List<?> origA;
List<?> origB;

List<?> newA = new ArrayList<?>(origA);
List<?> newB = new ArrayList<?>(origB);

Collections.sort(newA);
Collections.sort(newB);

// do mods

Answer 3

Если List содержит ссылки на объекты (не примитивные типы данных), просто скопируйте список, отсортируйте его и измените элементы.