Java高性能字符串存在性检查：HashSet与嵌套Map的效率对比与最佳实践

import java.util.HashSet;
import java.util.Set;

public class StringCheckerApproach1 {
    private Set<String> mylist;

    public StringCheckerApproach1() {
        mylist = new HashSet<>();
        // 假设初始化时添加了一些数据
        mylist.add("apple pie");
        mylist.add("banana split");
        mylist.add("cherry tart");
    }

    /**
     * 检查由part1和part2拼接而成的字符串是否存在于集合中。
     * @param part1 字符串的第一部分
     * @param part2 字符串的第二部分
     * @return 如果存在则返回true，否则返回false
     */
    public boolean isThere(String part1, String part2) {
        // 拼接字符串，使用空格作为分隔符
        String fullString = part1 + " " + part2;
        return mylist.contains(fullString);
    }

    public static void main(String[] args) {
        StringCheckerApproach1 checker = new StringCheckerApproach1();
        System.out.println("Is 'apple pie' there? " + checker.isThere("apple", "pie")); // true
        System.out.println("Is 'orange juice' there? " + checker.isThere("orange", "juice")); // false
    }
}

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class StringCheckerApproach2 {
    private Map<String, Set<String>> mylist;

    public StringCheckerApproach2() {
        mylist = new HashMap<>();
        // 假设初始化时添加了一些数据
        mylist.computeIfAbsent("apple", k -> new HashSet<>()).add("pie");
        mylist.computeIfAbsent("banana", k -> new HashSet<>()).add("split");
        mylist.computeIfAbsent("cherry", k -> new HashSet<>()).add("tart");
    }

    /**
     * 检查由part1和part2组成的组合是否存在于嵌套Map中。
     * @param part1 字符串的第一部分
     * @param part2 字符串的第二部分
     * @return 如果存在则返回true，否则返回false
     */
    public boolean isThere(String part1, String part2) {
        Set<String> partA = mylist.get(part1);
        if (partA != null) {
            return partA.contains(part2);
        }
        return false;
    }

    public static void main(String[] args) {
        StringCheckerApproach2 checker = new StringCheckerApproach2();
        System.out.println("Is 'apple pie' there? " + checker.isThere("apple", "pie")); // true
        System.out.println("Is 'orange juice' there? " + checker.isThere("orange", "juice")); // false
    }
}