Хеш таблица (Hash Table) – Структуры данных C#

15
33



Хеш таблица C# hashtable C# – Структуры данных на языке программирования C#

На этом занятии мы рассмотрим такую структура данных как Хеш таблица (Hash Table). Это специальная структура данных, которая позволяет хранить информацию в виде пар ключ-значение. Наиболее близко к ней понятие ассоциативного массива. Основное преимущество хеш таблицы – выполнение операций вставки, поиска и удаления за O(1).

Подписывайтесь на информационные каналы курса, чтобы ничего не пропустить и не потерять информацию:
Закрытый чат для участников курса:
Рассылка с оповещениями в ВК:

Подписывайтесь на мои социальные сети, там много всего интересного и полезного:

Поддержать канал:

Кстати, меня зовут Шванов Вадим, и я программист на языке C# уже больше 8 лет, а также я являюсь автором ресурсов для разработчиков CODE BLOG. На этом канале я рассказывают про IT, технологии и веду курс C# с нуля под названием Учим Шарп. В его рамках мы рассматриваем язык программирования c# с нуля, синтаксис, структуры данных, алгоритмы, паттерны проектирования и многое другое. Эти уроки c sharp подойдут для начинающих и для тех кто хочет подробнее изучить платформу .net и среду разработки visual studio. Для меня важно не только показать практическое применение языка си шарп и платформы dotnet, но и объяснить базовые идеи программирования. Уроки с# выходят как минимум два раза в неделю в понедельник и четверг в 20-00. C# курс рассчитан на то, чтобы изучить программирование с нуля. Все занятия веду я сам – опытный программист c#. Разработка ведется в IDE visual studio c#. Подписывайтесь, впереди еще много интересного и полезного об it, программировании как для начинающих, так и для более опытных программистов c#.

Объект хеш таблица c# hashtable c# состоит из контейнеров, содержащих элементы коллекции. Контейнер — это виртуальная подгруппа элементов внутри объекта Hashtable, которая обеспечивает более простой и быстрый поиск и извлечение, чем в большинстве коллекций. Каждый контейнер связан с хэш-кодом, который создается с помощью хэш-функции и основан на ключе элемента.

Подробный курс по языку программирования C#:

Подробный курс по структурам данных на языке программирования C#:

Подробный курс по алгоритмам сортировки на языке C#:

Разговоры о программировании, мотивации, и ответы на IT вопросы:

#программирование #программист #csharp #ityoutubersru #codeblog

Nguồn:https://wijstaanvooronzegrondrechten.org/

15 COMMENTS

  1. Хеш таблица C# hashtable C# – Структуры данных на языке программирования C#

    На этом занятии мы рассмотрим такую структура данных как Хеш таблица (Hash Table). Это специальная структура данных, которая позволяет хранить информацию в виде пар ключ-значение. Наиболее близко к ней понятие ассоциативного массива. Основное преимущество хеш таблицы – выполнение операций вставки, поиска и удаления за O(1).

    Объект хеш таблица c# hashtable c# состоит из контейнеров, содержащих элементы коллекции. Контейнер — это виртуальная подгруппа элементов внутри объекта Hashtable, которая обеспечивает более простой и быстрый поиск и извлечение, чем в большинстве коллекций. Каждый контейнер связан с хэш-кодом, который создается с помощью хэш-функции и основан на ключе элемента.

    Кстати, меня зовут Шванов Вадим, и я программист на языке C# уже больше 8 лет, а также я являюсь автором ресурсов для разработчиков CODE BLOG. На этом канале я рассказывают про IT, технологии и веду курс C# с нуля под названием Учим Шарп. В его рамках мы рассматриваем язык программирования c# с нуля, синтаксис, структуры данных, алгоритмы, паттерны проектирования и многое другое. Эти уроки c sharp подойдут для начинающих и для тех кто хочет подробнее изучить платформу .net и среду разработки visual studio. Для меня важно не только показать практическое применение языка си шарп и платформы dotnet, но и объяснить базовые идеи программирования. Уроки с# выходят как минимум два раза в неделю в понедельник и четверг в 20-00. C# курс рассчитан на то, чтобы изучить программирование с нуля. Все занятия веду я сам – опытный программист c#. Разработка ведется в IDE visual studio c#. Подписывайтесь, впереди еще много интересного и полезного об it, программировании как для начинающих, так и для более опытных программистов c#.

  2. Самое сложное в твоих видео – это отвлечение постоянно от темы, остановки, чтение комментов. Спасибо конечно за видосы, но блин не отвлекайся!!!! запиши просто урок без остановок, будет в сто раз лучше.

  3. Спасибо. Но остаётся один вопрос. Почему независимые хэш-генераторы генерируют некое число X одинаково? Они все работают по одному и тому же алгоритму? Раз хэш уникален, значит у него в шифре есть некоторое рандомное число, соль и тому подобное? На разных сайтах выдаётся один и тот же хэш по, например числу 1. Почему хэш-генераторы выдают одно и тоже?

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

  5. Такой вопрос. На собеседовании на джуна, спрашивают только теорию или могут попросить реализовать все в коде? Имею ввиду структуры данных

  6. Спасибо за видео.
    Только я вот чего не понял в строке:
    item.ToString().Length % items.Length;
    запись % items.Length нужна для того, что бы не было выхода за границы массива. Каким образом эта запись не даст выйти за границы массива?

  7. Когда в самом начале приводился пример на слове «Книга», то мне показалось, что у этого значения берется первая буква «К», которая есть ключ теперь и уже вычисляем хэш этой буквы «К». В данном примере говорились про все компоненты: ключ, значение, хэш.

    На 20:00 минуте же приводиться пример со словом «Привет» и я что-то совсем запутался. Мы определили, что хэшем для этого значения есть «П». То есть, есть значение: Привет, есть хэш: П, а что есть ключ?

  8. Готовая библиотека на С# нормальная или надо самому делать хеш таблицу?

  9. Хороша HashTable — это хэштаблица хештаблиц с разными реализациями GetHash() для решения проблем коллизий))))

  10. Передавать и хранить Key внутри класса Item для последней реализации судя по коду необходимости нет, он нигде потом не используется.

LEAVE A REPLY

Please enter your comment!
Please enter your name here