java array search_探秘Java的Arrays.binarySearch方法

关于Java的java.util.Arrays类，之前写过《注意！Arrays.asList的一个坑》、《Arrays.asList获取到的集合可不是那么好用的》这两篇内容。是讲Arrays类的asList方法。

今天再说一说Arrays类的binarySearch方法。

这个方法，是用二分查找的方法，在数组中查询指定元素，如果存在则返回元素所在位置的索引。针对数组保存的内容的数据类型有很多重载的方法。

下面来看一段示例代码(用针对int数据类型的数组举例，其他的数据类型都是类似的)。

从数组中查找“2”，那是得到2这个元素所在位置的索引4吗？

执行看看吧。

嗯？和预期不一样啊。

怎么会这样呢。

其实是因为要按照二分查找的方法在一组数据中检索指定数据，这组数据是要有序的。并且根据binarySearch方法的源码来看，这组数据还需要是升序的。

下面是源码的关键部分。

那我们把刚才的示例代码修改一下。让数组按照升序排列，再进行二分查找，看看是什么效果吧。

这次查找到的数组所在位置的索引是1，是排序后的数组的第二个元素。没有问题了。

那如果是检索一个数组中不存在的元素呢。

我么再把代码修改一下。

这个“-3”是什么意思呢。源码的注释给出了说明。

“ The insertion point is defined as the point at which the key would be inserted into the array: the index of the first element greater than the key, or a.length if all elements in the array are less than the specified key. ”

大致的意思就是说，如果要查找的元素(key)在数组中不存在，则返回一个负值。而这个负值是与这个要查找的元素(key)如果插入到数组中，所处的位置有关系的。

如果查找的元素大于现在数组中所有的元素，则返回的复杂的数值部分是数组的长度(插入这个元素之后的数组的长度，也就是现数组长度+1)

如果不是大于现在数组中所有的元素，则返回的负值的数值部分是插入要查找元素(key)之后的数组中第一个大于要查找元素(key)的索引。

是有点绕，大家结合示例代码细细的品一品，应该不难理解。

欢迎大家留意讨论。