set集合以及jdk1.8集合特性简单说明
set集合中的元素没有先后顺序且不允许重复，但不是随机的
set集合包含:HashSet类，TreeSet类，LinkedHashSet类
LinkedHashSet是双向链表
叫做链表数组
public class HashSetTest {
public static void main(String[] args) {
Set<String> aSet = new HashSet<>();
aSet.add("one1");
aSet.add("one2");
aSet.add("one3");
aSet.add("one4");
aSet.add("one1");
System.out.println(aSet);
}
}
打印的顺序是乱的，但是没有显示重复的数据
Set<String> lSet = new LinkedHashSet<>();
lSet.add("one1");
lSet.add("one2");
lSet.add("one3");
lSet.add("one4");
lSet.add("one1");
System.out.println(lSet);
使用linkedHashSet会依次打印放入元素的顺序
存放数据的原理
当需要新增一个数据，首先调用hashCod(),获取添加数据的哈希码值，接着调用哈希算法获取哈希值，接着去哈希表中找到索引位置 当生成的索引为0时，但是0位置已经有数据了，使用新元素和22比较哈希值是否相等，不等，插入已有元素的后面 相等的话，使用新元素调用equals()方法与22比较是否相等，相等则插入失败 不相等，插入已有元素的后面 当生成的索引是2时，直接将新元素插入索引为2的位置
如何剔除对象中的重复数据
public class JmockitTest {
@Test
public void test(){
UmAndCustomerIdParam um=new UmAndCustomerIdParam();
List<UmAndCustomerIdParam> paramList=new ArrayList<UmAndCustomerIdParam>();
paramList.add(new UmAndCustomerIdParam("qiuxie002","a001"));
paramList.add(new UmAndCustomerIdParam("qiuxie002","a002"));
paramList.add(new UmAndCustomerIdParam("qiuxie002","a002"));
paramList.add(new UmAndCustomerIdParam("qiuxie002","a002"));
paramList.add(new UmAndCustomerIdParam("qiuxie002","a002"));
paramList.add(new UmAndCustomerIdParam("qiuxie002","a002"));
Set<String> collect = paramList.stream().map(UmAndCustomerIdParam::getOcmCustId).collect(Collectors.toSet());
System.out.println(collect);
}
}
TreeSet集合底层是有序二叉树，又叫红黑树
有序二叉树的特征
1.左子树中的任意节点元素都小于根节点元素值
2.右子树中任意节点元素都大于根节点元素值
3.左子树和右子树内部都遵循上述规则
基本类型比较
Set<String> aSet = new TreeSet<>();
System.out.println("第一次打印集合:" + aSet);
aSet.add("2");
aSet.add("1");
aSet.add("200");
aSet.add("22");
aSet.add("42");
aSet.add("32");
System.out.println("第二次打印集合:" + aSet);
对象比较
当进行对象，直接去比较会出现下面的错误
下面给出三种形式解决问题
第一种是自然排序，实体类实现Comparable
/**
*
*/
package com.java.set;
/**
* @author yourheart
* @update 2022年4月11日 上午9:37:59
* @description:
*/
public class Student implements Comparable<Student> {
/**
* 学生姓名
*/
private String name;
/**
* 学生年龄
*/
private Integer age;
/**
* @param name
* @param age
*/
public Student(String name, Integer age) {
super();
this.name = name;
this.age = age;
}
/**
* @return the name
*/
public String getName() {
return name;
}
/**
* @param name the name to set
*/
public void setName(String name) {
this.name = name;
}
/**
* @return the age
*/
public Integer getAge() {
return age;
}
/**
* @param age the age to set
*/
public void setAge(Integer age) {
this.age = age;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
@Override
public int compareTo(Student o) {
return this.age - o.age;
}
}
/**
*
*/
package com.java.set;
import java.util.Set;
import java.util.TreeSet;
/**
* @author yourheart
* @update 2022年4月11日 上午9:18:22
* @description:
*/
public class TreeSetTest {
public static void main(String[] args) {
Set<Student> students = new TreeSet<>();
students.add(new Student("asd", 12));
students.add(new Student("asd", 15));
students.add(new Student("asd", 52));
students.add(new Student("asd", 82));
students.add(new Student("asd", 32));
students.add(new Student("asd", 22));
System.out.println("第三次打印集合:" + students);
}
}
可以看到图中的数据已经排序了
姓名相同，按照年龄比较
@Override
public int compareTo(Student o) {
if (this.name.compareTo(o.name) == 0) {
return this.age - o.age;
}
return this.name.compareTo(o.name);
}
Set<Student> students = new TreeSet<>();
students.add(new Student("asd", 12));
students.add(new Student("asd1", 15));
students.add(new Student("asd3", 52));
students.add(new Student("asd", 82));
students.add(new Student("asd4", 32));
students.add(new Student("asd", 22));
System.out.println("第三次打印集合:" + students);
第二种使用比较器规则比较进行排序，构建TreeSet集合时传入java.util.Comparator接口
使用内部类的方式创建比较器
// 准备比较器对象作为参数传递给构造方法
Comparator<Student> comparator = new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getAge() - o2.getAge();
}
};
Set<Student> students = new TreeSet<>(comparator);
students.add(new Student("asd", 12));
students.add(new Student("asd1", 15));
students.add(new Student("asd3", 52));
students.add(new Student("asd", 82));
students.add(new Student("asd4", 32));
students.add(new Student("asd", 22));
students.forEach(a -> {
System.out.println(a);
});
创建的比较器的优先级别大于自然排序，比较器自定义程度更高
jdk1.8开始支持lambda表达式，采用jdk1.8的特性创建构造器
使用比较器排序，引用了jdk1.8特性
Comparator<Student> comparators = (Student a1, Student a2) -> {
return a1.getAge() - a2.getAge();
};
Set<Student> students = new TreeSet<>(comparators);
students.add(new Student("asd", 12));
students.add(new Student("asd1", 15));
students.add(new Student("asd3", 52));
students.add(new Student("asd45", 52));
students.add(new Student("asd", 82));
students.add(new Student("asd4", 32));
students.add(new Student("asd", 22));
students.forEach(a -> {
System.out.println(a);
});
