27、集合——Set、HashSet、LinkedHashSet、TreeSet

Set

一个不包含重复元素的 collection

特点

唯一，无序，有可能输出的正好是添加的顺序

HashSet

哈希表（实际上是一个 HashMap 实例）支持，不是同步的，效率高
hashCode()：返回该对象的哈希码值
HashSet 为何元素唯一：
需要看add()方法，中的两个方法：hashCode 和 equals 方法是否重写过
步骤：
比较哈希值
相同：比较地址值（==）或者 equals 方法
返回 true：说明元素重复，不添加
返回 false：说明元素不重复，添加
不同：直接添加到集合中
例如：

String s1=new String("haha");
String s2=new String("haha");
String s3=new String("haha");
String s4="haha1";
String s5="haha";

HashSet<String> hashSet=new HashSet<String>();
hashSet.add(s1);
hashSet.add(s2);
hashSet.add(s3);
hashSet.add(s4);
hashSet.add(s5);

for (String string : hashSet) {
	System.out.println(string);
}
输出：
haha
haha1

LinkedHashSet

具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现
哈希表能保证元素的唯一性
链表能保证元素有序
例如：

LinkedHashSet<String> linkedHashSet=new LinkedHashSet<String>();
linkedHashSet.add("ni");
linkedHashSet.add("hao");
linkedHashSet.add(".");
linkedHashSet.remove(".");
for (String string : linkedHashSet) {
	System.out.println(string);
}

TreeSet

使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法

构造方法：
public TreeSet()构造一个新的空 set，该 set 根据其元素的自然顺序进行排序

排序方式：
自然排序（集合的元素自己会排序）：
装有自定义数据类型对象的 TreeSet 如果能实现排序（比较），必须自定义类实现Comparable接口

Comparable接口：
此接口强行对实现它的每个类的对象进行整体排序
这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法
int compareTo(T o)比较此对象与指定对象的顺序
如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数
TreeSet的唯一性和重写compareTo方法相关
例如：

TreeSet<Student> treeSet = new TreeSet<Student>();

Student zhangxueyou = new Student("zhangxueyou", 56);
Student liming = new Student("liming", 53);
Student guofucheng = new Student("guofucheng", 54);
Student liudehua = new Student("liudehua", 56);
Student liudehua1 = new Student("liudehua", 58);

treeSet.add(zhangxueyou);
treeSet.add(liming);
treeSet.add(guofucheng);
treeSet.add(liudehua);
treeSet.add(liudehua1);

for (Student student : treeSet) {
	System.out.println(student.getName() + " , " + student.getAge());
}
返回1时：从大到小
zhangxueyou , 56
liming , 53
guofucheng , 54
liudehua , 56
liudehua , 58
返回-1时：从小到大
liudehua , 58
liudehua , 56
guofucheng , 54
liming , 53
zhangxueyou , 56
返回0时：
zhangxueyou , 56

重写compareTo方法：
@Override
public int compareTo(Student s) {
 //从小到大
	int ageNum = this.age - s.age;
	int resultNum = ageNum == 0 ? this.name.compareTo(s.name) : ageNum;
	return resultNum;

 //从大到小
 int ageNum = s.age - this.age;
	int resultNum = ageNum == 0 ? s.name.compareTo(this.name) : ageNum;
	return resultNum;

//只按年龄排序的话不会重复
}

比较器（Comparator）排序：
使集合能够实现排序：使用集合以下带参构造方法
public TreeSet(Comparator<? super E> comparator)构造一个新的空 TreeSet，它根据指定比较器进行排序
需要重写 compare(StudentForComparator o1, StudentForComparator o2) 方法
和自然排序的重写 compareTo(Student o) 方法的不同
例如：

public class MyComparator implements Comparator<Student> {
@Override
	public int compare(Student o1, Student o2) {
		int ageNum = o1.getAge() - o2.getAge();
		int resultNum = ageNum == 0 ? o1.getName().compareTo(o2.getName()) : ageNum;
		return resultNum;
	}
}

TreeSet<Student> treeSet = new TreeSet<Student>(new MyComparator());
treeSet.add(new Student("张三", 20));
treeSet.add(new Student("李四", 21));
treeSet.add(new Student("王五", 22));
treeSet.add(new Student("赵六", 23));
treeSet.add(new Student("周七", 24));
		
for (Student student : treeSet) {
	System.out.println(student.getName()+"，"+student.getAge());
}