Javase之集合体系（3）之Set及其子类知识
集合体系之Set及其子类知识
Set（接口）
public interface Set<E>extends Collection<E>
特点：无序（存储顺序与取出顺序不一致，但它有内在的存储顺序该顺序通过哈希表生成，有时在输入时可能与其内在顺序相同，但之并不代表其有序，多输入几个数据就会发现其无序性），唯一。
其方法与Collection相同，是Set集合框架的顶层接口，不做过多讲解。
HashSet（类）
public class HashSet<E>extends AbstractSet<E>
implements Set<E>, Cloneable, Serializable
HashSet实现唯一性的原理：
底层代码中虽然较为复杂，但是还是可以看出其依赖了hashCode()与equals()方法；
步骤：
1. 首先比较哈希值
（1）如果相同，继续走，比较的值值或equals()方法（2） 如果不同，添加到集合中
按照方法的步骤来说：
1.先观察由hashCode()实现的hash()方法值是否相同
（1）相同：走equals()方法；
<1>返回true：说明元素重复，没有添加到集合中；
<2>返回false：说明元素不重复，以添加到集合中
(2)不同：就添加元素到集合
如果类没有重写这两个方法，默认使用Object。一般来说不相同；
- HashSet的底层数据类型为哈希表（元素是链表的数组）由HsahMap实现，哈希表依赖于哈希值存储，
LinkedHashSet（类）
public class LinkedHashSet<E>extends HashSet<E>
implements Set<E>, Cloneable, Serializable
特点：底层由链表和哈希表实现，
通过链表保证元素有序性，通过哈希表实现元素唯一性。
- 其无特殊方法，使用去父类方法操作即可
TreeSet（类）
public class TreeSet<E>extends AbstractSet<E>
implements NavigableSet<E>, Cloneable, Serializable
特点：能够按照某种规则对元素排序
排序有两种方式：
1.自然排序
TreeSet默认自然排序
如果一个自定义对象要实现自然排序，就必须实现Comparable接口
2.比较器排序
在声明对象时使用带参构造选择构造器，用匿名内部类实现比较器
如果自然排序和比较器排序同时存在优先使用比较器排序
TreeSet集合保证元素排序和唯一性的原理：
唯一性：根据返回值是否为0来决定。
排序：
1.自然排序（元素具备比较性）
让元素所属的类实现自然排序接口Comparable
2.比较器排序（集合具备比较性）
让集合的构造方法接收一个比较器的子类对象Comparator
两种排序实例：
- 自然排序
import java.util.TreeSet;
//通过泛型来约束Compareable的比较类型
class Student implements Comparable<Student>{
private int age;
private String name;
Student (String name,int age){
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Student{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
@Override
public int compareTo(Student s) {
//此处只是判断了年龄的条件，但是除了年龄外还有姓名不相同
// 但年龄相同的元素被去掉了，所以还要判断年龄是否相同
//而在此处需要判断所有元素是否相同，比较时基本元素直接比较，
//比较引用类型时比较它们基本类型
// return this.age - s.age;
int mun = this.age - s.age;
return mun == 0?this.name.compareTo(s.name):mun;
}
}
public class treeset的自然排序 {
public static void main(String[] args) {
Student s1 = new Student("aa",34);
Student s2 = new Student("bb",24);
Student s3 = new Student("cc",32);
Student s4 = new Student("dd",36);
Student s5 = new Student("ee",36);
TreeSet<Student> h = new TreeSet<>();
h.add(s1);
h.add(s2);
h.add(s3);
h.add(s4);
h.add(s5);
System.out.println(h);
}
}
- 比较器排序
import java.util.Comparator;
import java.util.TreeSet;
class Person {
private int age;
private String name;
Person (String name,int age){
this.age = age;
this.name = name;
}
@Override
public String toString() {
return "Student{" +
"age=" + age +
", name='" + name + '\'' +
'}';
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
public class tree的比较器排序 {
public static void main(String[] args) {
TreeSet<Person> ts = new TreeSet<>(new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
int num = o1.getAge() - o2.getAge();
return num == 0?o1.getName().compareTo(o2.getName()):num;
}
});
Person p1 = new Person("aa",2);
Person p2 = new Person("bb",3);
Person p3 = new Person("cc",4);
Person p4 = new Person("dd",1);
Person p5 = new Person("ee",2);
Person p6 = new Person("aa",2);
ts.add(p1);
ts.add(p2);
ts.add(p3);
ts.add(p4);
ts.add(p5);
ts.add(p6);
for (Person p:ts){
System.out.println(p.getName()+"====="+p.getAge());
}
}
}
两种排序自然排序适合多次进行排序时使用，而比较器排序适合排序次数不多的情况。而且如果先实现了自然排序，再修改了类的属性则重写的自然排序也要进行修改。但是比较器排序没有这样的问题，因为其在使用时才会被重写。
