为什么总是返回49999
无论strToSearch
变量保持?即使使用 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;
}
}));
我的数组包含逗号分隔值,我想根据数组元素中逗号之前的字符串进行搜索。还有其他简单的解决方案吗?我还制作了一个自定义方法,它循环数组并查找字符串,但我正在寻找一些替代方案。
JavaDoc 上Arrays.binarySearch(...)
表明数组必须已经排序,因此比较器实际上比较数组值和搜索字符串,而不是not用于再次对数组进行排序。
这意味着你会得到类似的东西compare(arr[x], "12")
并且您的 if 条件规定两个字符串必须包含逗号,否则它们相等。和"12"
不包含任何逗号,因此使得"12"
等于every数组中的元素(始终返回 0)。
Edit:
看看源代码似乎支持了我的假设。
例如有这一行:
//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,因此这些值被视为相等。繁荣,价值被“找到”了。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)