惠州Java集合算法中的搜索列表是什么？_北大青鸟IT学校

你知道Java集合算法中的搜索列表是什么吗？接下来惠州北大青鸟老师给大家介绍一下Java集合算法中的搜索列表是什么。

Collections类中的两个静态binarySearch()方法在List中搜索键。

该方法使用二分搜索算法执行搜索。

int  binarySearch(List list,  T  key)
int  binarySearch(List list, T  key, Comparator c)

List 必须按升序排序，然后才能使用 binarySearch()方法。

如果在列表中找到该键，则该方法将在列表中返回其索引。

如果在列表中没有找到键，它返回( - (insertion_index)-1)，其中 Math.abs(( - (insertion_index)-1))是我们可以插入这个键的索引仍然保持列表订购。

在列表中找不到键时，返回值为负值。

以下代码段显示了如何使用此方法:

import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Main {  public static void main(String[] args) {
   List<String> list = new ArrayList<>();
   list.add("Java");
   list.add("R");
   list.add("CSS");
   list.add("XML");

   Collections.sort(list);
   System.out.println("List: " + list);    int index = Collections.binarySearch(list, "CSS");
   System.out.println("CSS in List  is at " + index);

   index = Collections.binarySearch(list, "Javascript");
   System.out.println("Javascript in List is  at " + index);

 }
}

上面的代码生成以下结果。

List:[CSS,Java,R,XML]

CSS in List is at 0

Ellen in List is at -3

由于“Javascript”不在列表中，二进制搜索返回-3。这意味着如果在列表中插入“Javascript”，它将被插入索引2，使用表达式（ - （ - 2 + 1））计算。

通过老师的讲解，你知道Java集合算法中的搜索列表是什么了吗？想了解更多关于Java的知识，联系在线客服，或者来惠州北大青鸟新方舟校区了解一下。

Java

标签：惠州计算机JAVA软件开发惠州计算机Java软件开发惠州计算机JAVA培训惠州计算机JAVA软件开发学校惠州计算机Java软件开发培训JAVAJava软件开发北大青鸟IT计算机学校北大青鸟IT软件学校北大青鸟IT学校