Java - 查询数组（无序）返回索引的方法复杂度

五种方法

• 使用 List 的 contains 方法：

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

• 使用 Set 的 contains 方法：

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

• 使用循环判断

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

• 使用Arrays.binarySearch()

  Arrays.binarySearch()方法只能用于有序数组！！！如果数组无序的话得到的结果就会很奇怪。

public static boolean useArraysBinarySearch(String[] arr, String targetValue) {
    
    int a =  Arrays.binarySearch(arr, targetValue);
    if