Java-Set类

Set类

Set接口:Set集合继承自Collection集合.

Set:底层数据结构是一个哈希表,能保证元素是唯一的,元素不重复!

它通过它的子实现了HashSet集合去实例化,HashSet集合底层是HashMap集合的实例!

HashSet集合的add()方法,底层是依赖于双列集合HashMap<K,V>的put(K key,V value)来实现的.

put(K key,V value):

底层又依赖于HashCode()和equals()方法,传递添加元素的时候,首先判断的是每一个元素对应的HashCode值是否一样,如果HashCode值一样,还比较他们的equals()方法,由于现在集合存储的是String类型,String类型本身重写了equals()方法,所以,默认比较的是内容是否相同,如果内容相同,这里最终返回的就是第一次存储的那个元素,由这两个方法保证元素唯一性!

LinkedHashSet集合:

由哈希表保证元素的唯一性

由链接列表来保证元素的有序性!

TreeSet集合:

底层是依赖于TreeMap的实例,而TreeMap<K,V>是依赖于红黑树结构实现的.

分两种:

自然排序:public TreeSet():无参构造:根据其元素的自然顺序进行排序

相关代码:

import java.util.TreeSet;public class TreeSetDemo {public static void main(String[] args) {TreeSet<Integer> ts=new TreeSet<Integer>();ts.add(20);ts.add(15);ts.add(10);ts.add(25);for(Integer i:ts){System.out.print(i+" ");}}}

结果为:10 15 20 25

比较器排序匿名内部类的方式.

练习题:键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台

相关代码:

import java.util.Comparator;import java.util.Scanner;import java.util.TreeSet;public class TreeSetDemo {public static void main(String[] args) {TreeSet<Student> ts=new TreeSet<Student>(new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {int num=o2.getSum()-o1.getSum();//总分从高到低int num2=num==0?o2.getChinese()-o1.getChinese():num;//比较语文成绩,从高到低int num3=num2==0?o2.getMath()-o1.getMath():num2;//比较数学成绩,从高到低int num4=num3==0?o1.getName().compareTo(o2.getName()):num3;//比较名字长度return num4;}});System.out.println("录入5个学生信息:");for(int i=1;i<6;i++){Scanner sc=new Scanner(System.in);System.out.print("请输入第"+i+"个学生的姓名:");String name=sc.next();System.out.print("请输入第"+i+"个学生的年龄:");String age=sc.next();System.out.print("请输入第"+i+"个学生的语文成绩:");String chinese=sc.next();System.out.print("请输入第"+i+"个学生的数学成绩:");String math=sc.next();System.out.print("请输入第"+i+"个学会的英语成绩:");String english=sc.next();Student s=new Student();s.setName(name);s.setAge(Integer.parseInt(age));s.setChinese(Integer.parseInt(chinese));s.setMath(Integer.parseInt(math));s.setEnghlish(Integer.parseInt(english));ts.add(s);}//增强for循环遍历for(Student s:ts){System.out.println(s.getName()+"---"+s.getAge()+"---"+s.getChinese()+"---"+s.getEnghlish()+"---"+s.getMath());}}}

这种排序的使用取决于开发者是用什么样的构造方法.

要使用TreeSet集合的比较器排序,依赖于构造方法:

public TreeSet(Comparator<E> comparator)

两种方式实现比较器排序:

Comparator接口作为形式参数进行传递,需要该接口的子实现类对象