在 Java 中搜索排序对象数组中的元素


可以使用方法在 Java 中的排序对象数组中搜索元素

java.util.Arrays.binarySearch()。如果该元素存在于数组中,则此方法返回所需元素的索引,否则返回 (-(插入点) - 1),其中插入点是将该元素插入数组的位置。搜索排序对象数组中所需元素的程序如下所示:

示例

 实时演示

import java.util.Arrays;
public class Demo {
   public static void main(String[] args) {
      String str[] = { "P", "M", "A", "T", "D"};
      Arrays.sort(str);
      System.out.println("The sorted array of strings is: ");
      for (String i : str) {
         System.out.println(i);
      }
      int pos = Arrays.binarySearch(str, "M");
      System.out.println("The element M is at index: " + pos);
   }
}

输出

The sorted array of strings is:
A
D
M
P
T
The element M is at index: 2

现在让我们了解上述程序。

使用 Arrays.sort() 方法对 str 的元素进行排序。然后使用 for 循环打印排序后的字符串数组。演示此操作的代码片段如下所示:

String str[] = { "P", "M", "A", "T", "D"};
Arrays.sort(str);
System.out.println("The sorted array of strings is: ");
for (String i : str) {
   System.out.println(i);
}

Arrays.binarySearch() 方法用于查找元素“M”的索引。然后显示此索引。演示此操作的代码片段如下所示:

int pos = Arrays.binarySearch(str, "M");
System.out.println("The element M is at index: " + pos);

更新于: 2020-06-25

160 次查看

启动你的 职业生涯

通过完成课程获得认证

开始学习
广告

© . All rights reserved.