二进制搜索java中的字符串

Question

我有一个字符串数组，默认排序。我希望在java中对这个列表进行二进制搜索。 java中的字符串是否有任何buit-in二进制搜索功能？

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