RandomAccess接口下BinarySearch效率如何？

本文共计753个文字，预计阅读时间需要4分钟。

折半查找（二分查找）本身并不要求实现+RandomAccess+接口，但其高效性高度依赖于随机访问能力——即能够在+O(1)+时间内定位任意索引位置的元素。所谓基于+RandomAccess+变量的折半查找优势，实质上是强化依赖：

为什么 RandomAccess 是折半查找的前提

折半查找每轮都需要计算中间位置 mid，并立即读取 arr[mid]。