бинарный поиск строк в 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; 
    } 
. 
. 
. 
}