Java 用 Set 判斷 Map Key 存在性：O(1) 查找替代 containsKey 遍歷

場景

給定一個逗號分隔的字符串 (如用戶可見機構列表 "1001,1002,1003")，需高效判斷目標 Key (如 sgdBrId) 是否在其中。直接 String.contains 易誤匹配 (1001 匹配 10011)，split + 循環 O(n) 又顯冗餘。最優解：轉為 HashSet，O(1) 查找。

標準實現

public boolean checkSGDLookPre(String sgdBrId, CeSysUser cuser) {
    // 1. 管理員角色直接放行
    if (cuser.getSuRoleId() == 6) {
        return true;
    }

    // 2. 解析權限字符串為 Set
    String[] arr = cuser.getUserViewBranchs().split(",");
    Set<String> branchSet = new HashSet<>(arr.length * 2); // 預估容量避免擴容
    Collections.addAll(branchSet, arr); // 線程安全、可空安全

    // 3. O(1) 判斷
    return branchSet.contains(sgdBrId);
}

關鍵點解析

1. HashSet 查找 O(1)：底層哈希表，無論元素多少，contains 平均常數時間。
2. Collections.addAll：JDK 內部優化，比手寫循環 set.add(arr[i]) 更快，且自動處理 null 數組/元素。
3. 預估初始容量：new HashSet<>(arr.length * 2) 避免擴容重哈希，提升構建性能 (負載因子 0.75)。
4. 去重副作用：若原字符串有重複 ID，Set 自動去重，邏輯不受影響。

進階：Guava ImmutableSet (不可變、線程安全、更快)

// 緩存構建 (若權限字符串不常變)
private static final Map<String, Set<String>> PERM_CACHE = new ConcurrentHashMap<>();

public boolean checkWithCache(String sgdBrId, CeSysUser cuser) {
    if (cuser.getSuRoleId() == 6) return true;
    String key = cuser.getUserViewBranchs();
    Set<String> set = PERM_CACHE.computeIfAbsent(key, k -> {
        String[] arr = k.split(",");
        return ImmutableSet.copyOf(arr); // Guava 不可變集合，極致查找性能
    });
    return set.contains(sgdBrId);
}

性能對比 (10000 次查找，權限列表 50 個 ID)

常見誤區

• 直接用 List.contains：Arrays.asList(arr).contains(id) 仍是 O(n) 線性查找，無索引優化。
• 忽略空字符串："".split(",") 返回 [""] (長度 1)，Set 會包含空字符串，導致 contains("") 為 true。修正：Stream.of(arr).filter(s -> !s.isEmpty()).collect(toSet())。
線程安全誤解：HashSet 非線程安全，但此處方法內局部變量，無併發問題。若共享 Set 需用 ConcurrentHashMap.newKeySet() 或 Collections.synchronizedSet。

總結

「字符串 split → HashSet → contains」是判斷 Key 存在性的標準模式：代碼簡潔、語義清晰、性能最優。記住預估容量、過濾空串、必要時緩存 ImmutableSet，將 O(n) 線性查找降維打擊為 O(1) 哈希查找，是 Java 業務開發中必備的微優化技巧。