java如何使用HashSet判断主键是否存在
作者:若安舟已远
时间:2023-04-25
浏览:3
使用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;
}
作者最新文章
WPS 表格单元格内换行快捷键是什么
2026-10-10 15:48
Word格式转换成PDF?Word转PDF的具体步骤是什么?
2026-09-02 19:13
长安猎手K50 2026款上市,14.19万元起售
2026-08-25 16:08
价格大跳水,网友惊呼买早了!两大巨头正面交锋,最高直降2500元,几乎所有品类“你降我也降”
2026-08-25 16:02
全新奥迪Q3 L申报信息揭晓,车身尺寸升级,动力配置保持强劲
2026-08-25 15:44
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多










































