Коллекция на основе алгоритма хеширования.

[vedro-compota]

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

[Daramant]

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

Что вы имеете ввиду под таблицей? Для множества не определен порядок элементов, множество либо содержит элемент, либо не содержит.

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

Любой объект имеет некоторое представление в памяти и хранить ссылка на объекты в массиве или списке - разница не сильно велика. Про то, что неудобно работать - это да, нужно пересоздавать массив.

[vedro-compota]

таблица - в смысле - хэш-таблица )

Хеш-таблица - это обычный массив с необычной адресацией, задаваемой хеш-функцией.
Хеширование полезно, когда широкий диапазон возможных значений должен быть сохранен в малом объеме памяти, и нужен способ быстрого, практически произвольного доступа

- видимо, я не совсем понимаю назначение хэш-таблицы...то есть я понимаю только - что это упрощенное представление каких-то исходных данных в виде их идентификаторов - для ускоренного поиска - то есть формирование индекса...

[vedro-compota]

получается, что перед тем как разместить некий элемент в массиве, например, необходимо получить его индекс с помощью GetHashCode - изменить размерность массива, и только потом уже поместить на полученное место элемент....во как...я прав?

[Daramant]

- видимо, я не совсем понимаю назначение хэш-таблицы...то есть я понимаю только - что это упрощенное представление каких-то исходных данных в виде их идентификаторов - для ускоренного поиска - то есть формирование индекса...

Смысл в том, что благодаря хешу - быстро выполняются операции добавления/поиска/удаления элементов.

получается, что перед тем как разместить некий элемент в массиве, например, необходимо получить его индекс с помощью GetHashCode - изменить размерность массива, и только потом уже поместить на полученное место элемент....во как...я прав?

С увеличением массива - аккуратнее, GetHashCode() возврашает значение типа int,
сами понимаете сколько получается допустимых значений хеша.
Здесь варианты:
1. Для массива: есть массив длинны n, получаем значение хеша, делием его нацело на n получаем индекс i, смотрим, если в массиве в позиции i есть элемент, значит такой уже существует.

2. Можно сделать список структур (значение хеша, ссылка на объект).
Если держать список отсортированным, по поиск осуществляется довольно быстро.

[vedro-compota]

2. Можно сделать список структур (значение хеша, ссылка на объект).
Если держать список отсортированным, по поиск осуществляется довольно быстро.

хорошее замечание! в целом - это ведь тоже самое , что и поиск по массиву, да? (в том смысле, что массив это тоже последовательность индекс(~хэш)=значение- то есть там хэш - это индекс))

[Daramant]

хорошее замечание! в целом - это ведь тоже самое , что и поиск по массиву, да? (в том смысле, что массив это тоже последовательность индекс(~хэш)=значение- то есть там хэш - это индекс))

Способ на основе списка позволяет представить разреженный массив.
Допустим хеши двух элементов равны 1500 и 2000 - чтобы не заводить массив размером в 2000 элементов, можно сделать на основе списка:
Список структур (значение хеша, ссылка на объект)
список будет содержать два элемента:
1. (1500, ссылка на объект 1)
2. (2000, ссылка на объект 2)

Или на основе массивов:
будет массив соответствий (значение хеша, индекс в массиве данных)
из двух элементов
1. (1500, 1)
2. (2000, 2)
и массив данных из двух элементов:
1. (ссылка на на объект 1)
2. (ссылка на на объект 2)

[vedro-compota]

Daramant , спасибо за эти два варианта.