欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java判斷字符串是否在List中的方案詳解(忽略大小寫)

 更新時(shí)間:2025年05月16日 14:53:58   作者:五道書童  
對于需要頻繁調(diào)用且數(shù)據(jù)量大的情況,有幾種優(yōu)化方案可以選擇,下面給大家分享三種方案給大家詳細(xì)介紹java字符串判斷是否在list中,感興趣的朋友一起看看吧

Java中高效判斷字符串是否在List中(忽略大小寫)

對于需要頻繁調(diào)用且數(shù)據(jù)量大的情況,有幾種優(yōu)化方案可以選擇:

方案1:使用HashSet存儲小寫版本(推薦)

import java.util.*;
public class CaseInsensitiveLookup {
    private final Set<String> lowerCaseSet;
    public CaseInsensitiveLookup(List<String> originalList) {
        // 預(yù)處理:將所有字符串轉(zhuǎn)為小寫并存入HashSet
        this.lowerCaseSet = new HashSet<>(originalList.size());
        for (String s : originalList) {
            lowerCaseSet.add(s.toLowerCase());
        }
    }
    public boolean containsIgnoreCase(String target) {
        return lowerCaseSet.contains(target.toLowerCase());
    }
}

優(yōu)點(diǎn)

  • 預(yù)處理時(shí)間復(fù)雜度O(n),之后每次查詢時(shí)間復(fù)雜度O(1)
  • HashSet的查找效率極高
  • 內(nèi)存占用相對合理

缺點(diǎn)

  • 初始構(gòu)建需要遍歷整個(gè)列表
  • 如果原始列表頻繁變化,需要重新構(gòu)建Set

方案2:使用TreeSet自定義比較器

import java.util.*;
public class CaseInsensitiveLookup {
    private final Set<String> treeSet;
    public CaseInsensitiveLookup(List<String> originalList) {
        this.treeSet = new TreeSet<>(String.CASE_INSENSITIVE_ORDER);
        treeSet.addAll(originalList);
    }
    public boolean containsIgnoreCase(String target) {
        return treeSet.contains(target);
    }
}

優(yōu)點(diǎn)

  • 查詢時(shí)間復(fù)雜度O(log n)
  • 保持元素有序

缺點(diǎn)

  • 比HashSet稍慢
  • 同樣需要預(yù)處理

方案3:并行流處理(適用于超大列表且不頻繁調(diào)用)

import java.util.*;
public class CaseInsensitiveLookup {
    private final List<String> originalList;
    public CaseInsensitiveLookup(List<String> originalList) {
        this.originalList = originalList;
    }
    public boolean containsIgnoreCase(String target) {
        return originalList.parallelStream()
            .anyMatch(s -> s.equalsIgnoreCase(target));
    }
}

優(yōu)點(diǎn)

  • 不需要預(yù)處理
  • 可以利用多核CPU

缺點(diǎn)

  • 每次查詢都需要遍歷(雖然并行)
  • 不適合頻繁調(diào)用場景

最佳實(shí)踐建議

  • 如果列表不常變化:使用方案1(HashSet),這是查詢效率最高的方法
  • 如果需要保持插入順序:考慮LinkedHashSet
  • 如果列表經(jīng)常變化:考慮方案3或使用ConcurrentHashMap實(shí)現(xiàn)類似方案1的功能
  • 如果內(nèi)存非常緊張:可以考慮方案3,但性能會下降

使用示例

List<String> largeList = Arrays.asList("Apple", "Banana", "Orange", ...);
CaseInsensitiveLookup lookup = new CaseInsensitiveLookup(largeList);
// 頻繁調(diào)用
boolean contains = lookup.containsIgnoreCase("apple");  // 返回true

選擇哪種方案取決于你的具體場景:數(shù)據(jù)量大小、查詢頻率、列表變更頻率和內(nèi)存限制等因素。

到此這篇關(guān)于Java中高效判斷字符串是否在List中(忽略大小寫)的文章就介紹到這了,更多相關(guān)java字符串判斷是否在list中內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • Docker和?Containerd?的區(qū)別解析

    Docker和?Containerd?的區(qū)別解析

    containerd?是一個(gè)來自?Docker?的高級容器運(yùn)行時(shí),并實(shí)現(xiàn)了?CRI?規(guī)范,它是從?Docker?項(xiàng)目中分離出來,之后?containerd?被捐贈給云原生計(jì)算基金會(CNCF)為容器社區(qū)提供創(chuàng)建新容器解決方案的基礎(chǔ),這篇文章主要介紹了Docker和?Containerd?的區(qū)別,需要的朋友可以參考下
    2024-03-03
  • MyBatis映射文件中parameterType與resultType的用法詳解

    MyBatis映射文件中parameterType與resultType的用法詳解

    MyBatis中的ParameterType指的是SQL語句中的參數(shù)類型,即傳入SQL語句中的參數(shù)的類型,下面這篇文章主要給大家介紹了關(guān)于MyBatis映射文件中parameterType與resultType用法的相關(guān)資料,需要的朋友可以參考下
    2023-04-04
  • Java多線程中的wait、notify和park、unpark的使用詳解

    Java多線程中的wait、notify和park、unpark的使用詳解

    這篇文章主要介紹了Java多線程中的wait、notify和park、unpark的使用詳解,它們都是線程之間進(jìn)行協(xié)作的手段,都屬于 Object 對象的方法,必須獲得此對象的鎖,才能調(diào)用這幾個(gè)方法,需要的朋友可以參考下
    2023-12-12
  • MyBatis3傳遞多個(gè)參數(shù)(Multiple Parameters)

    MyBatis3傳遞多個(gè)參數(shù)(Multiple Parameters)

    這篇文章主要介紹了MyBatis3傳遞多個(gè)參數(shù),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-07-07
  • Java中Springboot集成Kafka實(shí)現(xiàn)消息發(fā)送和接收功能

    Java中Springboot集成Kafka實(shí)現(xiàn)消息發(fā)送和接收功能

    Kafka是一個(gè)高吞吐量的分布式發(fā)布-訂閱消息系統(tǒng),主要用于處理大規(guī)模數(shù)據(jù)流,它由生產(chǎn)者、消費(fèi)者、主題、分區(qū)和代理等組件構(gòu)成,Kafka可以實(shí)現(xiàn)消息隊(duì)列、數(shù)據(jù)存儲和流處理等功能,在Java中,可以使用Spring Boot集成Kafka實(shí)現(xiàn)消息的發(fā)送和接收,感興趣的朋友跟隨小編一起看看吧
    2025-01-01
  • Java線程池的幾種實(shí)現(xiàn)方法和區(qū)別介紹

    Java線程池的幾種實(shí)現(xiàn)方法和區(qū)別介紹

    下面小編就為大家?guī)硪黄狫ava線程池的幾種實(shí)現(xiàn)方法和區(qū)別。小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考,一起跟隨小編過來看看吧,祝大家游戲愉快哦
    2016-05-05
  • java stream中Collectors的用法實(shí)例精講

    java stream中Collectors的用法實(shí)例精講

    這篇文章主要為大家介紹了java stream中Collectors的用法實(shí)例精講,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2023-09-09
  • Spring中Cache的使用方法詳解

    Spring中Cache的使用方法詳解

    這篇文章主要介紹了Spring中Cache的使用方法詳解,Spring Cache 是一個(gè)框架,實(shí)現(xiàn)了基于注解的緩存功能,只需要簡單地加一個(gè)注解,就能實(shí)現(xiàn)緩存功能,Spring Cache 提供了一層抽象,底層可以切換不同的緩存實(shí)現(xiàn),需要的朋友可以參考下
    2024-01-01
  • nacos在mac上部署提示找不到或無法加載主類的解決

    nacos在mac上部署提示找不到或無法加載主類的解決

    這篇文章主要介紹了nacos在mac上部署提示找不到或無法加載主類的解決,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-06-06
  • Spring中的路徑匹配器AntPathMatcher詳解

    Spring中的路徑匹配器AntPathMatcher詳解

    這篇文章主要介紹了Spring中的路徑匹配器AntPathMatcher詳解,Spring的PathMatcher路徑匹配器接口,用于支持帶通配符的資源路徑匹配,本文提供了部分實(shí)現(xiàn)代碼,需要的朋友可以參考下
    2023-09-09

最新評論