概述：
学习Collection接口时，记得Collection中可以存放重复元素，也可以不存放重复元素，那么我们知道List中是可以存放重复元素的。那么不重复元素给哪里存放呢？那就是Set接口，它里面的集合所存储的元素就是不重复的。Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。

从上面的概述大家就大概知道了Set的特点了吧
（1）元素存取无序
（2）没有索引只能通过迭代器或增强for循环来进行遍历
（3）不能存储重复的元素

用代码来了解一下Set的特点

public class SetDemo {public static void main(String[] args) {//创建集合对象Set<String> set = new HashSet<String>();//添加元素set.add("hello");set.add("world");set.add("java");//不包含重复元素的集合set.add("world");//遍历for(String s : set) {System.out.println(s);}}
}

输出结果：

world
java
hello

结果就可以看出Set集合是覆盖了重复集合了的

HashSet

HashSet是Set接口典型的实现，他的底层数据结构是哈希表对集合的迭代顺序不作任何保证，也就是说不保证存储和取出的元素顺序一致没有带索引的方法，所以不能使用普通for循环遍历由于是Set集合。

哈希表

一个元素为链表的数组，综合了数组与链表的优点。

HashSet具有以下特点：

（1）不能保证元素的排列顺序，顺序可能与添加顺序不同，顺序也可能发生变化；
（2）HashSet不是同步的；
（3）集合元素值可以是null；

当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果有两个元素通过equals方法比较true，但它们的hashCode方法返回的值不相等，HashSet将会把它们存储在不同位置，依然可以添加成功。
也就是说。HashSet集合判断两个元素的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode方法返回值也相等。

靠元素重写hashCode方法和equals方法来判断两个元素是否相等，如果相等则覆盖原来的元素，依此来确保元素的唯一性

实例：

//学生类
public class Student {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student student = (Student) o;if (age != student.age) return false;return name != null ? name.equals(student.name) : student.name == null;}@Overridepublic int hashCode() {int result = name != null ? name.hashCode() : 0;result = 31 * result + age;return result;}
}

//测试类
public class HashSetDemo02 {public static void main(String[] args) {//创建HashSet集合对象HashSet<Student> hs = new HashSet<Student>();//创建学生对象Student s1 = new Student("林青霞", 30);Student s2 = new Student("张曼玉", 35);Student s3 = new Student("王祖贤", 33);Student s4 = new Student("王祖贤", 33);//把学生添加到集合hs.add(s1);hs.add(s2);hs.add(s3);hs.add(s4);//遍历集合(增强for)for (Student s : hs) {System.out.println(s.getName() + "," + s.getAge());}}
}

结果 ：

王祖贤,33
张曼玉,35
林青霞,30

可以看到重复的元素已经被覆盖，保证了集合中元素的唯一性。

LinkedHashSet

LinkedHashSet集合特点

• 哈希表和链表实现的Set接口，具有可预测的迭代次序
• 由链表保证元素有序，也就是说元素的存储和取出顺序是一致的
• 由哈希表保证元素唯一，也就是说没有重复的元素

TreeSet

元素有序，可以按照一定的规则进行排序，具体排序方式取决于构造方法:

• TreeSet()：根据其元素的自然排序进行排序

• TreeSet(Comparator comparator) ：根据指定的比较器进行排序

• 没有带索引的方法，所以不能使用普通for循环遍历

• 由于是Set集合，所以不包含重复元素的集合;

TreeSet排序

自然排序
TreeSet会调用集合元素的compareTo(Objec obj)方法来比较元素之间的大小关系，然后将集合元素按升序排列，这就是自然排序。

Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现该接口的类必须实现该方法，实现了该接口的类必须实现该方法，实现接口的类就可以比较大小了。当调用一个一个对象调用该方法与另一个对象进行比较时，obj1.compareTo(obj2)如果返回0表示两个对象相等；如果返回正整数则表明obj1大于obj2,如果是负整数则相反。

案例：

• 存储学生对象并遍历，创建TreeSet集合使用无参构造方法
• 要求：按照年龄从小到大排序，年龄相同时，按照姓名的字母顺序排序

//学生类
public class Student implements Comparable<Student> {private String name;private int age;public Student() {}public Student(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic int compareTo(Student s) {
//        return 0;
//        return 1;
//        return -1;//按照年龄从小到大排序int num = this.age - s.age;
//        int num = s.age - this.age;//年龄相同时，按照姓名的字母顺序排序int num2 = num==0?this.name.compareTo(s.name):num;return num2;}
}

测试类

public class TreeSetDemo02 {public static void main(String[] args) {//创建集合对象TreeSet<Student> ts = new TreeSet<Student>();//创建学生对象Student s1 = new Student("xishi", 29);Student s2 = new Student("wangzhaojun", 28);Student s3 = new Student("diaochan", 30);Student s4 = new Student("yangyuhuan", 33);Student s5 = new Student("linqingxia",33);Student s6 = new Student("linqingxia",33);//把学生添加到集合ts.add(s1);ts.add(s2);ts.add(s3);ts.add(s4);ts.add(s5);ts.add(s6);//遍历集合for (Student s : ts) {System.out.println(s.getName() + "," + s.getAge());}}
}

结果：

wangzhaojun, 28
xishi, 29
diaochan, 30
linqingxia,33
yangyuhuan, 33

比较器排序

比较器排序就得需要集合构造方法接收Comparator的实现类对象，重写compare(T o1,T o2)方法来实现。

案例：

• 用TreeSet集合存储多个学生信息(姓名，语文成绩，数学成绩)，并遍历该集合
• 要求：按照总分从高到低出现

学生类

public class Student {private String name;private int chinese;private int math;public Student() {}public Student(String name, int chinese, int math) {this.name = name;this.chinese = chinese;this.math = math;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getChinese() {return chinese;}public void setChinese(int chinese) {this.chinese = chinese;}public int getMath() {return math;}public void setMath(int math) {this.math = math;}public int getSum() {return this.chinese + this.math;}
}

测试类

public class TreeSetDemo {public static void main(String[] args) {//创建TreeSet集合对象，通过比较器排序进行排序TreeSet<Student> ts = new TreeSet<Student>(new Comparator<Student>() {@Overridepublic int compare(Student s1, Student s2) {
//                int num = (s2.getChinese()+s2.getMath())-(s1.getChinese()+s1.getMath());//主要条件int num = s2.getSum() - s1.getSum();//次要条件int num2 = num == 0 ? s1.getChinese() - s2.getChinese() : num;int num3 = num2 == 0 ?  s1.getName().compareTo(s2.getName()) : num2;return num3;}});//创建学生对象Student s1 = new Student("林青霞", 98, 100);Student s2 = new Student("张曼玉", 95, 95);Student s3 = new Student("王祖贤", 100, 93);Student s4 = new Student("柳岩", 100, 97);Student s5 = new Student("风清扬", 98, 98);Student s6 = new Student("左冷禅", 97, 99);
//        Student s7 = new Student("左冷禅", 97, 99);Student s7 = new Student("赵云", 97, 99);//把学生对象添加到集合ts.add(s1);ts.add(s2);ts.add(s3);ts.add(s4);ts.add(s5);ts.add(s6);ts.add(s7);//遍历集合for (Student s : ts) {System.out.println(s.getName() + "," + s.getChinese() + "," + s.getMath() + "," + s.getSum());}}
}

今天的学习就到这里啦！记得点赞哟。。。。