Запитання з тегом «hashset»

HashSet інкапсулює операції, які дозволяють порівняти елементи в колекціях. HashSets часто використовуються для визначення перекриваються та унікальних елементів у колекції.

9
Чому немає ConcurrentHashSet проти ConcurrentHashMap
HashSet заснований на HashMap. Якщо ми подивимось на HashSet<E>реалізацію, все керовано в рамках HashMap<E,Object>. <E>використовується як ключ від HashMap. І ми знаємо, що HashMapце не безпечно для ниток. Ось чому ми маємо ConcurrentHashMapна Java. Виходячи з цього, я плутаю, що чому ми не маємо ConcurrentHashSet, який повинен базуватися на ConcurrentHashMap? …

13
Hashset vs Treeset
Я завжди любив дерева, ту приємність O(n*log(n))і охайність їх. Однак кожен програмний інженер, якого я коли-небудь знав, питав мене, чому я використовую TreeSet. З огляду на CS, я не думаю, що це важливо все, що ви використовуєте, і мені не байдуже возитися з хеш-функціями та відрами (у випадку Java). У …
496 java  hashset  treeset 

4
Визначте: що таке HashSet?
HashSet Структура даних C # HashSet була представлена ​​в .NET Framework 3.5. Повний список реалізованих членів можна знайти на сторінці HashSet MSDN . Де він використовується? Чому б ви хотіли ним користуватися?
420 c#  hashset 



19
Різниця між HashSet і HashMap?
Крім того, що HashSetне дозволяє повторювати значення, у чому різниця між HashMapі HashSet? Я маю на увазі мудре виконання? Це трохи розпливчасто, оскільки обидва використовують хеш-таблиці для зберігання значень.

2
Чому HashSet <Point> настільки повільніше, ніж HashSet <string>?
Я хотів зберігати деякі пікселі, не допускаючи дублікатів, тому перше, що спадає на думку, це HashSet&lt;Point&gt;або подібні класи. Однак це здається дуже повільним порівняно з чимось подібним HashSet&lt;string&gt;. Наприклад, цей код: HashSet&lt;Point&gt; points = new HashSet&lt;Point&gt;(); using (Bitmap img = new Bitmap(1000, 1000)) { for (int x = 0; x …


10
HashSet vs LinkedHashSet
У чому різниця між ними? я це знаю LinkedHashSet - це впорядкована версія HashSet, яка підтримує подвійно пов'язаний Список для всіх елементів. Використовуйте цей клас замість HashSet, коли ви дбаєте про порядок ітерації. Коли ви повторюєте HashSet, порядок непередбачуваний, тоді як LinkedHashSet дозволяє переглядати елементи в тому порядку, в якому …

8
Додавання дублюючого значення до HashSet / HashMap замінює попереднє значення
Врахуйте наведений нижче код: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()дасть 1, оскільки HashSetне дозволяє дублікати, тому буде збережено лише один елемент. Я хочу знати, якщо ми додаємо повторюваний елемент, то він замінює попередній елемент чи він просто не додає його? Також, що буде з …

11
Коли я повинен використовувати тип HashSet <T>?
Я досліджую HashSet&lt;T&gt;тип, але не розумію, де він стоїть у колекціях. Чи можна використовувати його для заміни List&lt;T&gt;? Я думаю, що вистава актора HashSet&lt;T&gt;буде кращою, але я не бачив індивідуального доступу до її елементів. Це лише для перерахування?

4
Як HashSet порівнює елементи рівності?
У мене клас IComparable: public class a : IComparable { public int Id { get; set; } public string Name { get; set; } public a(int id) { this.Id = id; } public int CompareTo(object obj) { return this.Id.CompareTo(((a)obj).Id); } } Коли я додаю список об’єктів цього класу до набору …
127 c#  hashset 


5
HashSet <T> порівняно зі словником <K, V> wrt час пошуку, щоб знайти, чи існує елемент
HashSet&lt;T&gt; t = new HashSet&lt;T&gt;(); // add 10 million items Dictionary&lt;K, V&gt; t = new Dictionary&lt;K, V&gt;(); // add 10 million items. Чий .Containsметод швидше повернеться? Просто для уточнення, моя вимога полягає в тому, що у мене є 10 мільйонів об'єктів (ну, насправді рядків), які мені потрібно перевірити, чи вони …


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.