Java 集合框架之 Set

1、特点

        元素无序（元素的存储顺序和取出顺序不一致）且具有唯一性

2、遍历方式

  (1) 迭代器（继承自 Collection）

public class SetDemo
{
	public static void main(String[] args)
	{
		Set<String> set = new HashSet<String>();
		set.add("Java");
		set.add("Android");
		set.add("HTML");
		set.add("C#");
		
		Iterator<String> it = set.iterator();
		
		while(it.hasNext())
		{
			String str = it.next();
			System.out.println(str);
		}
	}
}

  (2) foreach

public class SetDemo
{
	public static void main(String[] args)
	{
		Set<String> set = new HashSet<String>();
		set.add("Java");
		set.add("Android");
		set.add("HTML");
		set.add("C#");
		
		for(String str : set)
		{
			System.out.println(str);
		}
	}
}

3、子类极其特性

  (1) HashSet

        特点

       元素唯一无序，其底层是一个 HashMap，依赖 hashCode() 和 equals() 方法来保证插入元素的唯一性。首先通过比较集合中是否存在和当前插入元素的 hashCode() 相同的元素，如果不存在则直接将当前元素添加到集合，若存在则继续用equals() 比较该元素和当前插入元素，如果不同就添加，相同不添加。

       所以被添加的引用类型需要重写父类的 hashCode() 和 equals() 方法（使用 IDE 自动生成即可），为提升代码的效率，应该尽量使对象的hash值不同

  (2) LinkedSet

       该类是 HashSet 的子类，底层由哈希表和链表实现，元素唯一但具有顺序。唯一性由哈希表保证，链表保证有序。

  (3) TreeSet

       特点

       基于 TreeMap 的 NavigableSet 实现，底层是红黑树（自平衡的二叉树）。元素唯一，可根据其构造方法对元素进行排序，有元素自然排序和 Comparator 排序两种。

       元素自然排序

       由元素实现 Comparable<元素类型> 接口，并重写其 int compareTo(元素类型 元素对象) 方法

public class Person implements Comparable<Person>
{
	private String name;
	private int age;
	private String gender;
	
	public Person(String name, int age, String gender)
	{
		this.name = name;
		this.age = age;
		this.gender = gender;
	}

	public String getName()
	{
		return name;
	}

	public int getAge()
	{
		return age;
	}

	public String getGender()
	{
		return gender;
	}

	@Override
	public String toString()
	{
		return "Person [name=" + name + ", age=" + age + ", gender=" + gender + "]";
	}

	/**
	 * 按照 age 从小到大排序
	 */
	@Override
	public int compareTo(Person o)
	{
		int num1 = this.age - o.age;
		int num2 = num1 == 0 ? this.name.compareTo(o.name) : num1;
		int num3 = num2 == 0 ? this.gender.compareTo(o.gender) : num2;
		
		return num3;
	}
}

public class SetDemo
{
	public static void main(String[] args)
	{
		TreeSet<Person> ts = new TreeSet<Person>();
		
		Person p1 = new Person("zhangSan", 18, "male");
		Person p2 = new Person("liSi", 19, "female");
		Person p3 = new Person("Wangwu", 18, "male");
		Person p4 = new Person("zhangSan", 18, "male");
		
		ts.add(p1);
		ts.add(p2);
		ts.add(p3);
		ts.add(p4);
		
		for(Person p : ts)
		{
			System.out.println(p);
		}
	}
}

        运行结果：

       比较器排序 

       在调用 TreeSet 构造方法时，为其传入一个 Comparable<元素类型> 接口，并重写其 int compare() 方法的实现类

public class SetDemo
{
	public static void main(String[] args)
	{
                // 此处用匿名类提供了一个 Comparator<Person> 接口的实现对象
		TreeSet<Person> ts = new TreeSet<Person>(new Comparator<Person>()
				{
					@Override
					public int compare(Person p1, Person p2)
					{
						int num1 = p1.getAge() - p2.getAge();
						int num2 = num1 == 0 ? p1.getName().compareTo(p2.getName()) : num1;
						int num3 = num2 == 0 ? p1.getGender().compareTo(p2.getGender()) : num2;
						
						return num3;
					}
					
				});
		
		Person p1 = new Person("zhangSan", 18, "male");
		Person p2 = new Person("liSi", 19, "female");
		Person p3 = new Person("Wangwu", 18, "male");
		Person p4 = new Person("zhangSan", 18, "male");
		
		ts.add(p1);
		ts.add(p2);
		ts.add(p3);
		ts.add(p4);
		
		for(Person p : ts)
		{
			System.out.println(p);
		}
	}
}

       运行结果：

       此处用 Comparator<Person> 的实现类实现了和元素自然排序相同的功能，值得一提的是，当同时使用元素自然排序和比较器排序时，将会优先使用比较器排序