java如何使用HashSet判断主键是否存在
作者:若安舟已远
时间:2023-04-27
来源:正软商城
浏览:4
使用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;
}
作者最新文章
二狗PPT生成失败怎么办?常见问题解决
2026-11-02 22:16
Mac电脑怎么截图:Command+Shift组合键用法与保存位置
2026-10-16 17:07
漫蛙漫画网页下载安装包
2026-10-13 13:19
WPS 表格单元格内换行快捷键是什么
2026-10-10 15:48
Word格式转换成PDF?Word转PDF的具体步骤是什么?
2026-09-02 19:14
热门文章
更多
精品专题
更多
Mac软件
更多
火山引擎 网页版
Windows/ macOS/ Linux
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。
















