是否存在只有键而没有值的 Java 哈希结构?

2022-09-01 04:54:44

我正在寻找一种不需要值即可散列键的结构。查询时,如果找到密钥,则应返回 true,否则返回 false。我正在寻找类似于插入的东西,除了插入只需要一个键,查询只返回true或false,从不为null。Hashtable<MyClass, Boolean>


答案 1

你需要Java的HashSetJava 8)。

官方文档中的描述是:

此类实现 Set 接口,该接口由哈希表(实际上是哈希映射实例)提供支持。它不保证集合的迭代顺序;特别是,它不保证订单将随着时间的推移而保持不变。此类允许空元素。

此类为基本操作(添加、删除、包含和大小)提供恒定的时间性能,前提是哈希函数在存储桶中正确分散元素。迭代此集所需的时间与 HashSet 实例的大小(元素数)加上支持 HashMap 实例的“容量”(存储桶数)之和成正比。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或负载因子太低)非常重要。

请注意,此实现不是同步的。如果多个线程同时访问哈希集,并且至少有一个线程修改了该集,则必须在外部同步该哈希集。这通常是通过对自然封装集合的某些对象进行同步来实现的。如果不存在此类对象,则应使用 Collections.synchronizedSet 方法“包装”该集。这最好在创建时完成,以防止意外地对集合进行非同步访问:

Set s = Collections.synchronizedSet(new HashSet(...));

此类的迭代器方法返回的迭代器是快速失败的:如果在创建迭代器后的任何时间修改集合,则除通过迭代器自己的 remove 方法外,迭代器都会抛出一个 ConcurrentModificationException。因此,面对并发修改,迭代器会快速干净地失败,而不是在未来不确定的时间冒着任意的非确定性行为的风险。

请注意,迭代器的故障快速行为无法得到保证,因为一般来说,在存在不同步并发修改的情况下,不可能做出任何硬保证。快速失败迭代器在尽力而为的基础上抛出 ConcurrentModificationException。因此,编写一个依赖于此异常的正确性的程序是错误的:迭代器的故障快速行为应该仅用于检测错误。

此类是 Java 集合框架的成员。


答案 2

java.util.HashSet?使用 contains() 进行查找。