Questions tagged «hashset»

HashSet基于HashMap。 如果我们看一下HashSet<E>实现，则所有内容都在下管理HashMap<E,Object>。 <E>用作的键HashMap。 而且我们知道这HashMap不是线程安全的。这就是为什么我们使用ConcurrentHashMapJava。 基于此，我感到困惑的是，为什么我们没有应该基于的ConcurrentHashSet ConcurrentHashMap？ 还有什么我想念的吗？我需要Set在多线程环境中使用。 另外，如果我想创建自己的作品，是否ConcurrentHashSet可以通过仅替换HashMapto ConcurrentHashMap并将其余内容保持不变来实现？

537 java  collections  concurrency  hashmap  hashset 

我一直都喜欢树木，它们的优美O(n*log(n))和整洁。但是，我认识的每个软件工程师都曾明确地问过我为什么要使用TreeSet。从CS的背景出发，我认为您使用的所有内容都不重要，并且我也不在乎哈希函数和存储桶（对于Java）。 在哪种情况下，我应该使用HashSetover TreeSet？

495 java  hashset  treeset 

HashSet .NET Framework 3.5中引入了C＃HashSet数据结构。可以在HashSet MSDN页面上找到已实现成员的完整列表。 在哪里使用？ 您为什么要使用它？

420 c#  hashset 

使用列表，您可以执行以下操作： list.AddRange(otherCollection); HashSet中没有添加范围方法。将另一个集合添加到HashSet的最佳方法是什么？

305 c#  collections  hashset  addrange 

如何遍历一个Set/ HashSet不包含以下内容？ Iterator iter = set.iterator(); while (iter.hasNext()) { System.out.println(iter.next()); }

272 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 = 0; x < img.Width; x++) { for (int y = 0; y < img.Height; y++) { points.Add(new Point(x, y)); } } } 大约需要22.5秒。 尽管以下代码（出于明显的原因，这不是一个很好的选择）仅花费1.6秒： HashSet<string> points = new HashSet<string>(); using (Bitmap …

165 c#  .net  performance  collections  hashset 

您能解释一下.NET HashSet<T>和之间的区别List<T>吗？ 也许您可以举一个例子来说明在哪种情况下HashSet<T>应优先选择List<T>？

156 .net  list  hashset  difference 

它们之间有什么区别？我知道 LinkedHashSet是HashSet的有序版本，可在所有元素上维护双链列表。当您关心迭代顺序时，请使用此类而不是HashSet。当您遍历HashSet时，顺序是不可预测的，而LinkedHashSet可让您按插入元素的顺序来遍历元素。 但是在LinkedHashSet的源代码中，只有HashSet的调用构造函数。那么双向链接的列表和插入顺序在哪里？

153 java  hashset  linkedhashset 

请考虑以下代码： HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()将给出1，因为HashSet不允许重复，因此将只存储一个元素。 我想知道是否要添加重复元素，然后它会替换前一个元素还是根本不添加它？ 另外，HashMap在相同情况下使用会发生什么？

137 java  hashmap  duplicates  hashset 

我正在研究这种HashSet<T>类型，但是我不知道它在收藏中的位置。 一个人可以用它代替List<T>吗？我以为a的性能HashSet<T>会更好，但是我看不到对其元素的单独访问。 它仅用于枚举吗？

134 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); } } 当我将此类的对象列表添加到哈希集时： a a1 = new a(1); a a2 = new a(2); HashSet<a> …

127 c#  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方法会更快返回？ 为了明确起见，我的要求是我有1000万个对象（实际上是字符串），我需要检查它们是否存在于数据结构中。我永远不会重复。

103 .net  performance  dictionary  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 + LastName + Address).GetHashCode(); } public override bool Equals(object obj) { Customer C = obj as Customer; …

102 c#  set  hashset