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>() {

			@Override
			public 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接口作为形式参数进行传递,需要该接口的子实现类对象