dbratus Aug 12 2011 at 14:11

Для чего нужен hash-set

3 min

88K

Programming*

-5

Comments 14

remal Aug 12 2011 at 14:23

Спасибо, кэп.

А с каких пор set стал редкой структурой?

+10

dbratus Aug 12 2011 at 16:20

С тех пор, хотя бы, как по какой-то причине его не включили в .NET Framework 1.1. Многие .NET разработчики и не подозревают о существовании HashSet. Прием с использованием hash-таблицы так же малоизвестен. В основном, люди не заморачиваются и используют ArrayList и List для задач, где уместнее был бы HashSet.

remal Aug 12 2011 at 17:14

Неужели .NET разработчикам, как и PHP'шникам, надо тоже говорить, что знание только одного языка — зло. Неужели «многие .NET разработчики» ни разу не интересовались какие вообще структуры данных бывают?

dbratus Aug 12 2011 at 18:35

У многих есть такая особенность. Это можно сказать и про многих ораклистов, и про джавистов, не говоря уже о тех, кто программирует под 1С.

mktums Aug 12 2011 at 17:16

В таком случае уместнее убрать данное утверждение, так как блог не про .Net, а про программирование в целом.

barker Aug 12 2011 at 18:01

Ну а причём тут .NET то, действительно. Во многих стандартных библиотеках оно есть, если есть коллекции — то и Set/HashSet есть. Например, в Java с незапамятных времён, ну и т.д.

dbratus Aug 12 2011 at 18:29

Не совсем. В C++, например, обычный set — это set на базе дерева. Шаблон hash_set есть только в SGI STL и в Visual C++ STL. Так что там с этим тоже сложности.

Skiminok Aug 12 2011 at 21:47

В C++0x есть <unordered_set>.

barker Aug 14 2011 at 18:27

Ну, в Java HashSet — это тоже HashMap. Вроде речь то не об этом :)

kekekeks Aug 12 2011 at 22:05

Dictionary внутри реализован как хеш-таблица+связный список. Читайте документацию. Ну хоть иногда.

Colwin Sep 9 2011 at 11:26

Вот почему программисту неоходимы теоретические знания об алгоритмах и структурах данных. Хотя бы о базовых, описанных у Вирта.

dbratus Aug 12 2011 at 18:09

Небольшая поправка. Выяснилось, что в Ruby есть hash-set, только не в core library, а в одной из стандартных библиотек 'set'. Ни в одном учебнике по Ruby это не упоминается. Только гуру это знают.

UFO just landed and posted this here

Colwin Sep 9 2011 at 11:29

Только реализован в стандартной библиотеке, и узнать об этом можно только забравшись в исходники. Чего, увы, многие никогда не делают (именно стандартную библиотеку).

Show the best of all time