🏠个人主页:黑洞晓威
🧑个人简介:大家好,我是晓威,一名普普通通的大二在校生,希望在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);
};
🎉文章到这里就结束了,感谢诸佬的阅读。🎉
💕欢迎诸佬对文章加以指正,也望诸佬不吝点赞、评论、收藏加关注呀😘