Компаратор деревьев

Я использовал TreeSet с самописным Comparator. Теперь, когда я добавляю элементы в TreeSet, а методы сравнения компаратора возвращают 0, кажется, что TreeSet содержит только один объект с одинаковым рейтингом.

Я не видел, чтобы это поведение было задокументировано в javadocs. Может я что-то упускаю. Вы можете подтвердить это поведение?

Я редактировал Comparator. Теперь он никогда не возвращает 0, а TreeSet содержит все объекты с одинаковым рейтингом.

Так и должно быть, если я хочу иметь несколько объектов с одинаковым рейтингом?


java collections
person Community    schedule 04.09.2009    source источник
comment
Пожалуйста, добавьте свое исследование, логику, текущий результат и ожидаемый результат, чтобы сообщество знало точную проблему и попыталось решить вашу проблему.   -  person Rais Alam    schedule 28.12.2012

Ответы (3)


arrow_upward
7
arrow_downward

Так и должно быть, поскольку множество определяется как включающее одинаковые объекты только один раз.

Когда ваш компаратор возвращает 0, два объекта считаются равными, поэтому в набор включается только один (вероятно, первый) из всех равных объектов.

person mrueg    schedule 04.09.2009

arrow_upward
6
arrow_downward

Да, это задокументировано в JavaDoc для TreeSet:

Обратите внимание, что порядок, поддерживаемый набором (независимо от того, предоставлен явный компаратор или нет), должен соответствовать equals, если он должен правильно реализовать интерфейс Set. (См. Comparable или Comparator для точного определения соответствия с equals.) Это так, потому что интерфейс Set определен в терминах операции equals, но экземпляр TreeSet выполняет все сравнения элементов, используя свой метод compareTo (или compare). , так что два элемента, которые считаются равными с помощью этого метода, равны с точки зрения множества. Поведение набора четко определено, даже если его порядок несовместим с equals; он просто не подчиняется общему контракту интерфейса Set. (выделено мной)

person Simon Nickerson    schedule 04.09.2009

arrow_upward
1
arrow_downward

Если вам нужна отсортированная коллекция, которая может содержать несколько объектов, равных друг другу, то TreeMultiset из Коллекции Google, вероятно, поможет.

person gustafc    schedule 04.09.2009