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

【问题标题】：Searching in an array with custom comparator in java在java中使用自定义比较器在数组中搜索
【发布时间】：2012-01-16 09:36:01
【问题描述】：

为什么不管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;
        }
    }));

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

【问题讨论】：

你为什么使用两个不同的比较器？第二个进行字符串比较，因此它将返回与第一个不同的排序。此外，比较器不应该在错误的情况下返回 0（即当值为 null 时），这意味着项目是相等的（我猜这与输出错误有关）。
排序时进行整数比较，搜索时进行字符串比较是否正确？看看你的第二个比较器
为什么您认为这些替代方法会比您的自定义方法更快？为什么不使用相同的比较器进行排序和搜索？
@king_nak：是的，我有 2 个差异比较器。
@JBNizet：即使我使用相同的比较器，它也会返回 49999。

标签： java arrays search

【解决方案1】：

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

这意味着您会得到类似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，因此这些值被视为相等。并且繁荣，价值是“找到”。

【讨论】：

@mark 说明o2 不包含逗号并调整您的 if 语句。您还可以为空/null 字符串返回非零值，因为它们通常不等于数组元素（除非它们也是空/null）。

【解决方案2】：

在您的第二个 if 语句中：由于您的strToSearch = "12" 不包含","，因此

o2.indexOf(",") != -1

将始终返回false。

删除if-Statement 或至少最后一部分的孔，它可以工作。

【讨论】：

【解决方案3】：

问题在于您的二进制搜索的比较器方法。应该这样重写：

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) {
            String[] o1Arr = o1.split(",");
            int i1 = Integer.parseInt(o2);
            int i2 = Integer.parseInt(o1Arr[0]);
            return i2-i1;
        }
        return 0;
    }
}));

【讨论】：

【解决方案4】：

您假设String strToSearch 的类型为“12,12”。要使此代码正常工作，只需更改 strToSearch

例如：

Arrays.binarySearch(arr, "12,12", new Comparator<String>)

【讨论】：