binarySearch在java中怎么使用
作者:小月亮
时间:2023-04-29
浏览:2
1.概念通过二分法在已经排好序的数组中查找指定的元素,并返回该元素的下标。2.使用注意此法为二分搜索法,故查询前需要用sort()方法将数组排序,如果数组没有排序,则结果是不确定的。如果数组中含有多个指定值的元素,则无法保证找到的是哪一个。3.返回值该方法的返回值类型为整型,具体返回值具体分为以下两种情况:(1)如果数组中存在该元素,则会返回该元素在数组中的下标(2)如果数组中不存在该元素,则会返回-(插入点+1)这里的插入点具体指的是:如果该数组中存在该元素,那个元素在该数组中的下标4.实例public
本文目录
1.概念
通过二分法在已经排好序的数组中查找指定的元素,并返回该元素的下标。
2.使用注意
此法为二分搜索法,故查询前需要用sort()方法将数组排序,如果数组没有排序,则结果是不确定的。如果数组中含有多个指定值的元素,则无法保证找到的是哪一个。
3.返回值
该方法的返回值类型为整型,具体返回值具体分为以下两种情况:
(1)如果数组中存在该元素,则会返回该元素在数组中的下标
(2)如果数组中不存在该元素,则会返回-(插入点 + 1)
这里的插入点具体指的是:如果该数组中存在该元素,那个元素在该数组中的下标
4.实例
public static void main(String[] args) {
List lists = new ArrayList();
lists.add(3);
lists.add(6);
lists.add(8);
lists.add(7);
lists.add(1);
// 原来的集合
System.out.println("原来的集合:");
for (Integer str : lists) {
System.out.print(str + " ");
}
// 对集合进行排序
Collections.sort(lists);
System.out.println("\n排序后的集合:");
for (Integer str : lists) {
System.out.print(str + " ");
}
// 使用binarySearch方法查找集合中的元素
int i = Collections.binarySearch(lists, 2);
System.out.println("\n2所在的位置:" + i);
}
作者最新文章
office打开弹出另存为 修复保存设置
2026-11-03 10:08
火山引擎EMRAI助手导出诊断结果方法
2026-11-01 19:35
navicat连接mysql数据库 配置测试方法
2026-10-26 10:02
用音述AI分轨功能做采样(Sampling):打造你的Hip-Hop采样库
2026-10-14 23:46
漫蛙漫画app下载入口
2026-10-13 13:18
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多

































