问题标签 [hashset]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1981 浏览

c# - 从集合中删除重复的 byte[]s

这可能是一个非常简单的问题。我只是想从集合中删除重复的 byte[]s。

由于默认行为是比较引用,因此我认为创建 IEqualityComparer 会起作用,但事实并非如此。

我尝试过使用 HashSet 和 LINQ 的 Distinct()。

示例代码:

输出:

0 投票
3 回答
49359 浏览

java - 订购哈希集示例?

我需要一个关于如何在 a 上使用可比较类HashSet来获得升序的示例。假设我有一个HashSet这样的:

我怎样才能hs按升序排列?

0 投票
2 回答
594 浏览

java - 如果不向自定义类提供 hashCode() 方法,对 HashSet 的性能有何影响?

如果我将自定义类对象添加到 HashSet 并且不为其提供 hashCode() 方法,它将如何影响散列的性能?

谢谢,阿杰

0 投票
2 回答
631 浏览

c# - 使用替代比较器时在哈希集查找中维护 O(1)?

HashSet<T>如果我为泛型in定义了自己的比较器System.Collections.Generic,并且它的运行时间为 O(1),那么哈希集的查找时间是否仍为 O(1)?

我不认为只是因为似乎没有办法设置比较器。

0 投票
3 回答
15385 浏览

java - HashSet 加载因子

如果我使用HashSet初始容量为 10 且负载因子为 0.5 的 a,则每添加 5 个元素,HashSet将增加或首先HashSet 增加 10 个元素,然后在 20 atc 时为 15。容量会增加吗?

0 投票
2 回答
5164 浏览

java - JSTL

我需要使用一个不允许重复值的集合。

我需要使用 JSTL 列出它们

<c:forEach items="${mySet}" var="set">
   //Code work done here
</c:forEach>

我需要使用一个不允许重复值的集合。

我需要使用 JSTL 列出它们

通常我在这里使用标准数组或列表,但是如果我想使用 HashSet,有什么类型限制?


检查此页面:http ://www.ibm.com/developerworks/java/library/j-jstl0318/

Hashset 实现了 java.util.Collection 所以它应该可以工作。

0 投票
1 回答
1400 浏览

c# - HashSet 相等 c#

我有一个带有自己的 EqualityComparer 的 HashSet,但我想知道在检查每个元素之前是否使用了两个集合的简单计数?

我以为我可以在 Reflector 中为自己回答这个问题,但我在那里找不到任何对 Equals 的覆盖。

干杯,
贝里尔

编辑 ==========

正如汉斯所指出的,它是我感兴趣的两个集合的比较,作为在具有 HashSet 作为属性的类中覆盖 Equals 的一部分?

0 投票
1 回答
776 浏览

c# - HashSet.Remove 不适用于 EqualityComparer

我期望使用指定的 EqualityComparer 创建的 HashSet 在 Remove 操作中使用该比较器。特别是因为包含操作返回 true!

这是我正在使用的代码:

下面是一些快速而肮脏的 LINQ,它让我得到了我想要的逻辑,但我猜测基于 EqualityComparer 的 HashSet 删除会明显更快。

任何人都可以建议为什么包含成功时删除会失败吗?

干杯,
贝里尔

=== 编辑 === 比较器

=== 更新 - 已修复 ===

好吧,好消息是 HashSet 没有损坏并且完全按照它应该的方式工作。对我来说,坏消息是当我在检查树上的叶子时看不到森林时,我是多么愚蠢!

答案实际上在上面发布的代码中,如果您查看创建和拥有 HashSet 的类,然后再查看 Comparer 以找出问题所在。第一个发现它的人的简单点。

感谢所有查看代码的人!

0 投票
1 回答
1087 浏览

entity-framework - 实体框架 - 相关的 ICollection 被具体化为 HashSet

我在我的项目中使用 EntityFramework POCO + 代理 + 延迟加载。今天,我很惊讶地看到该类Transaction将其相关集合Rows物化为HashSet(而不是EntityCollection)。我需要EntityCollection跟踪集合中的更改。

但是,其他实体类将其相关集合具体化为EntityCollection.

我正在加载Transactionthrough ObjectQuery,所以它应该在上下文中。对象的代理也被创建。

谁能告诉 - 实体框架如何决定使用什么 - HashSet 或 EntityCollection?为什么有些东西会变成 HashSet?

0 投票
4 回答
13150 浏览

java - 带有 Guava 集合的线程安全 HashSet

正如标题所说,我想使用 Guava Collections 获得一个线程安全的 HashSet。
有可用的吗?