🏠个人主页： 黑洞晓威
🧑个人简介：大家好，我是晓威，一名普普通通的大二在校生，希望在CSDN中与大家一起成长。🎁如果你也在正在学习Java，欢迎各位大佬来到我的博客查漏补缺呀，如果有哪里写的不对的地方也欢迎诸佬指正啊。
1，Set接口的框架
Collection接口：单列集合，用来存储一个一个的对象
Set接口：存储无序、不可重复的数据 （类似于高中讲的集合）
- HashSet：作为Set接口的主要实现类；线程不安全；可以存储null值
- LinkHashSet：作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序输出
- TreeSet：可以按照添加对象的指定属性进行排序
Set：存储无序的、不可重复的数据
- 无序性：不等于随机性。存储的数据在底层数组中并非按照数组的索引顺序添加，而是根据数据的哈希值对应数组的位置添加
- 不可重复性：保证添加的元素按照equals（）判断时，不能返回true。即相同的元素只能添加一个。
保证元素不可重复需要让元素重写两个方法：一个是 hashCode()，另一个是 equals()。HashSet在存储元素的过程中首先会去调用元素的hashCode()值，看其哈希值与已经存入HashSet的元素的哈希值是否相同，如果不同 ：就直接添加到集合；如果相同 ：则继续调用元素的equals() 和哈希值相同的这些元素依次去比较。如果说有返回true的，那就重复不添加；如果说比较结果都说false，那就是不重复就添加。
2，HashSet
public static void main(String[] args) {
HashSet set = new HashSet();
set.add(123);
set.add(456);
set.add("AA");
set.add(new Student("张三",18));
System.out.println(set);
}结果：[AA, Student{name='张三', age=18}, 456, 123]
3，LinkedHashSet
LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录数据的前一个数据与后一个数据
public static void main(String[] args) {
HashSet set = new LinkedHashSet();
set.add(123);
set.add(456);
set.add("AA");
set.add(new Student("张三",18));
System.out.println(set);
}结果：[123, 456, AA, Student{name='张三', age=18}]
可以看到LinkHashSet可以按顺序输出
4，TreeSet
方式一：自然排序
让元素所在的类实现Comparable接口，并重写CompareTo() 方法，并根据CompareTo()的返回值来进行添加元素
//所在类实现Comparable接口，并重写CompareTo() 方法
@Override
public int compareTo(Object o) {
if (o instanceof Student){//判断类型是否为Student类的实例
Student student =(Student) o;//转化为Student类型
if(Integer.compare(this.age,student.age)!=0) {
return Integer.compare(this.age,student.age);//年龄由小到大
}else return this.name.compareTo(student.name);//名字由小到大
}
}方式二： 定制排序
使用TreeSet的有参构造方法创建TreeSet对象的时候， 传入一个比较器 Comparator 进去， TreeSet在添加元素的时候， 根据比较器的compare()方法的返回值来添加元素。
public static void main(String[] args) {
TreeSet treeSet = new TreeSet();
treeSet.add(new Student("张三",18));
treeSet.add(new Student("李四",17));
treeSet.add(new Student("王五",18));
System.out.println(treeSet);
Iterator iterator = treeSet.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
//实例化Comparator
Comparator comparator = new Comparator() {
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Student && o2 instanceof Student){
Student s1 = (Student) o1;
Student s2 = (Student) o2;
int age = Integer.compare(s1.getAge(),s2.getAge());
if(age!=0){
return -age;//按年龄从大到小
}else return s1.getName().compareTo(s2.getName());
}else throw new RuntimeException();
}
@Override
public boolean equals(Object obj) {
return false;
}
};
TreeSet treeSet1 = new TreeSet(com);
treeSet1.add(new Student("张三",18));
treeSet1.add(new Student("李四",17));
treeSet1.add(new Student("王五",16));
System.out.println(treeSet1);
};🎉文章到这里就结束了，感谢诸佬的阅读。🎉💕欢迎诸佬对文章加以指正，也望诸佬不吝点赞、评论、收藏加关注呀😘
