VPF::SortedSet equlas order - Форум программистов

gelo86

Дата 29.12.2009, 23:34 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 388
Регистрация: 26.10.2007

Репутация: нет
Всего: нет

Возник вопрос по SortedSet (TreeSet). Если я в него хочу запихнуть разные (по equals / hascode) обьекты, но они равные по сравнению исползуя Comparable (который реализуют мой обекты), то в сете остается только один обект. Я думал что в сете обекты небудут дублироваться поскольку они неравны по equals / hascode, а в самом сете их очередность (хоть и одинаковая для несколких обьектов) неимет значения. Я чегото незнаю ? Почему в сете толкько один обьект вместо двух ?

Joss

Дата 30.12.2009, 09:21 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 103
Регистрация: 19.3.2006

Репутация: нет
Всего: 1

Потому, что

Цитата

... a TreeSet instance performs all element comparisons using its compareTo (or compare) method, so two elements that are deemed equal by this method are, from the standpoint of the set, equal.

И еще по поводу объектов, разных по equals и одинаковых по compareTo(compare):

Цитата

Note that the ordering maintained by a set (whether or not an explicit comparator is provided) must be consistent with equals if it is to correctly implement the Set interface.
...
The behavior of a set is well-defined even if its ordering is inconsistent with equals; it just fails to obey the general contract of the Set interface.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »