我发现Java HashSet 的remove(Object o) 需要O(1) 常数时间,而ArrayList 的remove(Object o) 操作需要O(N),其中N 是ArrayList 的大小。
谁能详细解释一下,这是为什么?
java runtime
java ×1
runtime ×1