在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; 
    } 
. 
. 
. 
}