java – 使用包含或循环通过列表之间有什么大的区别？

性能明智,使用之间真的有很大的区别：

> ArrayList.contains(o)vs foreach | iterator
> LinkedList.contains(o)vs foreach | iterator

当然,对于foreach | iterator循环,我必须明确比较方法并相应地返回true或false.

我正在比较的对象是equals()和hashcode()都被正确覆盖的对象.

编辑：毕竟不需要知道关于containsValue,不好意思.是的,我很愚蠢…我意识到我的问题是关于containsKey vs foreach的愚蠢,我不知道我在想什么.我基本上想知道上面的(编辑出来的其他).

解决方法

编辑：

随着问题的新形式不再包含HashMap和TreeMap,我的答案是完全不同的.我现在说不.

我确信其他人已经回答了这一点,但是在LinkedList和ArrayList中,contains()只是调用indexOf(),它遍历集合.

有可能在LinkedList和ArrayList之间以及包含和foreach之间存在微小的性能差异,没有任何大的差异.