算法之符号表：从理论到实际应用的深度探索

算法之符号表：从理论到实际应用的深度探索

写作初衷

在编程学习的道路上，算法作为核心知识，其重要性不言而喻。我在学习算法的过程中，经历了许多困难与挑战，也积累了不少宝贵的经验。深知独自面对算法难题时的迷茫，所以希望通过这篇博客，能和大家一起深入学习算法知识，在交流分享中共同进步，让更多人领略算法的魅力，提升编程能力。

符号表的多样化应用

集合API的实际应用

1. dedup过滤器：dedup过滤器用于去除输入流中的重复项 。它借助集合类（如HashSET）来实现这一功能。在程序运行时，会将读取到的字符串存入集合中，每次读取新字符串时，通过contains方法检查该字符串是否已存在于集合中。若不存在，则将其加入集合并输出；若存在，则忽略。这一过程有效避免了重复输出，减少了数据冗余，示例代码如下：

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

public class DeDup {
   
    public static void main(String[] args) {
   
        Set<String> set = new HashSet<>();
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
   
            String key = scanner.next();
            if (!set.contains(key)) {
   
                set.add(key);
                System.out.println(key);
            }
        }
        scanner.close();
    }
}

2. 白名单和黑名单过滤器：白名单和黑名单过滤器是集合API的另一种应用 。以白名单为例，程序会读取一个文件中的键作为白名单，然后从标准输入中读取键，若该键存在于白名单中，则进行相应操作（如打印），否则忽略。这在电子邮件过滤、网络访问控制等场景中应用广泛。例如，在电子邮件程序中，用户可以将朋友的邮件地址添加到白名单，这样来自这些地址的邮件就不会被当作垃圾邮件处理。黑名单则相反，名单上的键被视为不允许的，在输入中遇到时会被过滤掉。

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

public class WhiteFilter {
   
    public static void main(String[] args) {
   
        if (args.length != 1) {
   
            System.out.println("请输入白名单文件路径");
            return;
        }
        Set<String> set = new HashSet<>();
        Scanner fileScanner = new Scanner(args[0]);
        while (fileScanner.hasNext()) {
   
            set.add(fileScanner.next());
        }
        fileScanner.close();

        Scanner inputScanner = new Scanner(System.in);
        while (inputScanner.hasNext()) {
   
            String word = inputScanner.next();
            if (set.