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

[vedro-compota]

Доброго времени суток, уважаемые программисты)

Подскажите пожалуйста - в чём по-вашему главная идея такой вот коллекции (как её реализовать- в смысле - создать))-

HashSet<T>: ISet<T> – класс множества на основе алгоритма хеширования (использовать методы GetHashCode и Equals типа T);

Заранее благодарю)

[vedro-compota]

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

[Daramant]

Подскажите пожалуйста - в чём по-вашему главная идея такой вот коллекции (как её реализовать- в смысле - создать))-

ISet представляет абстрацию для множества, HashSet - одна из реализаций на основе hash-значений элементов.
HashSet<T> реализует ISet<T> в .NET 4.

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

Если хотите написать свою реализацию, то создайте класс и реализуйте в нем интерфейс ISet<T>.
Для примера, можно рефлектором посмотреть, как реализован класс System.Collections.Generic.HashSet< T>.

[vedro-compota]

Daramant, спасибо) но я итак уже наследуюсь от ISet<T> - и обираюсь реализовывать его метода, но проблема в том, что для коллекции нужно что-то базовое -например список , а что нужно здесь - не пойму)

[BOBAH13]

HashSet<T>: ISet<T>

>>

class YourClass<T> : ICollection<T>, ... {
   private List<T> Items;
   
   public HashSet<T>() {
      Items = new List<T>();
   }

Может как то так? Я просто не пойму в чем проблема.

[vedro-compota]

Может как то так? Я просто не пойму в чем проблема.

то есть на базе списка вы считаете.....вотч то не понимаю- в задании -

HashSet<T>: ISet<T> – класс множества на основе алгоритма хеширования (использовать методы GetHashCode и Equals типа T);

- при этом надо из стандартных надо реализовать только IEnumerable<T> + ряд дополнительных свойств -

public interface ISet<T> : IEnumerable<T> // это наш базовый интерфейс.
    {
         void Add(T value);
         void Clear();
         bool Contains(T value);
         void Remove(T value);
         int Count
        {
             get;
           set;

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

посоветуйте что-нибудь.

[BOBAH13]

KeyValuePair то что вам нужно, одно поле строка Hash (если угодно), второе ваше поле, которое соответствует данному хеш коду.

Второй вариант, просто создать собственный класс ***Item, где будете хранить сколько и какие нужно поля + хеш код. При реализации I*** интерфейса родителя у вашего класса (в студии просто можно навести на подчеркивание и вставится автоматически код-шаблон-заглушка с not implemented exceptions в каждом методе). После чего большинство полей просто вызываете аналог от List<ВашКлассItem> Items; да и все, я так многие вещи реализовывал.

Есть еще вариант, Dictionary использовать, там сразу Key=Value механизм работает, как я понял вам это требуется.

[vedro-compota]

BOBAH13, благодарю за советы! попробую разобраться в предложенных вариантах)

[Daramant]

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

Тут, как хотите, можно список, массив, словарь.

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

Смысл в том, что вы сами определяете критерий, на основе которого, определяется - равны объекты между собой или нет. Есть смысл использовать именно hash-код, потому что в .net все классы наследуются от класса Object, который содержит виртуальный метод GetHashCode(). Т.е. hash можно получить у любого объекта, это особенно полезно, т.к. мы делаем обобщенный класс.

и ещё получается, что для организации foreach надо перебирать хэш-представления, а вот возвращать, если надо - уже сам элемент....
единственное, что я представляю - это два массива один с элементами , другой с хэш-представлениями (чтобы можно было отдельно с ними работать.)

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

[vedro-compota]

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

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