HashSet和TreeSet避免出现重复元素的原理

HashSet避免重复的原理是先判断增加的对象的hash值在集合中是否有相同hash值的对象，如果有，再调用对象的equals方法与每个与其相同hash的对象进行比较，一旦有一个返回了true，那么HashSet就认为该对象已存在，该对象不会进入到HashSet对象中。
TreeSet避免重复元素的原理是调用要添加的对象的compareTo方法与已存在的对象进行比较，或者是调用Comparator接口的compare方法，如果返回0，则TreeSet认为该对象已存在，该对象不会被添加到TreeSet对象中。