Java Collections.binarySearch() 方法

---

---

描述

Java binarySearch(List<? extends Comparable<? super T>>, T) 方法用于使用二分查找算法在指定的列表中搜索指定的对象。

声明

以下是 java.util.Collections.binarySearch() 方法的声明。

public static <T> int binarySearch(List<? extends Comparable<? super T>> list,   T key)

参数

• list − 这是要搜索的列表。

• key − 这是要搜索的键。

返回值

如果该方法调用在列表中包含搜索键，则返回搜索键的索引。

异常

ClassCastException − 如果列表包含并非相互可比较的元素，则抛出此异常。

Java Collections.binarySearch(List<? extends T> list,T key,Comparator<? super T> c) 方法

描述

binarySearch(List<? extends T>, T, Comparator<? super T>) 方法用于使用二分查找算法在指定的列表中搜索指定的对象。该列表必须根据指定的比较器按升序排序。

声明

以下是 java.util.Collections.binarySearch() 方法的声明。

public static <T> int binarySearch(List<? extends T> list,T key,Comparator<? super T> c)

参数

• list − 这是要搜索的列表。

• key − 这是要搜索的键。

• c − 这是列表排序所依据的比较器。空值表示应使用元素的自然排序。

返回值

如果该方法调用在列表中包含搜索键，则返回搜索键的索引。

异常

ClassCastException − 如果列表包含使用指定的比较器无法相互比较的元素，则抛出此异常。

在字符串集合上执行二分查找示例

以下示例演示了 Java Collection binarySearch(Collection,T) 方法的使用，用于在指定的集合中搜索项目。我们创建了一个包含一些字符串的 List 对象，打印了原始列表。使用 binarySearch(Collection, T) 方法，我们从列表中搜索了一个键，然后打印了搜索结果。

package com.tutorialspoint;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class CollectionsDemo {

   public static void main(String[] args) {
      List<String> list = new ArrayList<>(Arrays.asList("Welcome","to","Tutorialspoint"));

      System.out.println("Collection: " + list);
      // search the list for item 'To'
      int index = Collections.binarySearch(list, "to");     

      System.out.println("'To' is available at index: "+index);
   }
}

输出

让我们编译并运行上述程序，这将产生以下结果：

Collection: [Welcome, to, Tutorialspoint]
'To' is available at index: 1

在可比较对象的集合上执行二分查找示例

以下示例演示了 Java Collection binarySearch(Collection,T) 方法的使用，用于在指定的集合中搜索项目。我们创建了一个包含一些 Student 对象的 List 对象，打印了原始列表。使用 binarySearch(Collection, T) 方法，我们从列表中搜索了一个学生，然后打印了搜索结果。

package com.tutorialspoint;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

public class CollectionsDemo {

   public static void main(String[] args) {
      List<Student> list = new ArrayList<>(Arrays.asList(new Student(1, "Julie"),
         new Student(2, "Robert"), new Student(3, "Adam")));

      System.out.println("Collection: " + list);
      // search the list for student 'Julie'
      int index = Collections.binarySearch(list, new Student(1, "Julie"));     

      System.out.println("Julie is available at index: "+index);
   }
}
class Student implements Comparable<Student> {
   int rollNo;
   String name;

   Student(int rollNo, String name){
      this.rollNo = rollNo;
      this.name = name;
   }

   @Override
   public String toString() {
      return "[ " + this.rollNo + ", " + this.name + " ]";
   }
   
   @Override
   public boolean equals(Object obj) {
      Student s = (Student)obj;
      return this.rollNo == s.rollNo && this.name.equalsIgnoreCase(s.name);
   }

   @Override
   public int compareTo(Student student) {
      return this.rollNo - student.rollNo;
   }
}

输出

让我们编译并运行上述程序，这将产生以下结果：

Collection: [[ 1, Julie ], [ 2, Robert ], [ 3, Adam ]]
Julie is available at index: 0

使用比较器在对象集合上执行二分查找示例

以下示例演示了 Java Collection binarySearch(Collection,T, Comparator) 方法的使用，用于在指定的集合中搜索项目。我们创建了一个包含一些 Student 对象的 List 对象，打印了原始列表。使用 binarySearch(Collection, T, Comparator) 方法，我们从列表中搜索了一个学生，然后打印了搜索结果。

package com.tutorialspoint;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Comparator;

public class CollectionsDemo {

   public static void main(String[] args) {
      List<Student> list = new ArrayList<>(Arrays.asList(new Student(1, "Julie"),
         new Student(2, "Robert"), new Student(3, "Adam")));

      System.out.println("Collection: " + list);
      RollNoComparator comparator = new RollNoComparator();
      // search the list for student 'Julie'
      int index = Collections.binarySearch(list, new Student(1, "Julie"),comparator);     

      System.out.println("Julie is available at index: "+index);
   }
}
class Student {
   int rollNo;
   String name;

   Student(int rollNo, String name){
      this.rollNo = rollNo;
      this.name = name;
   }

   @Override
   public String toString() {
      return "[ " + this.rollNo + ", " + this.name + " ]";
   }
   
   @Override
   public boolean equals(Object obj) {
      Student s = (Student)obj;
      return this.rollNo == s.rollNo && this.name.equalsIgnoreCase(s.name);
   }

   public int getRollNo() {
      return rollNo;
   }

   public void setRollNo(int rollNo) {
      this.rollNo = rollNo;
   }

   public String getName() {
      return name;
   }

   public void setName(String name) {
      this.name = name;
   }
}

class RollNoComparator implements Comparator<Student>{

   @Override
   public int compare(Student o1, Student o2) {
      return o1.getRollNo()-o2.getRollNo();
   }	
}

输出

让我们编译并运行上述程序，这将产生以下结果：

Collection: [[ 1, Julie ], [ 2, Robert ], [ 3, Adam ]]
Julie is available at index: 0