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

使用列表：公共静态布尔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

值得一提的是，我进行了一次测试，比较了3个速度建议。我生成了随机整数，将它们转换为字符串并添加到数组中。然后我搜索了可能最高的数字/字符串，这对于asList（）.contains（）来说是最坏的情况。

使用10K阵列大小时，结果是：

Sort & Search   : 15
Binary Search   : 0
asList.contains : 0

当使用100K阵列时，结果是：

Sort & Search   : 156
Binary Search   : 0
asList.contains : 32

因此，如果数组是按排序顺序创建的，那么二进制搜索是最快的，否则asList（）.concludes将是最好的方法。如果您有很多搜索，那么对数组进行排序可能是值得的，这样您就可以使用二进制搜索。这取决于您的应用程序。

我认为这是大多数人所期望的结果。以下是测试代码：

import java.util.*;

public class Test {
    public static void main(String args[]) {
        long start = 0;
        int size = 100000;
        String[] strings = new String[size];
        Random random = new Random();

        for (int i = 0; i < size; i++)
            strings[i] = "" + random.nextInt(size);

        start = System.currentTimeMillis();
        Arrays.sort(strings);
        System.out.println(Arrays.binarySearch(strings, "" + (size - 1)));
        System.out.println("Sort & Search : "
                + (System.currentTimeMillis() - start));

        start = System.currentTimeMillis();
        System.out.println(Arrays.binarySearch(strings, "" + (size - 1)));
        System.out.println("Search        : "
                + (System.currentTimeMillis() - start));

        start = System.currentTimeMillis();
        System.out.println(Arrays.asList(strings).contains("" + (size - 1)));
        System.out.println("Contains      : "
                + (System.currentTimeMillis() - start));
    }
}

只需手动执行即可：

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

在Java 8中，使用Streams。

List<String> myList =
        Arrays.asList("a1", "a2", "b1", "c2", "c1");

myList.stream()
        .filter(s -> s.startsWith("c"))
        .map(String::toUpperCase)
        .sorted()
        .forEach(System.out::println);

一种可能的解决方案：

import java.util.Arrays;
import java.util.List;

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

  public static void main(String args[]) {

      if (VALUES.contains("AB")) {
          System.out.println("Contains");
      } else {
          System.out.println("Not contains");
      }
  }
}

检查此项

String[] VALUES = new String[]{"AB", "BC", "CD", "AE"};
String s;

for (int i = 0; i < VALUES.length; i++) {
    if (VALUES[i].equals(s)) {
        // do your stuff
    } else {
        //do your stuff
    }
}