Set和List一样，也继承于Collection，是集合的一种。和List不同的是，Set内部实现的是基于Map的，所以Set取值时不保证数据和存入的时候顺序一致，并且不允许空值，不允许重复值，每当有新的元素存入的时候，Set集合会先去过滤，如果发现和集合中现有元素出现重复，就不在允许添加
Set类的继承结构.png
Set集合使用
HashSet
java.util.HashSet类实现了java.util.Set接口。
HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。
- Set中是不可能出现重复数据的
- Set中可以出现空数据
- Set中的数据是无序的
存储原理
HashSet存储元素的顺序并不是按照存入时的顺序，是按照哈希值来存的所以取数据也是按照哈希值取的。
HashSet不存入重复元素的规则：使用hashCode和equals
元素的哈希值是通过元素的hashcode方法 来获取的, HashSet首先判断两个元素的哈希值，如果哈希值一样，接着会比较equals方法 如果 equls结果为true ，HashSet就视为同一个元素。如果equals 为false就不是同一个元素。
当哈希值相同equals为false的元素，在存储的时候，是在同样的哈希值下顺延，存一列。
HashSet是通过hashCode值来确定元素在内存中的位置。一个hashCode位置上可以存放多个元素。
HashSet.png
HashSet的去重
public static void main(String[] args) {
HashSet<Student> set = new HashSet<>();
Student student1 = new Student("小红",18);
Student student2 = new Student("小明", 19);
Student student3 = new Student("小红", 18);
Student student4 = new Student("小婵",20);
set.add(student1);
set.add(student2);
set.add(student3);
set.add(student4);
System.out.println(set);
// [姓名:小红,年龄:18, 姓名:小婵,年龄:20, 姓名:小红,年龄:18, 姓名:小明,年龄:19]
// 上面输出的有重复的元素，是因为我们没有重写hasCode和equals方法。
}
// 重写Student中的hashCode和equals方法
public class Student{
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
int result = 17;
result = 31*result + name.hashCode();
result = 31*result*result+age;
return result;
}
@Override
public boolean equals(Object obj) {
if(obj == this) return true;
if(!(obj instanceof Student)) return false;
Student stu = (Student)obj;
return this.name.equals(stu.name) && this.age==stu.age;
}
}
HashSet的使用
HashSet<String> hashSet = new HashSet<>();
hashSet.add("first");
hashSet.add("second");
hashSet.add("tom");
hashSet.add("first"); //重复元素，未添加
hashSet.add("Jerry");
System.out.println(hashSet); //[tom, Jerry, first, second]
//长度
int size = hashSet.size();
System.out.println(size); // 4
//迭代器遍历
Iterator<String> it = hashSet.iterator();
while(it.hasNext()) {
Object o = it.next();
System.out.print(o + " "); //tom Jerry first second
}
System.out.println();
// boolean remove(Object o) 移除Object元素并判断是否移除成功
boolean bool = hashSet.remove("first");
System.out.println(bool); // true
LinkedHashSet
它跟HashSet比，LinkedHashSet是有序的。LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。
public static void main(String[] args) {
HashSet<String> hashSet = new HashSet<>();
hashSet.add("Tom");
hashSet.add("Jerry");
hashSet.add("Cat and Mouse");
System.out.println(hashSet); //[Tom, Cat and Mouse, Jerry]
LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("Tom");
linkedHashSet.add("Jerry");
linkedHashSet.add("Cat and Mouse");
System.out.println(linkedHashSet); //[Tom, Jerry, Cat and Mouse]
}
TreeSet
红-黑树的数据结构，默认对元素进行自然排序（String）。如果比较的的时候两个对象返回值为0，那么元素重复。
TreeSet的排序规则：
- 让存入的元素自定义比较规则。
- 给TreeSet指定排序规则。
public static void useTreeSet() {
TreeSet<String> treeSet = new TreeSet<>();
// public boolean add(E e) 将指定元素添加到此TreeSet
treeSet.add("Tom");
treeSet.add("Jerry");
treeSet.add("Cat and Mouse");
treeSet.add("Apple");
treeSet.add("apple");
treeSet.add("Google");
System.out.println(treeSet); //[Apple, Cat and Mouse, Google, Jerry, Tom, apple]
// public E first() 返回此TreeSet中当前第一个元素
String first = treeSet.first();
System.out.println(first); // Apple
// public E last() 返回此TreeSet中当前最后一个元素
String last = treeSet.last();
System.out.println(last); //apple
//public E floor(E e) 返回此TreeSet中小于等于给定元素的最大元素，不存在则返回null
String floor = treeSet.floor("GOOGLE");
System.out.println(floor); // Cat and Mouse
// public E higher(E e) 返回此TreeSet中大于给定元素的最小元素，不存在则返回null
String higher = treeSet.higher("GOOGLE");
System.out.println(higher); // Google
// 使用迭代器进行遍历
while(it.hasNext()) {
String string = it.next();
System.out.print(string + " ");
}
// 使用增强for循环进行遍历
for(String string : treeSet) {
System.out.print(string + " ");
}
}
