gpt4 book ai didi

java - ArrayList 如何在恒定时间内检索数据?

转载 作者:塔克拉玛干 更新时间:2023-11-01 22:20:06 25 4
gpt4 key购买 nike

<分区>

一道面试题,答不上来,网上也找不到相关答案。

假设在一个arraylist中,有10000条数据,我想找到当前在第5000个索引上的数字,arraylist如何知道索引并在常数时间内给出结果?

因为如果我们遍历 arraylist 来查找数据,它将花费线性时间而不是常数时间。

提前致谢。

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