java中字符串的二分查找

【问题标题】：binary search for strings in javajava中字符串的二分查找
【发布时间】：2013-06-13 05:22:59
【问题描述】：

我有一个默认排序的字符串数组。我想在java中对这个列表进行二进制搜索。 java中有没有内置的字符串二分查找功能？

【问题讨论】：

Collections.binarySearch() 需要一个 List :)
你看到Related questions & answers在你输入这个问题时出现了吗？

标签： java string binary-search

【解决方案1】：

Arrays 和 Collections 实用程序类都有二进制搜索方法。

【讨论】：

谢谢，我不知道！

【解决方案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;
    }
.
.
.
}

【讨论】：