为什么49999无论什么strToSearch变量成立,它总是返回?即使使用clank搜索变量,它也会返回相同的结果。我错过了什么吗?
49999
strToSearch
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 on Arrays.binarySearch(...)声明必须已对数组进行排序,因此比较器实际上将数组值与搜索字符串进行比较,并且 不 用于对数组进行再次排序。
Arrays.binarySearch(...)
这意味着您得到类似compare(arr[x], "12")和if条件指出两个字符串必须包含逗号,否则它们相等。并且"12"不包含任何逗号,因此"12"等于数组中的 每个 元素(总是返回0)。
compare(arr[x], "12")
"12"
编辑 :
查看源代码似乎支持我的假设。有这行,例如:
//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值位于index处mid = (low + high) >> 1,(0 + 99999) >> 1 == 49999并且由于比较器返回0,因此认为值相等。而繁荣,价值就是“发现”。
mid
mid = (low + high) >> 1
(0 + 99999) >> 1 == 49999