Java 中的 Arrays.binarySearch

最新推荐文章于 2024-03-23 15:26:13 发布
最新推荐文章于 2024-03-23 15:26:13 发布
阅读量769 收藏 2
点赞数 1
分类专栏： java 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44760073/article/details/119936871
版权 
int index = Arrays.binarySearch(array, target);

二分查找

如果找到就会返回值的下标，如果没找到就会返回一个负数，这个负数取反之后就是查找的值应该在数组中的位置

比如排序数组 [2，5，7，10，15，18，20]

  • 如果我们查找 18，因为有这个数会返回 18 的下标 5，
  • 如果我们查找 9，因为没这个数会返回 -4，对他取反之后就是3，也就是说如果我们在数组中添加一个 9，他在数组的下标是 3，也就是第 4个位置（也可以这么理解，只要取反之后不是数组的长度，那么他就是原数组中第一个比他大的值的下标）
Tarafireworks
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
你清楚Arrays.binarySearch（）方法的返回值吗?
04-14
NULL 博文链接：https://128kj.iteye.com/blog/1747459
java array search_Java中的Arrays.binarySearch()方法详解
weixin_36280317的博客
02-16 329
1. 作用通过二分法在已经排好序的数组中查找指定的元素，并返回该元素的下标2. 操作接口方法原型为：public static int binarySearch(Object[] a, Object key)，该函数需要接收两个参数：数组名称，以及我们所需要查找的元素3. 返回值该方法的返回值的类型为整型，具体返回值具体分为以下两种情况：如果数组中存在该元素，则会返回该元素在数组中的下标例如：im...
Arrays.binarySearch 详解
最新发布
03-23 518
Arrays.binarySearch 详解Arrays类的binarySearch()方法，可以使用二分搜索法来搜索指定的数组，以获得指定对象。该方法返回要搜索元素的索引值。。binarySearch()方法提供多种重载形式，用于满足各种类型数组的查找需要。
Arrays.binarySearch()方法及其源码分析
up！up！up！
04-10 5448
Arrays.binarySearch()方法及其源码分析和其使用方法
【二分查找的实现方法----Java的binarySearch()方法】
Jerrychd的博客
04-03 2844
本文将介绍二分查找的实现方法。并对Java中的binarySearch()方法进行具体研究
关于Collections.binarySearch二分查找结果不符合预期（为负数）的探究
糖长老莫小贝的博客
08-21 704
转自https://blog.csdn.net/weixin_41463193/article/details/88653065 万分感谢博主分享！ 目录 前言 正文 总结 前言 今天学习到辅助工具类Collections的使用（注意Collection和Collections的区别，前者是一个接口，后者是一个工具类，可以帮助我们对.
binary-search
05-04
#TDD的二进制搜索卡塔 关于“测试驱动开发”如何帮助实现二进制搜索的一些经验。...我承认它花了比原本应该花的时间更长的时间，但是随后检查了java.util.Arrays.binarySearch的JDK实现，这还不如我强过。
JavaSE 基础 数组.pdf
07-23
● 搜索数组：使用Arrays.binarySearch()方法在一个已排序的数组中搜索一个元素。 三、数组的五种赋值方法和使用方法 声明数组 int[] arr; //开辟三个空间 arr = new int[3]; //向数组中赋值，0、1、2是下标 ...
CP-BY-JAVABOY:练习题
04-16
:backhand_index_pointing_right: 我的方法首先创建重复的数组，并使用Arrays.sort（）对其进行排序现在将旧数组的所有元素与dupli数组进行比较使用Arrays.binarySearch（dupArr，target）创建名为search的函数以...
cache-friendly:Java的缓存友好算法和数据结构
04-29
缓存友好 Java的缓存友好算法和数据结构 偏二元搜寻 ... org.reific.binarysearch.biased.evolve.EvolveBinarySearchConstant （位于tst目录中）运行一种遗传算法来演化BiasedBinarySearch中使用的常数。
DSImplementation:Java 编程语言中的数据结构实现
07-11
DSI实现Java编程语言中通用算法的实现'Main' 类是调用所有其他类的主类 1) GeneralArrayOperations Class will have all general purpose array operations performed on arrays like * Searching for an element ...
Java学习笔记：Arrays类的binarySearch()方法
Ricardo_xia的博客
01-25 747
用Arrays类的binarySearch()方法搜索指定数组，以获取指定对象，该方法返回搜索元素的索引值。在使用binarySearch()方法前需要对数组进行排序，来获取准确的索引值。 binarySearch()方法有两种参数类型。 （1）binarySearch(Object[] a, Object key) a：要搜索的数组 key：要搜索的值 （2）binarySearch(Object[] a, int fromIndex, int toIndex, Object key) a：要搜索的
Java之数组查询Arrays类的binarySearch()方法详解
sang_12345的博客
07-20 2361
一、  binarySearch(Object[], Object key) a: 要搜索的数组 key：要搜索的值 如果key在数组中，则返回搜索值的索引；否则返回-1或“-”（插入点）。插入点是索引键将要插入数组的那一点，即第一个大于该键的元素的索引。 技巧： [1] 搜索值不是数组元素，且在数组范围内，下标从1开始计数，得“ - 插入点索引值（下标）”； [2] 搜索值是数组元素...
java array search_Java之数组查询Arrays类的binarySearch()方法详解
weixin_42299066的博客
02-13 318
Arrays类的binarySearch()方法，可以使用二分搜索法来搜索指定的数组，以获得指定对象。该方法返回要搜索元素的索引值。binarySearch()方法提供多种重载形式，用于满足各种类型数组的查找需要。1) binarySearch(Object[], Object key)a: 要搜索的数组key：要搜索的值如果key在数组中，则返回搜索值的索引；否则返回-1或“-”(插入点)。插...
JAVA Arrays.binarySearch
分享我的点点滴滴，在成长路上与你同行！
08-07 651
Arrays.binarySearch(array, key) 作用：查询元素值key在数组array中的下标 （要求数组中元素已经按升序排列） int[] arr11 = { 10, 50, 40, 30 }; Arrays.sort(arr11); // int aa = Arrays.binarySearch(arr11, 30); //1 int aa = Arrays.b
Java中Arrays类(操作数组的工具)
weixin_62981548的博客
03-14 2966
以上就是今天所讲的Arrays类里面的一些常用方法，它可以使我们更方便的操作数组，当然还有许多种方法在Arrays类里面，有兴趣的童鞋可以去查一查。
java中Arrays类中，binarySearch()方法的返回值问题
weixin_34242658的博客
07-11 154
2019独角兽企业重金招聘Python工程师标准>>> ...
java中arrays.binarysearch
04-06
arrays.binarysearch是Java中的一个数组二分查找的方法。它可以在一个有序的数组中快速查找目标元素，并返回目标元素在数组中的位置索引，如果查找不到则返回-1。它的使用方法如下： 1. 要求目标数组必须是已经按照...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值