Set接口

Set 模拟 数学上 集 的概念

• Set 覆盖了equals 和 hashcode方法
• 如果两个Set对象包含相同的元素，那么他们就是相等的。

 

• HashSet：散列表 乱序 性能最好 
• TreeSet：红黑树 按元素值排序 比HashSet稍慢
• LinkedHashSet：链式散列表 按插入顺序排序 代价稍高

 

　　Collection<Type> noDups = new HashSet<Type>(c); // Collection c 去掉重复元素后变为 Collection noDups

　　Collection<Type> noDups = new LinkedHashSet<Type>(c); // 保持Collection c中原始顺序 同时去掉重复元素

 

基本操作：size isEmpty add remove iterator

批量操作：containsAll addAll retainAll removeAll

数组操作 toArray toArray(new String[0]);