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