数据结构中单个数组中的多个列表

当数组存储随时间变化的数据时，数组表示本质上浪费了空间。为了存储一些数据，我们分配了一些足够大的空间来在数组中存储多个值。假设我们使用数组加倍标准来增加数组的大小。

假设当前数组大小为 8192。它已满。因此，我们需要使用数组加倍技术来增加它。因此，新数组的大小将为 16384。然后将旧数组中的 8192 个元素复制到新数组中，然后释放旧数组。现在我们可以意识到，在释放旧数组的空间之前，数组大小是 8192 的三倍。新的双倍大小的数组和旧数组。这不是一个很好的方法。

当我们想要存储多个列表时，我们可以共享一些更大的数组，而不是为新列表创建新的数组。单个数组中的多个列表将如下所示：

虽然单个数组中的多个列表在内存方面效率更高，但它也存在一些问题。这里的插入操作成本更高。因为可能需要移动属于其他列表的元素才能在当前列表中插入某些元素。并且表示也更难实现。

Arnab Chakraborty

更新于： 2020年8月11日

576 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始