如何高效检查一个数组中是否包含某个值？

1.  public static boolean useList(String[] arr, String targetValue) {    return Arrays.asList(arr).contains(targetValue);}
2.  public static boolean useSet(String[] arr, String targetValue) {

    Set<String> set = new HashSet<String>(Arrays.asList(arr));    return set.contains(targetValue);}
3. public static boolean useLoop(String[] arr, String targetValue) {

    for (String s : arr) {        if (s.equals(targetValue)) {            return true;        }    }    return false;}
4。下面的代码是错误。但是，为了这个回答的完整性，还是将其列在这里。binarySearch()方法仅能用于已排序的数组。不过，你将会被下面的结果所震惊。
public static boolean useArraysBinarySearch(String[] arr, String targetValue) {

    int a = Arrays.binarySearch(arr, targetValue);    if (a > 0) {        return true;    } else {        return false;    }}
10K的数据

useList:  1678useSet:  25609useLoop:  1802useArrayBinary:  10