开发者学堂课程【 Java面试疑难点串讲1：面试技巧及语言基础：Set 集合】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/24/detail/491
Set 集合
内容介绍
1. Set 集合简介
2. 范例：HashSet 子类范例
3. 范例：HashSet 实现重复元素的不保存
4. 范例:使用 TreeSet.
Set 集合简介
对于 Set 集合应该有一个基础的认识:Set 集合本身只定义有不允许重复的存储。Set 接口完整的继承了 Collectio 接口，也就是说Set集合几乎与 Collectio 的操作是对等的。
从实际的开发来看，大量使用到Set集合的框架只有 Hibernate;还有一些批量删除这样的功能。因为大量的情况下优先考虑的还是 List 接口。
但是对于 Set 接口最麻烦的问题不在于它的接口特点而在于子类特点，如果从开发的角度来看，整个 Set 接口中有以下三个可能见到的子类:
• HashSet: 无序存放
– 打开源代码发现在整个 HashSet 类里面存在有一个 HashMap，但是很明显，没使用这个 Map 的 Value，只使用了Key的主要要特点: key不能够重复);.
– 在 HashSet 类执行 add(方法的时候发现是利用了 Map 接口中的 put()实现的;
– 在整个存储的过程之中存在有一个 hashCode(的使用;
– 在内部的 Node 类处理时依然使用了equals)判断key 与 value 内容。
• TreeSet: 发现使用的是Map集合( SortedMap接口子类);
– 里面存放的是 TreeMap，TreeMap 的特点在于所有的 kev 都是可以排序的，而排序的依据可以发现 Comparable(往往会忽略掉 Comparator)
– 在TreeMap之中对于大小的关系判断强制使用了 Comparable 接口中的compareTo()完成。
• LinkeHashSet：如果这个时候需要进行连续的保存(FIFO)，这个时候就可以使用另一个子类。可以进行顺序的保存，是因为在进行存储的时候采用的是链表形式完成的
范例：HashSet 子类范例
import java.util.HashSet;import java.util.set; class Member { private String name ;private int age ; public Member(String name， int age) { super(); this.name = name;this.age = age; } //无参构造、setter. getter都路@Override public String toString() { return "Member [name=" + name + ", age=" + age + "]\n"; public class TestDemo { public static void main(String[]args) { Set all = new HashSet() ;
all.add(new Member("张三",20)) ; all.add(new Member("李四",20)) ;
all.add(new Member("王五",21)) ;
System.out.print1n(all); }
这个时候之所以没有能够区分重复元素，是因为这个子类里面并没有提供一个与之相符合 hashCode()和 equals()方法。
范例：HashSet 实现重复元素的不保存
如果希望保存的为增加顺序，那么可以更换子类
import java.uti1.Set;.class Member { private String name ;uprivate int age ;- public Member(String name，int age) { super(); this.name = name;uthis.age = age; } }
范例:使用 TreeSet.
import java.uti1.set;-import java.uti1.TreeSet;- class Member implements comparable { private String name ; private int age ; public Member(String name，int age) { super(); this.name = name; this.age = age; }
正因为 TreeSet 的使用必须依靠 Comaprable，并且在实际开发之中即便使用了集合保存有所有的查询结果，但是也很少会出现重复的判断，因为数据表的主键不会重复。所以也就证明这个时候是否进行重复元素的判断是没有任何意义的。
所以在开发里面最常用的一个子类：HashSet，只需要判断重复，而且大部分使用的情况是里面保存的都只是像 Itneger 类，很少会去保存一个对象。
