Collection集合之Set

Set：无顺序，不可以重复元素

1.HashSet：数据结构是hashtable，线程是非同步的。

保证元素唯一性的原理，判断元素的hashCode值是否相同。

如果相同，还会继续判断元素的equals方法，是否为true.

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

其底层数据结构是二叉树，保证元素唯一性的依据是compareTo方法return 0

treeSet排序的第一种方式：让元素自身具备比较性。元素需要实现comparable接口

，覆盖compareTo方法。这种方式也成为元素的自然顺序，或者叫默认顺序。

import java.util.*;
class Test
{
	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));

		Iterator it =ts.iterator();
		while(it.hasNext())
		{
			Student stu=(Student)it.next();//强转成Student类型
			System.out.println(stu.getName()+"..."+stu.getage());
		}
	}
}
class Student implements Comparable   //实现Comparable接口
{
	private String name;
	private int age;
	Student (String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public int compareTo(Object obj)//重写compareTo方法
	{
		if(!(obj instanceof Student))//判断是否为学生类的实例对象
			throw new RuntimeException("不是学生对象");
		Student s=(Student)obj;

		if(this.age>s.age)
		{
			return 1;
		}
		if(this.age==s.age)
		{
			return this.name.compareTo(s.name);//这里的compareTo是没有重写的compareTo方法，用来返回一个学生名字比较的结果
		}
		return -1;
	}
	public String getName()
	{
		return name;
	}
	public int getage()
	{
		return age;
	}
}

TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的

。这是就需要让集合自身具备比较性，在集合初始化时，就有了比较方式。

import java.util.*;
class TreeSetDemo2
{
	public static void main(String[] args) {
		TreeSet ts=new TreeSet(new MyCompare());//定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数

		ts.add(new Student("lisi02",22));
		ts.add(new Student("lisi007",20));
		ts.add(new Student("lisi09",19));
		ts.add(new Student("lisi007",23));
		ts.add(new Student("lisi09",19));

		Iterator it =ts.iterator();
		while(it.hasNext())
		{
			Student stu=(Student)it.next();
			System.out.println(stu.getName()+"..."+stu.getage());
		}
	}

}

class Student implements Comparable//该接口强制让学生具有比较性
{
	private String name;
	private int age;
	Student (String name,int age)
	{
		this.name=name;
		this.age=age;
	}
	public int compareTo(Object obj)
	{
		if(!(obj instanceof Student))
			throw new RuntimeException("不是学生对象");
		Student s=(Student)obj;

		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;
	}
}

class MyCompare implements Comparator//定义一个类，实现Comparator接口，覆盖compare方法
{
	public int compare(Object o1,Object o2)//返回负数、0、正整数
	{
		Student s1=(Student)o1;
		Student s2=(Student)o2;

		int num=s1.getName().compareTo(s2.getName());
		if(num ==0)
		{
			return	new Integer(s1.getage()).compareTo(new Integer(s2.getage()));
		}
		return num;
	}
}

字符串的排序：

import java.util.*;
class TestTreeSet
{
	public static void main(String[] args) {
		TreeSet ts=new TreeSet(new StringLengthComparator());
		
		ts.add("lisi02ddd");
		ts.add("l007");
		ts.add("aisi09");
		ts.add("bisi09");
		Iterator it =ts.iterator();
		while(it.hasNext())
		{
			System.out.println(it.next());
		}
	}
}

class StringLengthComparator implements Comparator
{
	public int compare(Object o1,Object o2)
	{
		String s1=(String)o1;
		String s2=(String)o2;
		int num= new Integer(s1.length()).compareTo(new Integer(s2.length()));
		if(num==0)
		{
			return s1.compareTo(s2);
		}
		return num;
	}
}