判断一个数在给定的排好序的数列的哪两个数之间,什么方法最快,或者耗用资源最少?

假设数列是ArrayList,给定的,从小到大排好序的,里面大概有1000个数。
现在有一个数int x,要判断这个x在数列的哪两个数之间,用什么算法耗用资源最少?
有没有现成的函数?

用二分法最快,效率是O(LogN)
Collections.binarySearch (java8以上提供)
https://www.jianshu.com/p/3f6fb729d32d