位置:首頁 > Java技術 > Java.util包 > java.util.Collections.binarySearch()方法用法

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