java如何使用HashSet判断主键是否存在
作者:若安舟已远
时间:2023-04-27
浏览:5
使用HashSet判断主键是否存在HashSet实现Set接口,由哈希表(实际上是HashMap)支持,但不保证set的迭代顺序,并允许使用null元素。HashSet的时间复杂度跟HashMap一致,如果没有哈希冲突则时间复杂度为O(1),如果存在哈希冲突则时间复杂度不超过O(n)。所以,在日常编码中,可以使用HashSet判断主键是否存在。案例:给定一个字符串(不一定全为字母),请返回第一个重复出现的字符。/**查找第一个重复字符*/publicstaticCharacterfindFirstRepe
本文目录
使用HashSet判断主键是否存在
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;
}其中,由于Set的add函数有个特性——如果添加的元素已经再集合中存在,则会返回false。可以简化代码为:
if (!charSet.add(ch)) { return ch;
}
作者最新文章
Yandex入口地址及英文版使用教程
2026-11-22 12:57
Win10如何关闭开机密码 系统登录选项与密码删除方法
2026-11-11 09:39
Steam商店偏好设置教程:调整内容筛选与排除标签
2026-11-09 17:38
winrar怎么设置成中文 设置步骤有哪些
2026-11-07 14:32
二狗PPT生成失败怎么办?常见问题解决
2026-11-02 22:16
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































