Java ArrayList中的contains()方法是否使用二进制搜索?

Joh*_*rts 4 java contains arraylist binary-search

Java ArrayList中的contains()方法是否使用二进制搜索?或者我是否需要使用集合来执行此操作?

Lou*_*man 9

不,您需要Collections使用二进制搜索,通常在排序之后.An ArrayList对其排序一无所知,在使用二进制搜索之前,您必须知道列表已排序.

或者,您可以使用TreeSet,这与使用二进制搜索一样高效.