scala - 什么是数组支持的数据结构？

Question

 what is "array-backed" data structure?

我用谷歌搜索了它，可能是一个实现为链表的数组，可以很容易地附加和前置。请纠正我并分享有关鞍库的更多更新。

Answer 1

数组支持的数据结构是基础值存储在数组中的任何数据结构。例如，固定大小的环形数据结构可以由该大小的数组（以及开始和结束索引）支持。图像数据可以将像素值打包到一个数组中。矩阵（在数学意义上）自然适合数组。

数据结构的其他选择包括链表、尝试、映射（哈希图或其他）；所有这些都有各种权衡。数组支持的数据结构通常适用于按顺序遍历相当大的数据块，但不适用于随机插入和删除元素。