Java开发技巧-数据结构-使用HashSet判断主键是否存在、使用Pair成对结果返回/Triple三个对象返回

场景

Java中使用HashSet判断主键是否存在

HashSet实现Set接口，由哈希表（实际上是HashMap）实现，但不保证set的迭代顺序，并允许使用null元素。

HashSet的时间复杂度跟HashMap一致，如果没有哈希冲突则时间复杂度为O（1），

如果存在哈希冲突则时间复杂度不超过O（n）。所以，在日常编码中，可以使用HashSet判断主键是否存在。

案例：

Java中给定一个字符串，返回第一个重复出现的字符

新建工具方法

    public static Serializable 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);
        }
        //default return
        return null;
    }

业务调用

        Serializable result = findFirstRep