JAVA Arrays.binarySearch

最新推荐文章于 2025-07-01 19:37:15 发布

原创最新推荐文章于 2025-07-01 19:37:15 发布 · 1w 阅读

2 ·

CC 4.0 BY-SA版权

小知识专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了Java程序中Arrays.binarySearch()方法的使用与原理，包括其参数、返回值以及如何处理搜索结果，特别是对于未在数组中出现的元素，解释了返回值为负数的意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.jaky;
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","black"};
		
		Arrays.sort(colors);
		
		int s2=Arrays.binarySearch(colors, "orange");
		int s3=Arrays.binarySearch(colors, "violet");
		
		System.out.println(s2+""+s3);
	}

}

输出结果为：

3-6

violet在 colors数组中不存在，一直很纳闷为什么s3会等于 -6

查看JDK API 才知道：

binarySearch

public static int binarySearch(byte[] a,
                               byte key)

使用二分搜索法来搜索指定的 byte 型数组，以获得指定的值。必须在进行此调用之前对数组进行排序（通过 sort(byte[]) 方法）。如果没有对数组进行排序，则结果是不确定的。如果数组包含多个带有指定值的元素，则无法保证找到的是哪一个。

参数：

a - 要搜索的数组

key - 要搜索的值

返回：

如果它包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。 插入点 被定义为将键插入数组的那一点：即第一个大于此键的元素索引，如果数组中的所有元素都小于指定的键，则为 a.length。注意，这保证了当且仅当此键被找到时，返回的值将 >= 0。

当找不到要搜索的值时，返回 (-(插入点) - 1)，虽然不知道怎么理解这个插入点，但是经过多次测试的结果表明，好像就是得到搜索数组的长度的负值。