浅谈我对集合框架的了解 - Set

-------

之前介绍来Collection 接口的的List, 下面介绍下Set

Set ( 无序的集合 ) ------------------------------------

Set 下分别有2个小弟 ： HashSet , TreeSet

Set 特点：元素是无序的，元素不可以重复 ( 不可以存入同一样的元素 ) ， 存入跟取出的顺序不一定一致。

---------------------------------------------------------------------------------------------------------------------------------------------

HashSet ：底层数据结构是哈希表结构， 它是基于HashMap实现的。

                     特点：通过元素的 hashCode 和 equals 方法 判断元素的唯一性。

                     系统先调用hashCode 方法，只有hashCode相同，才会执行equals 方法，反之不执行。

因为集合存储的是对象，而对象不一定具备比较性行为，所以往往通过HashSet存入多个对象时，

明明是相同的对象，结果还是存进去了。这样违背了Set 集合的特点。

因此，为了让对象自身具备比较性，我们需要通过复写对象中的 HashCode方法和 equals方法，

因为HashSet 底层就是调用这个方法来判断元素是否是同一个元素，如何相同，不写入，否则，写入。

---------------------------------------------------------------------------------------------------------------------------------------------

下面演示 HashSet: 示例：

import java.util.*;

class Person
{
	String name;
	int age;

	Person(String name, int age)
	{
		this.name = name;
		this.age  = age;
	}

	public int hashCode() //复写hashCode方法，返回一个自定义的哈希值。
	{
		return name.hashCode() + age * 12;
	}

	public boolean equals(Object obj) //复写eqausl方法，自定义一套比较规则。

	{
		if(!(obj instanceof Person))
			return false;
		
		Person p = (Person) obj;

		return this.name.equals(p.name) && this.age == p.age;

	}
	public String toString()
	{
		return "Name:"+name+" Age:"+age;
	}
}

class HashSetDemo
{
	public static void main(String[] args) 
	{
		HashSet hs = new HashSet();

		hs.add(new Person("张三",18));
		hs.add(new Person("张三",18)); 
		hs.add(new Person("李四",20));  

		Iterator it = hs.iterator();

		while(it.hasNext())
		{
			Person p = (Person) it.next();
			System.out.println(p.toString());
		}
	}
}

TreeSet：  底层数据结构是二叉树。

                    特点：可以对元素进行排序，保证元素的唯一性的依据：通过comparTo 方法 return 0

TreeSet 集合排序的两种方式 ：

第一种：让元素自身具备比较性。

方法：元素实现 Comparable 接口，并且复写里面的 comparTo 方法 。

第二种：当元素自身不具备比较性，或者具备的比较性不是所需要的，这时可以让集合自身具备比较性。

方法：定义一个类，实现 Comparator 接口，并且复写里面的 compare 方法，使用方式如下

                            class MyCompare implements Comparator .....   new TreeSet(new MyCompare());

注意：根据 comparTo方法的返回值为负整数、零或正整数，来断定对象是小于、等于还是大于指定对象。

下面演示第一种排序方式：

import java.util.*;

class Person implements Comparable   //实现Comparable 接口
{
	String name;
	int age;

	Person(String name, int age)
	{
		this.name = name;
		this.age  = age;
	}

	public int compareTo(Object obj)  //复写compartTo方法，制定一套排序方案
	{
		if(!(obj instanceof Person))
			throw new RuntimeException("不是Psrson对象！");

		Person p = (Person) obj;

		if(this.age > p.age)
			return 1;

		if(this.age == p.age)
		{
			return this.name.compareTo(p.name);
		}
		
		return -1; 
	}

	public String toString()
	{
		return "Name:"+name+" Age:"+age;
	}
}

class HashSetDemo
{
	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet();

		ts.add(new Person("张三",18));
		ts.add(new Person("张四",18)); 
		ts.add(new Person("李四",20));  

		Iterator it = ts.iterator();

		while(it.hasNext())
		{
			Person p = (Person) it.next();
			System.out.println(p.toString());
		}
	}
}

下面演示第二种排序方式：

import java.util.*;

class Person
{
	String name;
	int age;

	Person(String name, int age)
	{
		this.name = name;
		this.age  = age;
	}

	public String toString()
	{
		return "Name:"+name+" Age:"+age;
	}
}

class MyCompare implements Comparator
{
	public int compare(Object o1, Object o2)
	{
		Person p1 = (Person) o1;
		Person p2 = (Person) o2;

		int name = p1.name.compareTo(p2.name);

		if(name == 0)
		{
			if(p1.age > p2.age)
				return 1;

			if(p1.age == p2.age)
				return 0;
			
			return -1;
		}
		return name;
	}

	public static void main(String[] args) 
	{
		TreeSet ts = new TreeSet(new MyCompare());

		ts.add(new Person("张三",18));
		ts.add(new Person("王五",17)); 
		ts.add(new Person("李四",20));  

		Iterator it = ts.iterator();

		while(it.hasNext())
		{
			Person p = (Person) it.next();
			System.out.println(p.toString());
		}
	}
}

建议使用第二种方法排序， 复用性大，而且灵活。