Как отсортировать список ссылок?

Question

У меня есть список узлов связанного списка. В основном ссылки на узловые объекты. Некоторые из ссылок указывают на один и тот же объект. Теперь мой вопрос в том, как их сортировать.

Вход:

List< node1, node3, node 4, node1, node2, node3>

Выход:

List <node1, node1, node2, node3, node3, node4>

Заказ может быть arbitraty т.е. List <node3, node3, node2, node4, node1, node1>, но зарегистрировано не менее соседние узлы должны быть рядом друг с другом.

Также обратите внимание, что сортировка не основана на «значении узла», а просто основана на ссылках на узлы.

MORE ССЫЛКА:

У меня есть карта, Map <headNode, tailNode>. Поскольку связанный список может пересекаться, карта содержит уникальные главы, но не содержит уникальных хвостов. Мое намерение состоит в том, чтобы отсортировать карту на основе «значения», а затем пройти через карту с логикой, аналогичной if (tail at pos i! = Tail @ pos i + 1), после чего 2 связанного списка пересекаются и печатают их.

Answer 1

Вы можете сортировать на основе System.identityHashCode() значения каждого элемента в списке. Вы можете реализовать Comparator следующим образом:

enum IdentitySort implements Comparator<Node> { 
    INSTANCE; 

    @Override 
    public int compare(Node n1, Node n2) { 
     return Integer.compare(System.identityHashCode(n1), 
           System.identityHashCode(n2)); 
    } 
} 

Затем вы можете использовать Collections.sort():

Collections.sort(list, IdentitySort.INSTANCE); 

Answer 2

Если вы план устранить дублирующие, почему бы вам не использовать HashSet