LinkedHashSet、TreeSet、天然排序（Comparable接口、Comparator）、案例

1、LinkedHashSet集合

public class LinkedHashSet<E> implements Set<E>
是具体的类

• 哈希表和链表实现的Set接口
• 存入和取出的顺序一致（链表特性）
• 没有重复的元素（哈希表）
  
  演示：
  
  确实顺序一致且不重复

2、TreeSet集合

public class TreeSet implements NavigableSet<E>
public interface NavigableSet<E> extends SortedSet<E>
public interface SortedSet<E> extends Set<E>
是具体的类

一、TreeSet()元素有顺序，顺序规则取决于构造函数

• 如果无参构造，则天然排序
• 如果有参构造，则根据指定的比较器进行排序
  二、没有索引，不能普通for遍历，能够Iterator和加强for
  三、与Set<E>有间接继承关系，所以元素不能重复
  注意：
  集合只能存储引用类型

若是想存储基本类型，必须用他们的包装类
例如存储整数只能用Integer

TreeSet<Integer> it = new TreeSet<Integer>();

与存入同序

不重复

4、Comparable接口

public interface Comparable

自定义的类使用TreeSet须要实现Comparable接口,重写方法

public class Student implements Comparable<Student>{
}

@Overwrite
public int compareTo(Student o){
    return 0;
}

return 0;只输出第一个元素
return 1;输出的元素按升序
return -1;输出的元素
按年龄排序：

@Overwrite
public int compareTo(Student o){
    int num = this.age-o.age;//升序
    //int num = o.age-this.age;//降序
    return num;
}

若是年龄相同，比较名字
名字是String类型，他已经实现了Comparable接口

@Overwrite
public int compareTo(Student o){
    int num = this.age-o.age;//升序
    //int num = o.age-this.age;//降序
    int num1 = num==0?this.name.compareTo(o.name):num;
    return num;
}

3、Comparator比较器

有参构造方法中接收new comparator<E>，即comparator的对象
重写compare方法,注意主要条件和次要条件（三元运算符）

5、案例一

6、案例二

Random类的用法：建立对象，对象调用方法nextInt(bound)