开发者学堂课程【Java面试疑难点串讲1：面试技巧及语言基础：Set集合】学习笔记，与课程紧密联系，让用户快速学习知识。
课程地址：https://developer.aliyun.com/learning/course/24
Set集合
内容介绍
1. Set集合简介
2. 范例：HashSet子类范例
3. 范例：HashSet实现重复元素的不保存
4. 范例:使用TreeSet.
Set集合简介
对于Set集合应该有一个基础的认识:Set集合本身只定义有不允许重复的存储。Set接口完整的继承了Collection接口，也就是说Set集合几乎与Collection的操作是对等的。从实际的开发来看，大量使用到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<Member> all = new HashSet<Member>() ;
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<Member> {
private String name ;
private int age ;
public Member(String name，int age) {
super();
this.name = name;
this.age = age;
}
正因为TreeSet的使用必须依靠Comaprable，并且在实际开发之中即便使用了集合保存有所有的查询结果，但是也很少会出现重复的判断，因为数据表的主键不会重复。所以也就证明这个时候是否进行重复元素的判断是没有任何意义的。
所以在开发里面最常用的一个子类：HashSet，只需要判断重复，而且大部分使用的情况是里面保存的都只是像Itneger类，很少会去保存一个对象。
