java - 在java中使用自定义比较器在数组中搜索

Question

为什么无论 strToSearch 变量保存什么，它总是返回 49999？即使使用 clank 搜索变量，它也会返回相同的结果。我错过了什么吗:

    String[] arr = new String[100000];
    String strToSearch = "12";
    for (int i = 0; i < arr.length; i++) {
        arr[i] = i+","+i;
    }
    Arrays.sort(arr, new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            if(o1 != null && o2 != null && !o1.isEmpty() && !o2.isEmpty() && o1.indexOf(",") != -1 && o2.indexOf(",") != -1) {
                String[] o1Arr = o1.split(",");
                String[] o2Arr = o2.split(",");
                Integer one = Integer.parseInt(o1Arr[0]);
                Integer two = Integer.parseInt(o2Arr[0]);
                return one.compareTo(two);
            }
            return 0;
        }
    });
    System.out.println(Arrays.binarySearch(arr, strToSearch, new Comparator<String>() {
        @Override
        public int compare(String o1, String o2) {
            if(o1 != null && o2 != null && !o1.isEmpty() && !o2.isEmpty() && o1.indexOf(",") != -1 && o2.indexOf(",") != -1) {
                String[] o1Arr = o1.split(",");
                String[] o2Arr = o2.split(",");
                return o1Arr[0].compareTo(o2Arr[0]);
            }
            return 0;
        }
    }));

我的数组包含逗号分隔值，我想根据数组元素中逗号之前的字符串进行搜索。还有其他简单的解决方案吗？我还制作了一个自定义方法，它循环数组并查找字符串，但我正在寻找一些替代方案。

Answer 1

Arrays.binarySearch(...) 上的 JavaDoc声明数组必须已经排序，因此比较器实际上比较数组值和搜索字符串，而不是不用于再次对数组进行排序。

这意味着您会得到类似 compare(arr[x], "12") 的内容并且您的 if 条件规定两个字符串必须包含逗号，否则它们相等。和"12"不包含任何逗号，因此 "12"等于数组中的每个元素(始终返回 0)。

编辑:

查看源代码似乎支持了我的假设。例如，有这一行:

 //c is the Comparator
 //midVal is an element of your array 
 //key is the key parameter you passed to binarySearch(...)
 c.compare(midVal, key); 

返回49999的原因是第一个mid值位于索引 mid = (low + high) >> 1这是 (0 + 99999) >> 1 == 49999由于比较器返回 0，因此这些值被视为相等。繁荣，值(value)被“找到”。