Вопросы с тегом «hashset»

HashSet основан на HashMap. Если мы посмотрим на HashSet<E>реализацию, все было под управлением HashMap<E,Object>. <E>используется в качестве ключа HashMap. И мы знаем, что HashMapэто не потокобезопасно. Вот почему у нас ConcurrentHashMapв Java. Исходя из этого, я запутался, что почему у нас нет ConcurrentHashSet, который должен основываться на ConcurrentHashMap? Есть ли …

538 java  collections  concurrency  hashmap  hashset 

Я всегда любил деревья, такие красивые O(n*log(n))и аккуратные из них. Тем не менее, каждый программист, которого я когда-либо знал, спрашивал меня, почему я бы использовал a TreeSet. С точки зрения CS, я не думаю, что это так важно, что вы используете, и я не хочу возиться с хэш-функциями и контейнерами …

497 java  hashset  treeset 

HashSet Структура данных C # HashSet была представлена ​​в .NET Framework 3.5. Полный список реализованных участников можно найти на странице HashSet MSDN . Где это используется? Почему вы хотите использовать это?

420 c#  hashset 

Со списком вы можете сделать: list.AddRange(otherCollection); В HashSet нет метода добавления диапазона . Каков наилучший способ добавить еще одну коллекцию в HashSet?

307 c#  collections  hashset  addrange 

Как я могу перебрать Set/ HashSetбез следующего? Iterator iter = set.iterator(); while (iter.hasNext()) { System.out.println(iter.next()); }

273 java  loops  set  hashset 

Помимо того, что HashSetне допускает дублирования значений, в чем разница между HashMapи HashSet? Я имею в виду реализацию мудрой? Это немного расплывчато, потому что оба используют хеш-таблицы для хранения значений.

168 java  collections  hashmap  hashset 

Я хотел сохранить некоторые пиксельные местоположения, не допуская дублирования, поэтому первое, что приходит на ум, - это HashSet<Point>или подобные классы. Однако это кажется очень медленным по сравнению с чем-то вроде HashSet<string>. Например, этот код: HashSet<Point> points = new HashSet<Point>(); using (Bitmap img = new Bitmap(1000, 1000)) { for (int x …

165 c#  .net  performance  collections  hashset 

Можете ли вы объяснить, в чем разница между HashSet<T>и List<T>в .NET? Может быть, вы можете объяснить на примере, в каких случаях HashSet<T>следует отдавать предпочтение List<T>?

156 .net  list  hashset  difference 

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

153 java  hashset  linkedhashset 

Пожалуйста, рассмотрите следующий фрагмент кода: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()даст 1, поскольку HashSetне допускает дублирования, поэтому будет сохранен только один элемент. Я хочу знать, если мы добавим дублирующий элемент, то он заменит предыдущий элемент или просто не добавит его? Кроме того, что будет …

137 java  hashmap  duplicates  hashset 

Я исследую HashSet<T>тип, но я не понимаю, где он стоит в коллекциях. Можно ли использовать его для замены List<T>? Я думаю, что производительность a HashSet<T>будет лучше, но я не вижу индивидуального доступа к его элементам. Это только для перечисления?

135 c#  .net  data-structures  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); } } Когда я добавляю список объектов этого класса в …

128 c#  hashset 

Есть ли в C # коллекция, которая не позволяет добавлять в нее повторяющиеся элементы? Например, с глупым классом public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int GetHashCode() { return (FirstName …

106 c#  set  hashset 

Для списков мы используем Collections.sort(List)метод. Что, если мы хотим отсортировать HashSet?

106 java  sorting  collections  set  hashset 

HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>(); // add 10 million items. Чей .Containsметод быстрее вернется? Чтобы прояснить, мое требование: у меня есть 10 миллионов объектов (ну, на самом деле строк), которые мне нужно проверить, существуют ли они в структуре …

103 .net  performance  dictionary  hashset