java.util.Collections.binarySearch()方法用法


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

package com.yiibai;

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 the list for key 'QUALITY'
      int index=Collections.binarySearch(arlst, "QUALITY");     
      
      System.out.println("'QUALITY' is available at index: "+index);
   }    
}

讓我們來編譯和執行上面的程式,這將產生以下結果。

'QUALITY' is available at index: 2