场景
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来避免定义过多的数据模型类。
扫描二维码关注公众号,回复:
15482647 查看本文章
在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());
以上调用结果