问题标签 [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 投票
24 回答
950313 浏览

java - 如何通过构造初始化HashSet值?

我需要Set用初始值创建一个。

有没有办法在一行代码中做到这一点?例如,它对于最终的静态字段很有用。

0 投票
7 回答
14248 浏览

java - 为什么 Sun Java 中的 HashSet 实现使用 HashMap 作为其后盾?

查看 Java 6 的源代码,HashSet<E>实际上是使用 实现HashMap<E,Object>的,在 Set 的每个条目上使用虚拟对象实例。

我认为条目本身的大小浪费了 4 个字节(在 32 位机器上)。

但是,为什么还在使用呢?除了更容易维护代码之外,还有什么理由使用它?

0 投票
4 回答
1105 浏览

java - HashSet 是通过 HashMap 实例实现的吗

我想知道,既然 HashSet 是通过 HashMap 实例实现的,那么用于将数据放入 HashSet 的键是什么。

我浏览了链接http://www.coderanch.com/t/251832/Programmer-Certification-SCJP/certification/Difference-HashMap-HashSet ...

我没有正确理解..任何人都可以帮助我更好地理解它

0 投票
2 回答
8837 浏览

c# - 是哈希集查找最快的容器?

我需要检查特定字符串是否包含在其他字符串中:

如果只有一项任务,最好使用哪种容器类型 - 保存多个字符串并检查另一个字符串是否进入?

0 投票
6 回答
37140 浏览

java - 如何在 java hashset 中查找并返回对象

根据 HashSet javadoc,HashSet.contains 只返回一个布尔值。如何在 hashSet 中“找到”一个对象并对其进行修改(它不是原始数据类型)?

我看到 HashTable 有一个 get() 方法,但我更喜欢使用该集合。

0 投票
3 回答
4621 浏览

java - Java:基于磁盘的快速哈希集

我需要存储一个大哈希集,最多可以包含大约 2 亿个 40 位值。将其存储为 2 亿个 64 位值是可以接受的(尽管有 2 亿 * 16 位丢失)。

要求是:

  • 很小的内存占用(磁盘空间不是问题,内存是)

  • 快速contains(long l)add(long l)方法(比 SQL 快得多)

  • 嵌入式

  • 免费且没有令人讨厌的许可(没有 Berkeley DB)。LGPL 很好。

  • 没有误报也没有误报,所以像基于磁盘的布隆过滤器之类的东西不是我想要的

SQL不是我在这里所追求的。

因为我真的认为我更喜欢这样的快速(注意解决方案比 SQL 解决方案快得多):

基于磁盘的快速哈希表?

Google 有这样的 Java API 吗?

我只使用“键”的快速基于磁盘的键/值对实现会起作用吗?

或者是其他东西?

我宁愿不重新发明轮毂。

0 投票
2 回答
7422 浏览

java - 什么是未经检查和不安全的操作?

我有以下代码:

它导致:

当我使用建议的选项重新编译时,我看到一个指针 (^) 指向HashSet();.

有人知道这里发生了什么吗?

0 投票
3 回答
2726 浏览

c++ - set_intersection 可以与 C++ 中的 hash_set 一起使用吗?

我正在计算集合的交集、并集和差异。我有一个我的 set 类型的 typedef:

当它被替换为

结果是不同的。这是一个复杂的程序,在我开始调试之前 - 我做得对吗?当我使用这样的功能时:

  • 他们应该与 set 和 hash_set 无缝工作吗?
0 投票
8 回答
74245 浏览

java - 如何转换 Java HashSet到原始 int 数组?

我有一个里面HashSet<Integer>有一堆Integers。我想把它变成一个数组,但是调用

返回一个Object[]. int除了手动遍历每个元素之外,还有更好的方法将其转换为数组吗?我想将数组传递给

它不会接受 Object[] 数组,即使我尝试将它转换为

0 投票
1 回答
973 浏览

c# - .Net HashSet 唯一性计算是否完全基于哈希码?

我想知道.NetHashSet<T>是否完全基于哈希码,或者它是否也使用相等?

我有一个特定的类,我可能会实例化数百万个实例,并且有合理的机会在那时一些哈希码会发生冲突。

我正在考虑使用 HashSet 来存储这个类的一些实例,并且想知道它是否真的值得做——如果一个元素的唯一性只取决于它的哈希码,那么这对我来说对真正的应用程序没有用

MSDN 文档在这个主题上似乎相当模糊 - 任何启示将不胜感激