Java java.util.Collections.binarySearch()用法及代碼示例

描述

這個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.util.Collections.binarySearch() 的用法

package com.tutorialspoint;

import java.util.*;

public class CollectionsDemo {
   public static void main(String args[]) {
   
      // create arraylist       
      ArrayList<String> arlst = new ArrayList<String>();

      // populate the list
      arlst.add("TP");
      arlst.add("PROVIDES");
      arlst.add("QUALITY");
      arlst.add("TUTORIALS");

      // search for key 'TUTORIALS' with natural ordering
      int index = Collections.binarySearch(arlst, "TUTORIALS", null);     

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

讓我們編譯並運行上麵的程序，這將產生以下結果。

'TUTORIALS' is available at index:3