目录
前言
一、Set集合的特点
1、不重复:基本数据类型&String类型符合不重复的标准
2、无序
二、Set集合的遍历方式
1、foreach
2、迭代器
三、HashSet存储重复元素底层探究
四、TreeSet(自然排序、比较器排序)
总结
前言
大家好,我是九歌,上次分享了集合框架(一)List,这一次分享的内容是Set
接下来由一张思维导图,来展示本篇文章的大纲
以下内容为正文
一、Set集合的特点
1、不重复:基本数据类型&String类型符合不重复的标准
package com.ZHW.set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet
从代码块中可见,我添加了五个字符串到set集合中,但是第一个和第五个是重复的。
我打印了set集合的大小,如果为4的话,证明set集合的特点不重复。
package com.ZHW.set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet
从代码块中可见,我添加了五个字符串到set集合中,但是第一个和第五个是重复的。
我打印了set集合的大小,如果为4的话,证明set集合的特点不重复。
运行结果如下:
可见打印的是4,证明了set的其中一个特点不重复
2、无序
package com.ZHW.set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet
结果如下:
可见set集合遍历出来的数据与我添加的数据顺序不一致,得出set的特点二:无序
二、Set集合的遍历方式
1、foreach
package com.ZHW.set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet
package com.ZHW.set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet
结果如下:
2、迭代器
package com.ZHW.set;
import java.util.HashSet;
public class Demo1 {
public static void main(String[] args) {
HashSet
结果如下:
三、HashSet存储重复元素底层探究
public class Demo2 {
public static void main(String[] args) {
HashSet
运行后结果如下:
可见打印的set集合大小为5
可得重复的对象并没有去除。
为什么?
1,如果hash码值不相同,说明是一个新元素,存储;
如果没有元素和传入对象(也就是add的元素)的hash值相等,那么就认为这个元素在table中不存在,将其添加进table;
2..1,如果hash码值相同,且equles判断相等,说明元素已经存在,不存;
2..2,如果hash码值相同,且equles判断不相等,说明元素不存在,存;
如果有元素和传入对象的hash值相等,那么,继续进行equles()判断,如果仍然相等,那么就认为传入元素已经存在,不再添加,结束,否则仍然添加;
可见hashcode()和equles()在此显得很关键了,下面就来了解一下hashcode和equles这两个方法:
首先要明确:只通过hash码值来判断两个对象是否相同合适吗?答案肯定是不合适的,因为存在两个元素的hash码值相同但是并不是同一个元素这样的情况;
我们重写一下hashCode:
public int hashCode() { final int prime = 31; int result = 1; result = prime * result + age; result = prime * result + ((name == null) ? 0 : name.hashCode()); return result; }可以看出,Person对象内两个参数name,age,hash码值是这两者计算后的记过,那么完全有可能两个对象name,age都不同,hash码值相同;
接下来我们来重写equals:
public boolean equals(Object obj) { if (this == obj) return true; if (obj == null) return false; if (getClass() != obj.getClass()) return false; Person other = (Person) obj; if (age != other.age) return false; if (name == null) { if (other.name != null) return false; } else if (!name.equals(other.name)) return false; return true; }equles方法内部是分别对name,age进行判断,是否相等。
因此在hashSet的add方法添加元素时,仅仅依靠hash值判断是否存在是不完全的 还要依靠equals方法。
在重写完hashCode 和 equals后再运行是什么结果?
如下:
可以看出在判断重复元素的时候,先比较hashCode值再调用equals比较内容
四、TreeSet(自然排序、比较器排序)
1、自然排序:java.lang.Comparable
Comparable 接口中只提供了一个方法: compareTo(Object obj),该方法的返回值是 int 。如果返回值为正数,则表示当前对象(调用该方法的对象)比 obj 对象“大”;反之“小”;如果为零的话,则表示两对象相等。
java.lang.Comparable:自然排序 排序规则单一,不能应对复杂的变化的需求
2、比较器排序:java.util.Comparator
public static void main(String[] args) {
// 类型转换异常
// Exception in thread "main" java.lang.ClassCastException:
// com.zuohongwei.set.Person cannot be cast to java.lang.Comparable
TreeSet set = new TreeSet<>();
set.add(new Person("zs", 18, 1));
set.add(new Person("ls", 20, 4));
set.add(new Person("ww", 22, 3));
set.add(new Person("zl", 24, 3));
set.add(new Person("lq", 26, 2));
set.add(new Person("wb", 28, 2));
set.add(new Person("lj", 27, 3));
for (Object obj : set) {
System.out.println(obj);
}
}
如果直接运行:
会报错:类型转换异常
注意:自定义对象无法排序,报类型转换异常
自定义对象需实现java.lang.Comparable接口
public Person(String name, int age, int level) {
super();
this.name = name;
this.age = age;
this.level = level;
}
public int getLevel() {
return level;
}
public void setLevel(int level) {
this.level = level;
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
System.out.println("==========hashCode==========");
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
System.out.println("==============equals===============");
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public int compareTo(Person o) {
int levelRes = this.level - o.level;
return levelRes == 0 ? this.age - o.age : levelRes;
}
实现接口后运行:
当甲方提出各种需求比如:按级别排序
public int compareTo(Person o) {
int levelRes = this.level - o.level;
return levelRes == 0 ? this.age - o.age : levelRes;
}
如果:有多个需求需要同时实现呢?
这时你就会发现自然排序不够用了
结论:自然排序 排序规则单一,不能应对复杂的变化的需求
这时我们就要使用比较器排序
TreeSetset = new TreeSet<>((x,y)-> { int ageRes = x.getAge() - y.getAge(); int levelRes = 0; if(ageRes == 0) { levelRes = x.getLevel() - y.getLevel(); }else { return ageRes; } return x.getAge() - y.getAge(); }) ; set.add(new Person("zs", 18, 1)); set.add(new Person("ls", 20, 4)); set.add(new Person("ww", 22, 3)); set.add(new Person("zl", 24, 3)); set.add(new Person("lq", 26, 2)); set.add(new Person("wb", 28, 2)); set.add(new Person("lj", 27, 3)); for (Object obj : set) { System.out.println(obj); }
class levelCompartor implements Comparator{ @Override public int compare(Person x, Person y) { int levelRes = x.getLevel() - y.getLevel(); return levelRes == 0 ? x.getAge() - y.getAge() : levelRes; } }
结果如下:
这就是,在职级相同的情况下,按年龄排序
总结
这次分享的内容是集合框架的Set集合,希望对你能有帮助,下期预告集合框架Map。
我是九歌,一个喜欢编程的程序员。
如有错误还望指正,谢谢啦。



