小编day*_*day的帖子

Java 为什么 HashSet 的 remove() 需要 O(1) 时间,而 ArrayList 的 remove() 需要 O(n) 时间?

我发现Java HashSet 的remove(Object o) 需要O(1) 常数时间,而ArrayList 的remove(Object o) 操作需要O(N),其中N 是ArrayList 的大小。

谁能详细解释一下,这是为什么?

java runtime

-3
推荐指数
1
解决办法
5696
查看次数

标签 统计

java ×1

runtime ×1