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

女爷i 2023-10-12 13:37 0阅读 0赞

## 场景 ##

### 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 = findFirstRepeatedChar("abcda");
            System.out.println(result);

优化方法

#### Java中由于Set的add函数有个特性：如果添加的元素已经在集合中存在，则会返回false ####

以上可以优化为

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.add(ch)){
                    return ch;
                }
                charSet.add(ch);
            }
            //default return
            return null;
        }

### Java中使用Pair实现成对结果的返回/Triple实现三个对象一起返回 ###

Pair主要有两种用途：

把key和value放在一起成对处理，主要用于Map中返回键值对，比如Map中的Entry类；

当一个函数需要返回两个结果时，可以使用Pair来避免定义过多的数据模型类。

在JDK中，没有提供原生的Pair数据结构，也可以使用Map::Entry代替。

不过，Apache的commons-lang3包中的Pair类更为好用，下面便以Pair类进行举例说明。

封装业务方法：

//获取最近的点和距离
        public static Pair<Point,Double> getNearestPointAndDistance(){
            //业务实现
            return Pair.of(new Point(),Double.valueOf(10));
        }

业务调用

Pair<Point, Double> pair = getNearestPointAndDistance();
            System.out.println(pair.getLeft()+" "+pair.getRight());

Triple类可以支持三个对象一起返回

封装业务方法

//获取最近的点和距离和方向
        public static Triple<Point,Double,String> getNearestPointAndDistanceAndAngle(){
            //业务实现
            return Triple.of(new Point(),Double.valueOf(10),"东北15度");
        }

业务调用

Triple<Point, Double, String> triple = getNearestPointAndDistanceAndAngle();
            System.out.println(triple.getLeft()+" "+triple.getMiddle()+" "+triple.getRight());

以上调用结果

![617f3724f54841f7a9616e3b858b1e4f.png][]

[617f3724f54841f7a9616e3b858b1e4f.png]: https://img-blog.csdnimg.cn/617f3724f54841f7a9616e3b858b1e4f.png