gpt4 book ai didi

java - 如何在任意位置以 O(1) 的时间进行插入和读取?

转载 作者:行者123 更新时间:2023-12-02 00:34:26 25 4
gpt4 key购买 nike

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

我已浏览此链接:https://dzone.com/articles/gaplist-lightning-fast-list

最佳答案

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

编辑

因此,在再次正确阅读问题后,可以使用 HashMap 来完成此操作,其中键是位置,值是要存储在该位置的值。但我个人并不认为这是一个好的方法。如果稍后有什么消息,我会更新这个答案!

关于java - 如何在任意位置以 O(1) 的时间进行插入和读取?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57989969/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com