ArrayList<String> 中最快的搜索（已排序）

Question

我对 String 中已排序的 ArrayList 中最快的搜索感兴趣。 什么是快速方法？

我正在使用方法contain，但我认为，还有更好的方法。

2个线程呢？ 前面一个，后面第二个

已排序的列表包含相同长度的元素。

aaa
bbb
ccc
ddd
eee
fff
ggg
.
.

你有什么看法？

Answer 1

这可以通过 binary search. Java provides Collections.binarySearch() 来完成。