如何在O(1)的任何位置进行插入和提取?

Question

我正在尝试从任何位置插入和获取数据，我需要一个数据结构，它可以为我在 O(1( 中提供对此的访问权限

我已经通过这个链接：https://dzone.com/articles/gaplist-lightning-fast-list

Answer 1

本机数组在恒定的 O(1( 时间内提供插入和获取，因为数组始终是连续的内存块。除非您有一些其他要求，例如键值对存储或其他要求，否则基本数组仍然是插入数据然后从任何位置获取的最快数据结构。

编辑

因此，在再次正确阅读问题后，可以做到这一点的一种方法是使用 HashMap，其中键是位置，值是要存储在该位置的值。 但我个人不会认为这是一个好方法。如果我以后得到一些东西，我会更新这个答案！