在java中的二進制搜索字符串

Question

我有一個默認排序的字符串數組。我想在java中對這個列表進行二進制搜索。在java中有字符串的二進制搜索函數嗎？

Answer 1

Arrays和Collections實用程序類都有二進制搜索方法。

Answer 2

如果他們沒有？

public class ArrayList<E> extends AbstractList<E> 
     implements List<E>, RandomAccess, Cloneable, java.io.Serializable 
{ 
. 
. 
. 
    public boolean contains(Object o) { 
     return indexOf(o) >= 0; 
    } 

    public int indexOf(Object o) { 
     if (o == null) { 
      for (int i = 0; i < size; i++) 
       if (elementData[i]==null) 
        return i; 
     } else { 
      for (int i = 0; i < size; i++) 
       if (o.equals(elementData[i])) 
        return i; 
     } 
     return -1; 
    } 
. 
. 
. 
}