gpt4 book ai didi

java - 提供从/到两端的插入/删除和从中间不断努力检索的数据结构?

转载 作者:塔克拉玛干 更新时间:2023-11-02 08:14:48 25 4
gpt4 key购买 nike

我想知道是否有一种数据结构可以为两端的插入/删除提供持续的努力(O(1)),例如 LinkedList 提供,并从随机索引中检索,例如一个 HashMap 提供。

或者如果我可以通过数据结构的组合以某种方式实现类似的东西。

最佳答案

好像ArrayDeque满足您的所有要求。引用其 Javadoc:

Most ArrayDeque operations run in amortized constant time.

关于java - 提供从/到两端的插入/删除和从中间不断努力检索的数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22146549/

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