JAVA Set

Set
不能存储重复元素
实现类：HashSet、LinkedHashSet、TreeSet
HashSet
底层基于HashMap来实现的，是由数组+链表进行存储元
素，不能存储重复元素，不能保证存入数据的顺序，底层数组长度（容量）一定是2`n。

加载因子越小：会频繁进行扩容操作，导致大量的桶没有进行存储，内存空间浪费，需要进行频繁的rehash操作降低工作效率。
加载因子越大：会增长链式栈结构的长度，导致查询效率降低。
如果链式栈结构的长度超过8个，从jdk1.8开始把这个链式栈结构就扭转成一个二叉树进行存储（时间复杂度优化
TreeSet
会自动对存储的元素进行排序—升序—自然排序
对象存储在TreeSet中想要进行排序，保证对象对应的类实现Comparable接口，重写compareTo方法去指定具体的排序规则。

public class TreeSetDemo {
public static void main(String[] args) { 
/*//创建集合对象 
TreeSet<String> set=new TreeSet<>(); 
//添加元素 
set.add("234"); 
set.add("12"); 
set.add("4"); 
set.add("2"); 
set.add("34"); 
//自动进行元素排序 
System.out.println(set);*/
//创建TreeSet对象 
TreeSet<Person> set=new TreeSet<>(); 
//添加元素---Person类对象 
set.add(new Person("关羽",35,89)); 
set.add(new Person("张飞",34,9)); 
set.add(new Person("诸葛亮", 30, 120)); 
set.add(new Person("赵云", 28, 99)); 
//遍历集合元素
for (Person person : set) { 
System.out.println(person);
} 
} 
} 
//想要让对象进行自动排序---实现Comparable接口 
class Person implements Comparable<Person>{ 
String name; 
int age; 
int score;//对分数进行排序 
//给对象属性进行赋值
public Person(String name,int age,int score) {
// TODO Auto-generated constructor stub
this.name=name; 
this.age=age; 
this.score=score;
} 
//重写toString 
@Override
public String toString() { 
return "Person [name=" + name + ", age=" + age + ", score=" + score + 
"]"; 
} 
//指定具体的比较规则
@Override
public int compareTo(Person o) { 
// TODO Auto-generated method stub 
//如果返回的值是正数说明前面的对象大于后面的对象 
//如果返回的值是负数说明前面的对象小于后面的对象
//如果返回的值是0，说明两个对象相等 
return this.score-o.score;//分数升序
} 
}