JAVA--Set集合详解

目录

HashSet

HashSet保证元素唯一性(根据自定义需求)

TreeSet

方式一

方式二

---

 

特点：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复，因为该体系中无索引。

Set集合的函数功能和Collection是一致的。

HashSet

       底层是哈希表数据结构。

HashSet是如何保证元素唯一性：

       通过元素的两个方法：hashCode()和equals()来完成的。

       如果元素的hashCode值相同，才会判断equals()是否为true。

       如果元素的hashCode值不同，不会调用equals()方法。

注意：

HashSet对于判断元素是否存在以及删除等操作，依赖的方法也是元素的hashCode()和equals()方法。

HashSet保证元素唯一性(根据自定义需求)

import java.util.*;
/*
目标：
往HashSet集合中存储自定义对象，姓名和年龄相同为同一个人，重复元素。
思路：
1.根据需求重写元素的hashCode()和equals()方法
2.取出集合元素。
*/
class HashSetDemo{
	public static void main(String[] args){
		
		HashSet hs=new HashSet();
		hs.add(new Person("a1",11));
		hs.add(new Person("a2",12));
		hs.add(new Person("a2",12));
		hs.add(new Person("a3",13));
		hs.add(new Person("a4",14));
		hs.add(new Person("a4",14));
		
		// sop("a1:"+hs.contains(new Person("a2",12)));
		
		// hs.remove(new Person("a3",13));
		
		Iterator it=hs.iterator();
		while(it.hasNext()){
			Person p=(Person)it.next();
			sop(p.getName()+"::"+p.getAge());
		}
	}
	
	// 打印方法
	public static void sop(Object obj){
		System.out.println(obj);
	}
}

class Person{
	private String name;
	private int age;
	
	public Person(String name,int age){
		this.name=name;
		this.age=age;
	}
	
	public int hashCode(){
		// System.out.println(this.name+"……hashCode");	// 元素中的比较过程
		return name.hashCode()+age*37;	// 乘以37是为了尽量保证hashCode值唯一
	}
	
	// 按照需求重写类的equals()方法
	public boolean equals(Object obj){
		// 判断传入的对象是否为Person实例
		if(!(obj instanceof Person))
			return false;
		// 向下转型
		Person p=(Person)obj;
		// System.out.println(this.name+"…equals…"+p.name);	// 元素中的比较过程
		// 返回比较结果
		return this.name.equals(p.name) && this.age==p.age;
		
	}
	
	public String getName(){
		return name;
	}
	
	public int getAge(){
		return age;
	}
}

TreeSet

       底层是二叉树（红黑树）数据结构。

TreeSet:可以对Set集合中的元素进行排序。

TreeSet集合保证元素唯一性的依据：compareTo()方法return返回0。

 

TreeSet排序有两种方式

方式一

       让元素自身具备比较性：元素需要实现Comparable接口，覆盖compareTo()方法，这种方式也成为元素的自然顺序，或者叫做默认顺序。 

import java.util.*;
/*
目标:
往TreeSet集合中存储自定义对象学生并按照学生的年龄进行排序。
思路：
1.让学生对象具备比较性，实现Comparable接口;
2.根据需求重写compareTo()方法。

注意：
排序时，当主要条件相同时，一定要判断一下次要条件。
*/
class TreeSetDemo{
	public static void main(String[] args){
		TreeSet ts=new TreeSet();
		ts.add(new Student("lisi02",22));
		ts.add(new Student("lisi007",20));
		ts.add(new Student("lisi09",19));
		ts.add(new Student("lisi08",19));
		ts.add(new Student("lisi01",40));
		
		Iterator it=ts.iterator();
		while(it.hasNext()){
			Student s=(Student)it.next();
			sop(s.getName()+"……"+s.getAge());
		}
	}
	
	// 打印方法
	public static void sop(Object obj){
		System.out.println(obj);
	}
}

class Student implements Comparable{	// 该接口强制让学生具备比较性
	private String name;
	private int age;
	
	public Student(String name,int age){
		this.name=name;
		this.age=age;
	}
	
	// 按照需求重写类的compareTo()方法
	public int compareTo(Object obj){
		// 判断传入的对象是否为Person实例
		if(!(obj instanceof Student))
			throw new RuntimeException("不是学生对象！");
		// 向下转型
		Student s=(Student)obj;
		
		// System.out.println(this.name+"…compareTo…"+s.name);	// 元素中的比较过程
		if(this.age>s.age)
			return 1;
		if(this.age==s.age)
			return this.name.compareTo(s.name);	// 当主要条件相同时，一定要判断一下次要条件
		
		return -1;
	}
	
	public String getName(){
		return name;
	}
	
	public int getAge(){
		return age;
	}
}

方式二

       当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性，在集合初始化时，传入自定义的比较器。比较器要实现Comparator接口，覆盖compare()方法。并且当两种比较方式都存在时，优先使用Comparator比较器排序方式。

import java.util.*;
/*
目标:
按照字符串长度进行排序。

因为字符串本身具备比较性，但是它的比较方式不是所需要的，
因此这时只能使用比较器。

思路：
1.让TreeSet集合具备比较性，实现Comparator接口;
2.根据需求重写compare()方法。

注意：
排序时，当主要条件相同时，一定要判断一下次要条件。
*/
class TreeSetDemo2{
public static void main(String[] args){
		TreeSet ts=new TreeSet(new StrLenComparator());
		ts.add("abcd");
		ts.add("cc");
		ts.add("cba");
		ts.add("aaa");
		ts.add("z");
		ts.add("hahaha");
		
		Iterator it=ts.iterator();
		while(it.hasNext()){
			sop(it.next());
		}
	}
	
	// 打印方法
	public static void sop(Object obj){
		System.out.println(obj);
	}
}

class StrLenComparator implements Comparator{
		
	// 按照需求重写类的compare()方法
	public int compare(Object o1,Object o2){
		
		// 向下转型
		String s1=(String)o1;
		String s2=(String)o2;
		/*
		// 比较方法一
		if(s1.length()>s2.length())
			return 1;
		if(s1.length()==s2.length())
			return s1.compareTo(s2);
		
		return -1;
		*/
		
		// 比较方法二
		int num =new Integer(s1.length()).compareTo(s2.length());
		if(num==0)
			return s1.compareTo(s2);
		
		return num;
	}
}