一,Set讲解
(1) Set集合是继承Collection的接口 .
(2)Set集合的特点:元素存入和取出的顺序不一定一致,元素不可以重复
(3)Set接口常用的两个实现类以及特点:
1,HashSet类
(1)HashSet底层数据结构是:哈希表
(2) HashSet的实现:
HashSet<Object> al=new HashSet<>();
(3)HashSet的特点:元素是无序的,不可添加重复,
如果我们使用add()方法,它会自动给我判断是否有重复。
如果我们增加为对象那么我们就要调用HashCode与equals方法。
1, 下面是add的方法代码如下:
hs.add("zs");
hs.add("ls");
hs.add("ww");
hs.add("mazi");
hs.add("zs");
2,用增加为对象的代码如下:
al.add(new Perdon("zs", 18));
al.add(new Perdon("ls", 19));
al.add(new Perdon("ww", 28));
al.add(new Perdon("mazi", 19));
al.add(new Perdon("zs", 18));
3,我们一起调用HashCode与equals方法,
代码如下:
//调用hashCode方法
@Override
public int hashCode() {
System.out.println("来了:"+this.getName());
return this.getName().hashCode()+ this.getAge();
}
@Override
public boolean equals(Object obj) {
if(obj instanceof Perdon) {
Perdon p=(Perdon)obj;
System.out.println(this.getName()+"---eqluals--"+p.getName());
return this.getName().equals(p.getName()) && this.getAge()==p.getAge();
}
return false;
}
结果:
2,TreeSet类
(1)TreeSet可以对set元素进行排序。
(2)TreeSet的特点:无序,无重复,可排序,
(3)TreeSet:底层数据结构是 二叉树。
(3)TreeSet想要排序,怎么定义排序规则,有两个方法:
1,第一种:让元素具备比较性,实现Comparable接口。
我们先增加数据 代码如下:
al.add(new Perdon("zs", 18));
al.add(new Perdon("ls", 19));
al.add(new Perdon("ww", 28));
al.add(new Perdon("mazi", 19));
al.add(new Perdon("zs", 18));
那么这个时候我们增加的为对象,我们必须实现Comparable接口;
实现Comparable接口,但是我们Comparable就会报错 代码如下:
class Perdon implements Comparable<Perdon>{
然后我们的就必须实现compareTo方法:
/**
* 本方法用来定义排序的规则
* 返回值有三种
* 正数:代表后面的比前面的大,
* 0:
* 负数:代表后面的比前面的小,
* this代表当前对象还没有存放容器中的对象
* o代表已经在容器中的对象。
*/
@Override
public int compareTo(Perdon o) {
int num=this.getAge() - o.getAge();
if(num==0) {
return this.getName().compareTo(o.getName());//compareTo是对比的意思 调用父类的compareTo方法
}
return num ;
}
就ok了。
第二种:让容器具有比较性,实现comparator接口
1,接下来我们来实现comparator接口:
2,我们先写一个comparator的类 代码如下:
* 本方法用来定义排序的规则
* 返回值有三种
* 正数:代表后面的比前面的大,
* 0:
* 负数:代表后面的比前面的小,
* o1代表当前对象还没有存放容器中的对象
* o2代表已经在容器中的对象。
*/
@Override
public int compare(Perdon o1, Perdon o2) {
int num=o1.getName().compareTo(o2.getName());
if(num==0) {
return o2.getAge() - o2.getAge();
}
return num;
}
}
接下来我们要去创建一个TreeSet:
TreeSet al=new TreeSet<>(new PerdonComp());
最后我们来画一个二叉树数据结构图:
它是从左由下 往右往下:
三,泛型
(1)泛型的好处:
1,将运行的产物转换到编译的错误:
运行时报错:
2,提升了代码的健壮性,简化代码。
正常演示:
package com.tanhaifang.set; /** * 泛型的好处 * 1,将运行的产物转换到编译的错误 * 2,提升了代码的健壮性,简化代码。 */ import java.util.HashSet;
import java.util.Iterator;public class HashSetDemo {
public static void main(String[] args) {
HashSet hs=new HashSet<>();
hs.add(22);
hs.add(67);
hs.add(32);
hs.add("zs");
Iterator it = hs.iterator();
while(it.hasNext()) {
Object next=it.next();
//加上if下面的代码有字符串不会报错
if(next instanceof Integer) {
int i=(Integer)next;
if(i%2==0) {
System.out.println(it.next());
}
}
}
}
结果: