Arrays.binarySearch 不能查找字符串吗？-CSDN论坛

Arrays.binarySearch 不能查找字符串吗？

移动开发 > Android

收藏回复

[问题点数：20分，结帖人ink_s]

⋅ Arrays.binarySearch 不能查找字符串吗？

⋅ANR崩溃日志如何分析？

⋅android 蓝牙BluetoothGatt 问题，修改连接超时时间，onConnectionUpdated问题

更多帖子

关注私信空间博客

ink_s

等级

本版专家分：8129

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

GitHub 绑定GitHub第三方账户获取

红花 2017年4月移动开发大版内专家分月排行榜第一

黄花 2016年10月移动开发大版内专家分月排行榜第二
2016年9月移动开发大版内专家分月排行榜第二

结帖率 75%

public class BinarySearchTest {



   public static String[] deviceIds = {

            "44:EF:BF:5F:84:0E",

            "38:01:46:4F:F7:18",

            "CC:79:CF:A7:8B:15",

            "6C:21:A2:E1:E6:5D",

            "6C:21:A2:E1:E6:82",

            "6C:21:A2:E1:D9:C9",

            "6C:21:A2:E1:E0:11"};

    public static void main(String[] args) {



        for (String deviceId : deviceIds) {

            System.out.println("binarySearch：" + Arrays.binarySearch(deviceIds, deviceId));

        }

    }



}

输出结果：
> Task :JavaTest:BinarySearchTest.main()
binarySearch：-3
binarySearch：1
binarySearch：-8
binarySearch：3
binarySearch：-8
binarySearch：-3
binarySearch：-3

2020-09-17 15:50:47

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅萌新求助，CoordinatorLayout

⋅关于泛型、反射问题

⋅shape 圆角矩形

更多帖子

关注私信空间博客

立青_

等级

本版专家分：429

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

GitHub 绑定GitHub第三方账户获取

领英绑定领英第三方账户获取: Arrays.binarySearch()使用的前提是数组是有序的。

2020-09-17 19:06:10

点赞只看TA 引用举报 #1得分 0

⋅MediaPlayer播放问题

⋅android项目太大编译失败

更多帖子

关注私信空间博客

TangHaiYin

等级

本版专家分：44

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

这个方法有个前提，需要对数组进行排序后才能正常返回索引值
Arrays.sort是默认的排序方法

public static String[] deviceIds = {

            "44:EF:BF:5F:84:0E",

            "38:01:46:4F:F7:18",

            "CC:79:CF:A7:8B:15",

            "6C:21:A2:E1:E6:5D",

            "6C:21:A2:E1:E6:82",

            "6C:21:A2:E1:D9:C9",

            "6C:21:A2:E1:E0:11"};

    public static void main(String[] args) {

        Arrays.sort(deviceIds);

        for (String deviceId : deviceIds) {

            System.out.println("binarySearch：" + Arrays.binarySearch(deviceIds, deviceId));

            System.out.println(deviceId);

        }

    }

2020-09-21 12:15:12

点赞 1 只看TA 引用举报 #2得分 20

引用 2 楼 TangHaiYin 的回复:

这个方法有个前提，需要对数组进行排序后才能正常返回索引值
Arrays.sort是默认的排序方法

public static String[] deviceIds = {

            "44:EF:BF:5F:84:0E",

            "38:01:46:4F:F7:18",

            "CC:79:CF:A7:8B:15",

            "6C:21:A2:E1:E6:5D",

            "6C:21:A2:E1:E6:82",

            "6C:21:A2:E1:D9:C9",

            "6C:21:A2:E1:E0:11"};

    public static void main(String[] args) {

        Arrays.sort(deviceIds);

        for (String deviceId : deviceIds) {

            System.out.println("binarySearch：" + Arrays.binarySearch(deviceIds, deviceId));

            System.out.println(deviceId);

        }

    }

OK，不知道它字符串是按什么原理排序的。。。

2020-09-21 15:02:03

点赞只看TA 引用举报 #3得分 0

引用 3 楼 ink_s 的回复:

Quote: 引用 2 楼 TangHaiYin 的回复:

这个方法有个前提，需要对数组进行排序后才能正常返回索引值
Arrays.sort是默认的排序方法

public static String[] deviceIds = {

            "44:EF:BF:5F:84:0E",

            "38:01:46:4F:F7:18",

            "CC:79:CF:A7:8B:15",

            "6C:21:A2:E1:E6:5D",

            "6C:21:A2:E1:E6:82",

            "6C:21:A2:E1:D9:C9",

            "6C:21:A2:E1:E0:11"};

    public static void main(String[] args) {

        Arrays.sort(deviceIds);

        for (String deviceId : deviceIds) {

            System.out.println("binarySearch：" + Arrays.binarySearch(deviceIds, deviceId));

            System.out.println(deviceId);

        }

    }

OK，不知道它字符串是按什么原理排序的。。。

估计是多种排序算法结合，根据你数组的结构是否有某种规则来推算排序

2020-09-21 18:33:44

点赞只看TA 引用举报 #4得分 0

引用 3 楼 ink_s 的回复:

Quote: 引用 2 楼 TangHaiYin 的回复:

这个方法有个前提，需要对数组进行排序后才能正常返回索引值
Arrays.sort是默认的排序方法

public static String[] deviceIds = {

            "44:EF:BF:5F:84:0E",

            "38:01:46:4F:F7:18",

            "CC:79:CF:A7:8B:15",

            "6C:21:A2:E1:E6:5D",

            "6C:21:A2:E1:E6:82",

            "6C:21:A2:E1:D9:C9",

            "6C:21:A2:E1:E0:11"};

    public static void main(String[] args) {

        Arrays.sort(deviceIds);

        for (String deviceId : deviceIds) {

            System.out.println("binarySearch：" + Arrays.binarySearch(deviceIds, deviceId));

            System.out.println(deviceId);

        }

    }

OK，不知道它字符串是按什么原理排序的。。。

你不想用默认的可以自己定义排序，这个网上很多例子，我就不举例了

2020-09-21 18:34:54

点赞只看TA 引用举报 #5得分 0

收起

收藏回复

ink_s

等级：

: 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

: GitHub 绑定GitHub第三方账户获取

: 红花 2017年4月移动开发大版内专家分月排行榜第一

: 黄花 2016年10月移动开发大版内专家分月排行榜第二
2016年9月移动开发大版内专家分月排行榜第二

关注私信 TA的帖子

Arrays.binarySearch()返回值问题: 今天在复习之前的基础知识突然在Arrays.binarySearch()这个方法的返回值得问题上出现了小问题: 总结：binarySearch()方法的返回值为：1、如果找到关键字，则返回值为关键字在数组中的位置索引，且索引从0开始2、...

关于 Arrays.binarySearch() 方法的分析: Arrays.binarySearch() binarySearch() binarysearch 源码详解

java判断String字符串数组中是否存在某个值: 1.可以使用Arrays类中binarySearch(Object[] a, Object key) 方法来查找是否存在某个值，如果某个值存在则返回值大于0，反之返回值则小于0 优点：使用二分查找法，效率快捷。缺点：查询的数组必须是有序的，如果...

java数组中根据元素查找位置索引: Arrays提供了一个方便查询的方法：Arrays.binarySearch（）； public static void main(String[] args) { // TODO Auto-generated method stub String[] arrays = new String[]{"a","b","c","d","e","fff",

java中使用Arrays.binarySearch()在数组中查找指定元素: 1） binarySearch(Object[], Object key) a: 要搜索的数组 key：要搜索的值如果key在数组中，则返回搜索值的索引；否则返回-1或“-”（插入点）。插入点是索引键将要插入数组的那一点，即第一个大于该键的元素...

Arrays.binarySearch 不能查找字符串吗？

基础面试题：Arrays 工具类详解(超详细): 查找 : binarySearch() 比较: equals() 填充 : fill() 转列表: asList() 转字符串 : toString() 复制: copyOf() 排序 : sort() 1 void sort(Object[] o)：对数组从小到大的排序(String类型的数组不宜使用) 2.void ...

Java数组查找：数组查找指定元素（binarySearch()）: 使用 Arrays 类的 binarySearch() 方法可以实现数组的查找，该方法可使用二分搜索法来搜索指定数组，以获得指定对象，该方法返回要搜索元素的索引值。 binarySearch() 方法有多种重载形式来满足不同类型数组的查找...

Java笔试面试-数组: 数组初始化：数组可使用 new int[n] 进行初始化，每个元素初始化为 0，声明了 n 个元素。也可以直接赋值，例如 new int[]{ 1,2,3…… }，具体用法可参照下面代码： // 初始化方式一 int[] arr = new int[5];...

JAVA 中Arrays类简单介绍: JAVA中的Arrays类是一个实现对数组操作的工具类，包括了各种各样的静态方法，可以实现数组的排序和查找、数组的比较和对数组增加元素，数组的复制和将数组转换成字符串等功能。这些方法都有对所有基本类型的重载方法...

关于Arrays.binarySearch()方法的返回值的问题: 今天遇到了一个关于Arrays.binarySearch()方法的返回值的问题: 下面程序输出什么? import java.util.*; public class Quest { public static void main(String[] args) { String[] colors = {"blue","red",...

Java中Arrays工具类的使用: Java中Arrays工具类的使用工具类：工具类里面封装了一些比较... Static int binarySearch(形参)=====各种形参不同的方法，返回搜索值的下标 2. 排序： Static void sort(形参)=========对数组进行排序 ...

Java(JavaEE)学习线路图: Java学习线路图 Java教程 Java 教程 Java 简介 Java 开发环境配置 Java 基础语法 Java 对象和类 Java 基本数据类型 Java变量类型 Java修饰符 ...Java StringBuffer和StringBuil...

使用二分法Arrays.binarySearch()与list.contains()进行元素比较的效率分析: 使用二分法Arrays.binarySearch()与list.contains()进行元素比较的效率分析

Class -- 02 -- Arrays类常用方法解析: 这次主要整理下Java中Arrays类的常用方法一、Arrays类的定义

【Java基础】——集合工具类Collections和数组工具类Arrays: android培训------我的java...它里边的方法都是静态的，不需要创建对象。并未封装特有数据。在Collections工具类中大部分方法是用于对List集合进行操作的，如比较，二分查找，随机排序等。 2、常见操作 ①查找 T ma

数组实用类Arrays和枚举类型Enum: 一、数组使用类Arrays1.在java.util包中，Arrays提供了一系列静态...（3） binarySearch方法，查找数组中元素的值与给定数据相同的元素。（4） sort方法，将数组按升序排列。（5） copyOfRange方法，将数组的指定范

java基本类型、数组、集合对应的包装类详解: 本文主要是整理了近期所阅书籍而成。第一个，基本类型的包装类：基本数据类型：byte，int， short， long， boolean，char， float，double等包装类型： Byte，Integer，Short，Long，Boolean，...

Arrays 工具类: JDK 提供了一个工具类专门用来操作数组的工具类，即 Arrays，该 Arrays 工具类提供了大量的静态方法排序Arrays 工具类中的静态方法 sort() 可以对数组进行排序。Example.java 示例代码：import java.util.*;public ...

经典算法（2）一文搞懂二分法查找（循环和递归两种方式）: 二分法查找是经典算法，这篇博客用循环和递归两种反方式实现了二分法查找。这篇博客有完整的代码实现以及查找过程的文字详述。

Arrays用法总结: 数组转字符串 int[] array = new int[]{1, 2, 3}; out.println(Arrays.toString(array)); //[1, 2, 3] 如果是一维数组，toString方法可以很好的适用。但遇到多维数组时，需要使用deepToString把数组完全转成字符...

Arrays类应用·使用Arrays类操作Java中的数组: 使用 Arrays 类操作 Java 中的数组 Arrays 类是 Java 中提供的一个工具类，在 java.util 包中。该类中包含了一些方法用来直接操作数组，比如可直接实现数组的排序、搜索等（关于类和方法的相关内容在后面的...

Java千百问_06数据结构（019）_Arrays类有什么功能: 点击进入_更多_Java千百问1、Arrays类有什么功能java.util.Arrays中的类包含了很多静态...public static int binarySearch(Object[] a, Object key) 使用二分法搜索数组中指定值的位置（下标）。如果数组类型非基本数

Java中常用的API总结: Java API是JDK所提供的使用类，这些类将底层的代码给封装起来了。Object类是java语言中的根类，它所描述的所有方法子类都可以使用，所有类在创建对象的时候，最终找的父类就是Object。在Objec类中，最常见的就是...

LeetCode总结: 最近完成了www.leetcode.com的online judge中151道算法题目。除各个题目有特殊巧妙的解法以外，大部分题目都是经典的算法或者数据结构，因此做了如下小结

几种集合中查找指定元素的方法的执行效率: ）中查找指定的字符串，突然想到集合的几种查找方法，分别是contains，indexOf以及Collections的binarySearch方法，就想尝试一下哪个执行效率更高，以下是测试代码： public static void main( String[] args ...

二分查找算法: 书里给的第一个例子就是二分查找算法，这是个很经典的算法，晚上闲来无事，就试着用Java实现了。由于这本书的代码包含了作者及其团队封装的包（algs4.jar），我便去网上下载并导入了这个包，但是运行源代码后一直...

Arrays类常用方法详解: Java-Arrays类常用方法详解一、Arrays类的定义 Arrays类位于 java.util 包中，主要包含了操纵数组的各种方法二、Arrays类的常用方法 1、Arrays.asList(T… data) 注意：该方法返回的是Arrays内部静态类ArrayList，...

利用Collections工具类查找一个字符串在字符串数组里的位置即其角标: import java.util.Arrays; import java.util.Collections;...//要求:查找一个字符串在字符串数组里的位置即其角标 //Collections.sort()方法和Collections.binarySearch()方法; //注意Collections.bina

MFC上位机与STM32下位机通讯精讲: 本课程主要介绍C++类库MFC上位机与STM32单片机的RS232、RS422、RS485、USB、LWIP以太网、CAN等接口进行稳定通信。课程主要从MFC和STM32基础开始，以编写上位机以及下位机为主，非常注重实践。本课程主要目标是让大家学会MFC上位机的编程、STM32下位机编程。单单的会上位机或者下位机有时候体会不到通讯的乐趣，如果你单单会下位机，你学了本课程，你可以把你的数据以任何方式在windows上呈现出来，如果你只会上位机，你学了本课程你可以通过windows的串口、以太网、USB控制任何硬件设备。本课程的目标就是补偿大家的短处，让大家成为综合性人才，同时让大家体会到通讯中的更多乐趣。