Коллекция без дубликатов

Psilon · Регистрация: 10.07.2011

Студворк — интернет-сервис помощи студентам

Здравствуйте. Возник вопрос: мне нужно сделать коллекцию (т.е. динамический массив), но в нем не должно содержаться дубликатов, потому что их накапливается очень много и начинает ругаться на недостаток памяти. Для ликвидации этого решил сделать не List<Point>, а SortedSet<Point>, но тогда он начинает ругаться

По крайней мере в одном объекте должен быть реализован интерфейс IComparable.

Пробовал сделать наследника public class myPoint :IComparable<myPoint>, но тоже фигню какую-то сделал. Может есть какой-то способ проще, ну или просто написать интерфейс сравнения без написания отдельного класса как-то можно?

@kolorotur · 24.06.2012, 12:32

Сообщение от Psilon

Он все равно проходит от начала до конца проверяя, нет ли в нем уже этой точки

Так вот чтобы не проходил его и заменили на HashSet.

Psilon · 24.06.2012, 12:37 **[ТС]**

kolorotur, а он как проверяет? Прям магия какая-то) На msdn ничего толкового про принцип работы не углядел, только приземленные какие-то манипуляции вроде добавления. А как происходит поиск неясно,

@kolorotur · 24.06.2012, 13:18

Psilon, сложность алгоритма поиска в хэш-таблице в большинстве случаев O(1) - это если хороший генератор хэш-кодов.
Детали.

Новые блоги и статьи Все статьи Все блоги /
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	24.06.2012, 12:37 [ТС]
	kolorotur, а он как проверяет? Прям магия какая-то) На msdn ничего толкового про принцип работы не углядел, только приземленные какие-то манипуляции вроде добавления. А как происходит поиск неясно, 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	24.06.2012, 13:18
	Psilon, сложность алгоритма поиска в хэш-таблице в большинстве случаев O(1) - это если хороший генератор хэш-кодов. Детали. 0