list.contains(o) :遍历集合所有元素,用每个元素和传入的元素进行 equals 比较,如果集合元素有 n 个,则会比较 n 次,所以时间复杂度为 O(n) 。方法源码如下:
// ArrayList 中的方法
public boolean contains(Object o){returnindexOf(o)>=0;}
public intindexOf(Object o){if(o == null){for(int i =0; i < size; i++)if(elementData[i]==null)return i;}else{for(int i =0; i < size; i++)if(o.equals(elementData[i]))return i;}return-1;}
list.contains(o) :遍历集合所有元素,用每个元素和传入的元素进行 equals 比较,如果集合元素有 n 个,则会比较 n 次,所以时间复杂度为 O(n) 。方法源码如下:// ArrayList 中的方法public boolean contains(Object o) { return indexOf(o) >= 0;} public int indexOf(Object o) { if (o == null) { for .