java如何使用HashSet判断主键是否存在

使用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;
}

以上是java如何使用HashSet判断主键是否存在的详细内容。更多信息请关注PHP中文网其他相关文章！