Arrays.binarySearch

最新推荐文章于 2025-08-11 10:06:12 发布

转载最新推荐文章于 2025-08-11 10:06:12 发布 · 619 阅读

文章标签：

#colors #string #import #class

工作总结专栏收录该内容

5 篇文章

订阅专栏

本文探讨了Java中使用Arrays类进行数组排序及二分搜索的方法。通过示例代码展示了如何对字符串数组进行排序，并利用binarySearch方法查找指定元素，解释了当目标元素不存在时返回值的含义。

import java.util.*;

public class Quest {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

String[] colors = {"blue","red","green","yellow","orange"};
Arrays.sort(colors);
int s2 = Arrays.binarySearch(colors, "orange");
int s3 = Arrays.binarySearch(colors, "violet");
System.out.print(s2+""+s3);
}
}

－－－－－－－－－－－－－－－－－－－－

System.out.print("after store: "+Arrays.toString(colors));

以后的输出是：
[blue, green, orange, red, yellow]

所以Arrays.binarySearch(colors, "orage"); 的结果应该是 2

至于int s3 = Arrays.binarySearch(colors, "violet"); 为什么是-5，就要从Arrays.binarySearch() 讨论起了，如果找到了目标，Arrays.binarySearch() 产生的返回时就要大于或等于0。否则，它产生负返回值，表示若要保持数组的排序状态此元素所应该插入的位置。这个负值的计算方式是：
-（插入点）-1
“插入点”是指，第一个大于查找对象的元素在数组中的位置，如果数组中所有的元素值都小于要查找的对象，“插入点”就等于Arrays.size()。

至此正确的答案应该是 2，-5。