Java判断字符串是否在List中的方案详解(忽略大小写)

 更新时间:2025年05月16日 14:53:58   作者:五道书童  
对于需要频繁调用且数据量大的情况,有几种优化方案可以选择,下面给大家分享三种方案给大家详细介绍java字符串判断是否在list中,感兴趣的朋友一起看看吧

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

对于需要频繁调用且数据量大的情况,有几种优化方案可以选择:

方案1:使用HashSet存储小写版本(推荐)

import java.util.*;
public class CaseInsensitiveLookup {
    private final Set<String> lowerCaseSet;
    public CaseInsensitiveLookup(List<String> originalList) {
        // 预处理:将所有字符串转为小写并存入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());
    }
}

优点

  • 预处理时间复杂度O(n),之后每次查询时间复杂度O(1)
  • HashSet的查找效率极高
  • 内存占用相对合理

缺点

  • 初始构建需要遍历整个列表
  • 如果原始列表频繁变化,需要重新构建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);
    }
}

优点

  • 查询时间复杂度O(log n)
  • 保持元素有序

缺点

  • 比HashSet稍慢
  • 同样需要预处理

方案3:并行流处理(适用于超大列表且不频繁调用)

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));
    }
}

优点

  • 不需要预处理
  • 可以利用多核CPU

缺点

  • 每次查询都需要遍历(虽然并行)
  • 不适合频繁调用场景

最佳实践建议

  • 如果列表不常变化:使用方案1(HashSet),这是查询效率最高的方法
  • 如果需要保持插入顺序:考虑LinkedHashSet
  • 如果列表经常变化:考虑方案3或使用ConcurrentHashMap实现类似方案1的功能
  • 如果内存非常紧张:可以考虑方案3,但性能会下降

使用示例

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

选择哪种方案取决于你的具体场景:数据量大小、查询频率、列表变更频率和内存限制等因素。

到此这篇关于Java中高效判断字符串是否在List中(忽略大小写)的文章就介绍到这了,更多相关java字符串判断是否在list中内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 源码解析JDK 1.8 中的 Map.merge()

    源码解析JDK 1.8 中的 Map.merge()

    这篇文章主要介绍了JDK 1.8 之 Map.merge()的相关知识,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-10-10
  • Java面试必问之ThreadLocal终极篇分享

    Java面试必问之ThreadLocal终极篇分享

    ThreadLocal是什么呢?其实ThreadLocal并非是一个线程的本地实现版本,它并不是一个Thread,而是thread local variable(线程局部变量),这篇文章主要给大家介绍了关于Java面试必问之ThreadLocal终极篇的相关资料,需要的朋友可以参考下
    2021-10-10
  • 解决Maven多模块编译慢的问题

    解决Maven多模块编译慢的问题

    这篇文章主要介绍了Maven多模块编译慢的问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-09-09
  • java中BigDecimal用法详解

    java中BigDecimal用法详解

    本文详细讲解了java中BigDecimal的用法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-12-12
  • MyBatis中#{} 和 ${} 的区别和动态 SQL详解

    MyBatis中#{} 和 ${} 的区别和动态 SQL详解

    这篇文章主要介绍了MyBatis中#{}和${}的区别,包括参数传递、安全性、性能等方面,然后详细介绍了如何使用#{}和${}进行排序、模糊查询、动态SQL、数据库连接池等操作,最后,总结了注解方式的动态SQL,感兴趣的朋友跟随小编一起看看吧
    2024-11-11
  • 全面解析@InsertProvider执行原理

    全面解析@InsertProvider执行原理

    这篇文章主要介绍了全面解析@InsertProvider执行原理,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-07-07
  • hibernate批量操作实例详解

    hibernate批量操作实例详解

    这篇文章主要介绍了hibernate批量操作,结合实例形式分析了Hibernate实现批量插入,更新及删除等操作的具体实现技巧,需要的朋友可以参考下
    2016-03-03
  • java生成XML的方法【附demo源码下载】

    java生成XML的方法【附demo源码下载】

    这篇文章主要介绍了java生成XML的方法,涉及java针对xml格式文件的简单操作技巧,并附带demo源码供读者下载参考,需要的朋友可以参考下
    2016-12-12
  • Java线程池核心参数原理及使用指南

    Java线程池核心参数原理及使用指南

    本文详细介绍了Java线程池的基本概念、核心类、核心参数、工作原理、常见类型以及最佳实践,通过理解每个参数的含义和工作原理,可以更好地配置线程池,提高系统性能,感兴趣的朋友跟随小编一起看看吧
    2025-12-12
  • 详解Elasticsearch如何把一个索引变为只读

    详解Elasticsearch如何把一个索引变为只读

    这篇文章主要为大家介绍了详解Elasticsearch如何把一个索引变为只读示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-02-02

最新评论