一、Set
Set集合是Collection的子接口,代表一种集合,此种集合是元素不重复.
有两个常用实现类
HashSet 是元素不重复,无序,主要是指遍历顺序和插入顺序不一致
TreeSet 是元素不重复,排序
LinkedHashSet不常用
二、HashSet
1.1 介绍
HashSet是Set的实现类
底层是由哈希表实现,其实实际是HashMap实现
不允许重复,,无序,主要是指遍历顺序和插入顺序不一致
不保证线程安全,即不同步
方法与父接口Set,Collection中基本一致,就是最基本的集合方法,没有关于下标操作
1.2 演示API
练习常用方法
构造方法
添加,删除,清空,大小,迭代,toArray
掌握: 基本方法使用,演示出去重,遍历顺序问题!!!
public static void main(String[] args) {
HashSet<Integer> set = new HashSet<>();
set.add(11);
set.add(22);
set.add(33);
set.add(44);
set.add(55);
System.out.println(set.contains(11)); //判断是否包含某个元素
System.out.println(set.isEmpty()); //判断是否为空
set.remove(11); //移除某个元素
System.out.println(set.size()); //返回set的大小
Iterator<Integer> iterator = set.iterator(); //使用迭代器迭代set中的元素
while (iterator.hasNext()){
System.out.print(iterator.next()+" ");
}
for (Integer i : set) { //使用foreach遍历set中的元素，语法糖，等同与迭代器
System.out.print(i+" ");
}
}1.3 底层原理
HashSet底层是哈希表
更直接的是HashSet底层是HashMap
创建HashSet时,其实创建了HashMap
向set集合add添加元素,其实放在HashMap集合中
HashSet去重的原理?
向set中存储运算时,调用元素本身的hashCode方法,获得地址值
如果这个地址值在set集合中如果没有相同,就将该元素存储到集合
如果这个地址值在set集合中有相同的,此时调用元素的equals来做判断
如果equals判断为true,属性全部相同,则不存储该元素,即去重
如果equals判断false,属性值有不相同,则存储该元素
简单说就是:
存储的元素地址值不一样,直接存储
地址值一样,再比较equals
eqauls判断不等,直接存储
equals判断相等,不存
三、LinkedHashSet
排序且去重
public static void main(String[] args) {
LinkedHashSet<Integer> lhs = new LinkedHashSet<>();
lhs.add(3);
lhs.add(3);
lhs.add(1);
lhs.add(5);
lhs.add(5);
lhs.add(4);
lhs.add(2);
System.out.println(lhs); //[3, 1, 5, 4, 2]
}四、TreeSet
4.1 介绍
TreeSet是Set集合的实现类,也是元素不重复
底层是基于TreeMap实现的,TreeMap底层是基于红黑树(是一种特殊的二叉树)
会对存储的元素进行排序,默认按照自然顺序排序;或者是通过根据构造方法传入的比较器进行排序
4.2 方法api
仅介绍特殊方法
public static void main(String[] args) {
TreeSet<Integer> set = new TreeSet<>( );
// 去重,且默认是自然顺序排序
set.add(31);
set.add(13);
set.add(15);
set.add(41);
set.add(11);
set.add(21);
System.out.println(set );
Integer ceiling = set.ceiling(15); //返回set中大于等于给定的最小元素
System.out.println("ceiling = " + ceiling );
Integer higher = set.higher(15); //返回set中严格大于给定元素的最小元素
System.out.println("higher = " + higher);
}4.3 排序+去重原理
通过向TreeSet<Studnet>中添加Student对象,发现会报错, 提示无法将Student转换成Comparable接口
-
从而发现,之前Integer,String等类能排序是因为它们实现Comparable接口,并且重写comparTo的方法
-
发现这个方法返回值决定了顺序和去重
-
当前(this)比指定小(o), 将其(this)放左树杈, 即返回负数,将数据放在左边
-
当前(this)比指定大(o), 将其(this)放右树杈,即返回正数,将数据放在右边
-
当前(this)等于指定(o), 0 不放,即返回0,不往树上放,则去除
-
package com.qf.set;
public class Student implements Comparable<Student>{
private int age;
private String name;
// set get 构造 toString 省略...
@Override
public int compareTo(Student o) {
int n;
if (this.age == o.getAge() && this.name.equals(o.getName())){
n = 0; //返回0则去重
} else if (this.age >= o.getAge()){
n = 1; //返回正数放节点右边
} else {
n = -1; //返回负数放节点左边
}
return n;
}
}4.4 比较器排序
new TreeSet() 空参的,默认是使用原始的自然排序,
new TreeSet(Comparator c), 构造方法传入比较器,就会根据比较器排序
// 自定义比较器类,完成对整数倒序排序
public class MyIntegerComparator implements Comparator<Integer> {
/**
* o1 就是当前正在存储的
* o2 就是之前存储的
*/
@Override
public int compare(Integer o1, Integer o2) {
System.out.println("o1 = " + o1);
System.out.println("o2 = " + o2);
return o2 - o1;
}
}
// 测试
public class Demo9 {
public static void main(String[] args) {
// 演示1: 创建自定义比较器类对象
//TreeSet<Integer> set = new TreeSet<>(new MyIntegerComparator());
// 演示2: 改写成匿名内部类写法
// TreeSet<Integer> set =
// new TreeSet<>(new Comparator<Integer>( ) {
// @Override
// public int compare(Integer o1, Integer o2) {
// return o2 - o1;
// }
// });
new TreeSet<>((o1,o2) -> o2 - o1);
set.add(3);
set.add(2);
set.add(5);
set.add(1);
set.add(4);
System.out.println(set );
}
}
