数组中的随机访问

Question

我正在读这篇文章《java 的优点》，其中指出这random access是 java 中数组的优点。我不明白访问数组的随机元素怎么会有优势。不应该是一个缺点吗？

为什么java允许随机访问数组的元素，如果数据是连续存储的，不应该有序地访问数据吗？

Answer 1

随机（直接）访问意味着能够在恒定时间内访问数组中的任何条目（与其在数组中的位置和数组的大小无关）。这是很大的优势。

它通常与顺序访问形成对比。如果我们只能以一种特定顺序访问数据结构包含的值，则数据结构具有顺序访问。