ArrayList中最快的搜索<string>(已排序)</string>

时间:2015-02-28 16:11:37

标签: java search

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

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

2个帖子怎么样? 一个来自前方,另一个来自后方。

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

aaa
bbb
ccc
ddd
eee
fff
ggg
.
.

您的意见是什么?

1 个答案:

答案 0 :(得分:6)

可以使用binary search完成此操作。 Java提供Collections.binarySearch()