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之间存在微小的性能差异,没有任何大的差异.

相关文章

ArrayList简介:ArrayList 的底层是数组队列,相当于动态数组。与 Java 中的数组相比,它的容量能动态增...
一、进程与线程 进程:是代码在数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位。 线程...
本文为博客园作者所写: 一寸HUI,个人博客地址:https://www.cnblogs.com/zsql/ 简单的一个类...
#############java面向对象详解#############1、面向对象基本概念2、类与对象3、类和对象的定义格式4、...
一、什么是异常? 异常就是有异于常态,和正常情况不一样,有错误出错。在java中,阻止当前方法或作用域...
Collection接口 Collection接口 Collection接口 Collection是最基本的集合接口,一个Collection代表一组...