2020-11-20 java---------------Set，hashset，treeset

本文主要是介绍2020-11-20 java---------------Set，hashset，treeset，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Set，hashset，treeset

set

package cn.itcast_01;
/*
collection：
list有序是指存储顺序和取出顺序一致，可重复
set无序是指存储顺序和取出顺序不一致，唯一hashset不保证set迭代顺序，不能保证该顺序恒久不变linkedhashset底层是hash表和链表（存储和取出顺序一致）*/import java.util.HashSet;
import java.util.Set;public class SetDemo {public static void main(String[] args) {Set<String> set=new HashSet<String>();set.add("hello");set.add("java");set.add("ee");set.add("java");set.add("ee");for(String i :set){System.out.println(i);}}
}
/*
元素唯一且无序
ee
java
hello*/

hashset

的唯一性是通过hashcode和equals实现的，其实是哈希表结构，元素hash值相同并且元素值相同不会加入。
注意string类重写了hashcode和equals方法所以可以比较出相同，如果不重写一般不相同。如下

package cn.itcast_01;import java.util.HashSet;
import java.util.Set;public class SetDemo {public static void main(String[] args) {Set<Student> set=new HashSet<Student>();Student s1=new Student("小红",18);Student s2=new Student("小黄",18);Student s3=new Student("小红",20);Student s4=new Student("小黑",18);Student s5=new Student("小红",18);set.add(s1);set.add(s2);set.add(s3);set.add(s4);set.add(s5);for( Student i :set){System.out.println(i.toString());}}
}
/*
元素重复
Student{name='小红', age=20}
Student{name='小红', age=18}
Student{name='小黄', age=18}
Student{name='小红', age=18}
Student{name='小黑', age=18}*/

 @Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +'}';}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student student = (Student) o;return age == student.age &&Objects.equals(name, student.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}

Student{name=‘小黄’, age=18}
Student{name=‘小红’, age=18}
Student{name=‘小红’, age=20}
Student{name=‘小黑’, age=18}
没有重复了

TreeSet

能够按照某种顺序给元素排序(选哪个取决于用哪个构造方法)
A：自然排序 -------实现compareable接口重写compareto方法
B：比较器排序（常见）

无参构造默认自然排序

自然排序 -------实现compareable接口重写compareto方法

package cn.itcast_01;import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;public class SetDemo {public static void main(String[] args) {TreeSet<Integer> ts=new TreeSet<>();  //无参构造默认自然排序ts.add(3);ts.add(1);ts.add(23);ts.add(15);ts.add(15);for( Integer i :ts){System.out.println(i);}}
}
/*
1
3
15
23*/

public class SetDemo {public static void main(String[] args) {TreeSet<Student> set=new TreeSet<Student>();Student s1=new Student("小红",18);Student s2=new Student("小黄",18);Student s3=new Student("小红",20);Student s4=new Student("小黑",18);Student s5=new Student("小红",18);set.add(s1);set.add(s2);set.add(s3);set.add(s4);set.add(s5);for( Student i :set){System.out.println(i.toString());}}
}
/*
报错：lang.ClassCastException: cn.itcast_01.Student cannot be cast to java.lang.Comparable
类要实现自然排序就必须实现自然排序接口*/

类要实现自然排序就必须实现自然排序接口，重写的compareto方法要自己写

  public int compareTo(Student o) {//    return 0;  因为底层是红黑树，比根节点小往左子树大往右子树，所以比较得0认为相同大小不会插树 只存进去一个根节点 Student{name='小红', age=18}//    return 1;  同理，怎么进怎么出// return -1; 按输入顺序倒着输出//实际应该按照排序规则返回/*    int num=this.age-o.age;return num;结果：年龄相同名字相同的也无法存进来Student{name='小红', age=18}Student{name='小红', age=20}*/int num1=this.age-o.age;int num=num1==0?this.name.compareTo(o.name):num1;  //字符串自带comparetoreturn num;}

按照名字比较只需改写类的compareto

 @Overridepublic int compareTo(Student o) {int num1=this.name.length()-o.name.length();int num=num1==0?this.name.compareTo(o.name) :num1;return num;}

 public static void main(String[] args) {TreeSet<Student> set=new TreeSet<Student>();Student s1=new Student("小红",18);Student s2=new Student("小黄黄黄黄黄",18);Student s3=new Student("小红红",20);Student s4=new Student("小黑黑黑黑",18);Student s5=new Student("小红",19);set.add(s1);set.add(s2);set.add(s3);set.add(s4);set.add(s5);for( Student i :set){System.out.println(i.toString());}
/*
Student{name='小红', age=18}
Student{name='小红红', age=20}
Student{name='小黑黑黑黑', age=18}
Student{name='小黄黄黄黄黄', age=18}
实现从高到底排序只需要交换是this o
*/

但是这样名字一样并且长度一样的人年龄不同也不一定是一个人，比如19岁的小红没加进去

@Overridepublic int compareTo(Student o) {int num1=this.name.length()-o.name.length();int num2=(num1==0?this.name.compareTo(o.name) :num1);int num3=(num2==0?this.age-o.age:num2);return num3;}
/*
Student{name='小红', age=18}
Student{name='小红', age=19}
Student{name='小红红', age=20}
Student{name='小黑黑黑黑', age=18}
Student{name='小黄黄黄黄黄', age=18}
*/

比较器排序

public class MyComparator implements Comparator<Student> {@Overridepublic int compare(Student o1, Student o2) {int num1=o1.getName().length()-o2.getName().length();int num2=(num1==0?o1.getName().compareTo(o2.getName()) :num1);int num3=(num2==0?o1.getAge()-o2.getAge():num2);return num3;}
}

public static void main(String[] args) {
//        TreeSet<Student> set=new TreeSet<Student>();TreeSet<Student> set=new TreeSet<Student>(new MyComparator());  //接口类型的参数传一个实现该接口的类的实例Student s1=new Student("小红",18);Student s2=new Student("小黄黄黄黄黄",18);Student s3=new Student("小红红",20);Student s4=new Student("小黑黑黑黑",18);Student s5=new Student("小红",19);

实现从高到底排序只需要交换是s1 s2
只用一次就造个类很浪费，匿名内部类正好解决

 public static void main(String[] args) {
//        TreeSet<Student> set=new TreeSet<Student>();TreeSet<Student> set=new TreeSet<Student>(new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {int num1=o1.getName().length()-o2.getName().length();int num2=(num1==0?o1.getName().compareTo(o2.getName()) :num1);int num3=(num2==0?o1.getAge()-o2.getAge():num2);return num3;}});Student s1=new Student("小红",18);Student s2=new Student("小黄黄黄黄黄",18);Student s3=new Student("小红红",20);Student s4=new Student("小黑黑黑黑",18);Student s5=new Student("小红",19);