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);
}
作者最新文章
wps如何生成目录自动生成目录
2026-11-05 11:16
二狗PPT怎么用Word文档生成PPT
2026-11-03 14:55
office打开弹出另存为 修复保存设置
2026-11-03 10:08
火山引擎EMRAI助手导出诊断结果方法
2026-11-01 19:35
navicat连接mysql数据库 配置测试方法
2026-10-26 10:02
热门文章
更多
精品专题
更多
Mac软件
更多
火山引擎 网页版
Windows/ macOS/ Linux
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。
















