java - Java ArrayList中的contains()方法是否使用二分查找？

Question

Java ArrayList中的contains()方法是否使用二分查找？或者我是否需要使用集合来执行此操作？

Answer 1

不可以，你需要使用Collections来使用二分查找，通常是在排序之后。 ArrayList 对其顺序一无所知，在使用二分查找之前，您必须知道列表已排序。

或者，您可以使用 TreeSet，它与使用二分查找一样高效。