使用Java中的自定义比较器在数组中搜索

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了使用Java中的自定义比较器在数组中搜索，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1791字，纯文字阅读大概需要3分钟。

内容图文

为什么无论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;
        }
    }));

我的数组包含逗号分隔的值,我想在数组元素中的逗号之前基于字符串进行搜索.还有其他简单的解决方案吗？我还制作了一个自定义方法,该方法可以遍历数组并找到字符串,但是我正在寻找其他选择.

解决方法:

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 =(低高)> 1是(0 99999)> 1 == 49999,由于比较器返回0,因此认为值相等.而繁荣,价值就是“发现”.

内容总结

以上是互联网集市为您收集整理的使用Java中的自定义比较器在数组中搜索全部内容，希望文章能够帮你解决使用Java中的自定义比较器在数组中搜索所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端