4__List和Set集合（下）

Collection

|--List

|--Set:元素是无序（存入和取出的顺序不一定一致），元素不可以重复

|--HashSet：底层数据结构是哈希表

HashSet是如何保证数据唯一性？

是通过元素的两个方法，hashCode和equals来完成。

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

如果元素的hashCode值不同，不会调用equals.

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。

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

底层数据结构是二叉树。

保证元素唯一性的依据：compareTo方法return 0。

TreeSet排序的第一种方式：让元素自身具备比较性。这就需要元素实现Comparable接口，覆盖CompareTo方法。

TreeSet的第二种方式。

当元素自身不及被比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。

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

HashSet集合演示：

import java.util.HashSet;
import java.util.Iterator;

/*HashSet是如何保证数据唯一性？
是通过元素的两个方法，hashCode和equals来完成。
如果元素的hashCode值相同，才会判断equals是否为true.
如果元素的hashCode值不同，不会调用equals.

注意，对于判断元素是否存在，以及删除等操作，以来的方法是元素的hashCode方法和equals方法
*/
public class HashSetDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		HashSet<Person> hs=new HashSet<Person>();
		
		hs.add(new Person("al",11));
		hs.add(new Person("a2",12));
		hs.add(new Person("a2",12));
		hs.add(new Person("a3",13));
		hs.add(new Person("a3",13));
		hs.add(new Person("a4",14));
		
		System.out.println(hs.contains(new Person("al",11)));
		
		Iterator<Person> it=hs.iterator();
		while(it.hasNext()){
			Person p=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 String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public boolean equals(Object arg0) {
		// TODO Auto-generated method stub
		if(!(arg0 instanceof Person))
			return false;
		Person p=(Person)arg0;
		return this.name.equals(p.getName())&&this.age==p.getAge();
	}
	@Override
	public int hashCode() {
		// TODO Auto-generated method stub
		return this.name.hashCode()+this.age*12;
	}
	
	
}

TreeSet集合演示：

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;


public class TreeSetDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		要求：按照学生的年龄进行排序
		
		TreeSet<Student> ts=new TreeSet<Student>();
		
		//也可以传入自己的比较器
//		TreeSet<Student> ts1=new TreeSet<Student>(new MyCom());
		
		
		ts.add(new Student("lisi03",23));
		ts.add(new Student("lisi04",24));
		ts.add(new Student("lisi01",21));
		ts.add(new Student("lisi02",22));
		ts.add(new Student("lisi05",22));
		
		Iterator<Student> it=ts.iterator();
		while(it.hasNext())
		{
			Student stu=it.next();
			System.out.println(stu.getName()+"..."+stu.getAge());
		}
	}

}
class MyCom implements  Comparator{

	@Override
	public int compare(Object arg0, Object arg1) {
		// TODO Auto-generated method stub
		if(!(arg0 instanceof Student)&&arg1 instanceof Student)
			throw new RuntimeException("不是Student类");
		Student stu0=(Student)arg0;
		Student stu1=(Student)arg1;
		int a=new Integer(stu0.getAge()).compareTo(new Integer(stu1.getAge()));
		
		//年龄相等时，我们在判断一下姓名是否相等
		if(a==0){
			return stu0.getName().compareTo(stu1.getName());
		}
		return a;
	}
	
}

class Student implements Comparable
{
	private String name;
	private int age;
	public Student(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public int compareTo(Object o) {
		// TODO Auto-generated method stub
		if(!(o instanceof Student))
			throw new RuntimeException("不是Student类");
		Student stu=(Student)o;
		int a=new Integer(this.age).compareTo(new Integer(stu.getAge()));
		
		//年龄相等时，我们在判断一下姓名是否相等
		if(a==0){
			return this.name.compareTo(stu.getName());
		}
		return a;
	}
	
	
	
}