事实上，如果按照Tom Hawtin的建议使用HashSet＜String＞，您就不必担心排序问题，而且您的速度与对预排序数组进行二进制搜索的速度相同，甚至可能更快。

显然，这取决于代码的设置方式，但从我的立场来看，顺序应该是：

在未排序的数组上：

哈希集as列表排序二进制（&B）

在排序数组上：

哈希集二进制的as列表

所以不管怎样，HashSet都会获胜。

尝试使用Java 8谓词测试方法

这是一个完整的例子。

import java.util.Arrays;
import java.util.List;
import java.util.function.Predicate;

public class Test {
    public static final List<String> VALUES =
            Arrays.asList("AA", "AB", "BC", "CD", "AE");

    public static void main(String args[]) {
        Predicate<String> containsLetterA = VALUES -> VALUES.contains("AB");
        for (String i : VALUES) {
            System.out.println(containsLetterA.test(i));
        }
    }
}

http://mytechnologythought.blogspot.com/2019/10/java-8-predicate-test-method-example.html

https://github.com/VipulGulhane1/java8/blob/master/Test.java

Arrays.asList（）->然后调用contains（）方法将始终有效，但搜索算法要好得多，因为不需要在数组周围创建轻量级列表包装器，这就是Arrays.as list（）所做的。

public boolean findString(String[] strings, String desired){
   for (String str : strings){
       if (desired.equals(str)) {
           return true;
       }
   }
   return false; //if we get here… there is no desired String, return false.
}

使用简单的循环是最有效的方法。

boolean useLoop(String[] arr, String targetValue) {
    for(String s: arr){
        if(s.equals(targetValue))
            return true;
    }
    return false;
}

由Programcreek提供

只需手动执行即可：

public static <T> boolean contains(final T[] array, final T v) {
    for (final T e : array)
        if (e == v || v != null && v.equals(e))
            return true;

    return false;
}

改进：

v！=null条件在方法中是常量。在方法调用期间，它始终计算为相同的布尔值。因此，如果输入数组很大，只计算一次这个条件会更有效，我们可以根据结果在for循环中使用简化/更快的条件。改进的contains（）方法：

public static <T> boolean contains2(final T[] array, final T v) {
    if (v == null) {
        for (final T e : array)
            if (e == null)
                return true;
    } 
    else {
        for (final T e : array)
            if (e == v || v.equals(e))
                return true;
    }

    return false;
}

检查数组是否包含值的四种不同方法

使用列表：公共静态布尔useList（String[]arr，StringtargetValue）{return Arrays.asList（arr）.contains（targetValue）；}使用集合：公共静态布尔useSet（String[]arr，StringtargetValue）{Set<String>Set=newHashSet<String>（Arrays.asList（arr））；return set。contains（targetValue）；}使用简单循环：公共静态布尔useLoop（String[]arr，StringtargetValue）{for（字符串s:arr）{如果（s.equals（targetValue））返回true；}return false；}使用Arrays.binarySearch（）：下面的代码是错误的，为了完整起见，这里列出了它。binarySearch（）只能用于已排序的数组。你会发现下面的结果很奇怪。这是对数组进行排序时的最佳选项。public static boolean binarySearch（String[]arr，StringtargetValue）｛return Arrays.binarySearch（arr，targetValue）>=0；}

快速示例：

String testValue="test";
String newValueNotInList="newValue";
String[] valueArray = { "this", "is", "java" , "test" };
Arrays.asList(valueArray).contains(testValue); // returns true
Arrays.asList(valueArray).contains(newValueNotInList); // returns false