ArrayList的contains(Object o)方法内部只有一行代码:判断indexOf(0)是否大于等于0.而indexOf(o)内部会从头遍历数组,直到某位置的元素等于o,极端情况下,要把数组遍历完才能得到结果,时间复杂度是O(n).LinkedList也是一样的,也要调用indexOf(o)方法,内部也要遍历链表,时间复杂度也是O(n). HashSet的contains(Object o)方法,内部是调用内部HashMap实例的containsKey(key)方法,contain…