List和Set的contains()方法实现原理

1、HashSet的contains返回true，当且仅当equals返回true并且hashCode返回相等的值 ；

2、list.contains(o)，系统会对list中的每个元素e调用o.equals(e)，方法，加入list中有n个元素，那么会调用n次o.equals(e)，只要有一次o.equals(e)返回了true，那么list.contains(o)返回true，否则返回false。