分类：list与set中contains()效率

2022
09-20

Java list与set中contains()方法效率案例详解

list.contains(o)：遍历集合所有元素，用每个元素和传入的元素进行equals比较，如果集合元素有n个，则会比较n次，所以时间复杂度为O(n)。方法源码如下：//ArrayList中的方法publicbooleancontains(Objecto){returnindexOf(o)>=0;}publicintindexOf(Objecto){if(o==null){for(inti=0;i<size;i++)if(elementData[i]==null)returni;... 继续阅读 >