HashSet 也是 Java Collection Framework 的重要成员，是 Set 接口的常用实现类，但其与 HashMap 有很多相似之处。对于 HashSet 而言，其采用 Hash 算法决定元素在 Set 中的存储位置，这样可以保证元素的快速存取；对于 HashMap 而言，其将 key-value 当成一个整体(Entry 对象)来处理，其也采用同样的 Hash 算法去决定 key-value 的存储位置从而保证键值对的快速存取。虽然 HashMap 和 HashSet 实现的接口规范不同，但是它们底层的 Hash 存储机制完全相同。实际上，HashSet 本身就是在 HashMap 的基础上实现的。
HashSet 实现 Set 接口，由哈希表（实际上是 HashMap）支持，但不保证 Set 的迭代顺序，并允许使用 null 元素。HashSet 的时间复杂度跟 HashMap 一致，如果没有哈希冲突则时间复杂度为 O(1)，如果存在哈希冲突则时间复杂度不超过 O(n)。所以，在日常编码中，可以使用 HashSet 判断主键是否存在。
重复性判断示例
/** 查找第一个重复字符 */
public static Character findFirstRepeatedChar(String string) {
// 检查空字符串
if (Objects.isNull(string) || string.isEmpty()) {
return null;
}
// 查找重复字符
char[] charArray = string.toCharArray();
Set charSet = new HashSet<>(charArray.length);
for (char ch : charArray) {
if (charSet.contains(ch)) {
return ch;
}
charSet.add(ch);
}
// 默认返回为空
return null;
}Copy to clipboardErrorCopied
其中，由于 Set 的 add 函数有个特性——如果添加的元素已经再集合中存在，则会返回 false。可以简化代码为：
if (!charSet.add(ch)) {
return ch;
}
下一节：字符串广泛应用 在 Java 编程中，在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串。