java集合Set接口HashSet, TreeSet, LinkedHashSet分析比较

Set接口：
一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。

1、无序的
2、不允许重复
3、常用的实现类：HashSet, LinkedHashSet, TreeSet
 
 
HashSet类：

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, Serializable
此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

实现原理：
1、基于哈希表（HashMap）实现
2、不允许重复，可以有一个null
3、不保证顺序恒久不变
4、添加元素，作为HashMap的key存储，value使用一个固定的object对象补充
5、排除重复元素是通过equals来检查对象是否相同
6、判断两个对象是否相同，先判断两个对象的hashCode是否相同（如果两个对象的hashCode相同，不一定是同一个对象，如果不同，那一定不是同一个对象），如果不同，则两个对象不是同一个对象，如果相同，还要进行判断equals判断，equals相同则是同一个对象，不同则不是同一个对象。
7、自定义对象要认为属性值都相同时为一个对象，有这种需求时，那么我们要重写对象所在类的hashCode和equals方法

hashCode分析
hashCode()方法在Object类中定义如下：
public native int hashCode();
hashCode是本地方法，它的实现是根据本地机器相关，当然我们可以在自己写的类中覆盖hashCode()方法，比如String、Integer、Double。。。等等这些类都是覆盖hashCode()方法的。

在java的集合中，判断两个对象是否相等的规则是：
1、判断两个对象的hashCode是否相等
如果不相等，认为两个对象也不相等，结束；如果相等转入2
2、判断两个对象用equals运算是否相等，如果不相等，认为两个对象也不相等
如果相等，认为两个对象相等
（equals()是判断两个对象是否相等的关键）
 
 
TreeSet类

public class TreeSet<E>extends AbstractSet<E>implements NavigableSet<E>, Cloneable, Serializable
基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。

有序的，基于TreeMap（二叉树数据结构），对象需要比较大小，通过对象比较器来实现，对象比较器还可以用来去除重复元素，如果自定义的数据类没有实现比较器接口，将无法添加到TreeSet集合中。
 
 
LinkedHashSet

public class LinkedHashSet<E>extends HashSet<E>implements Set<E>, Cloneable, Serializable
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set 中的顺序（插入顺序）进行迭代。注意，插入顺序不 受在 set 中重新插入的 元素的影响。（如果在 s.contains(e) 返回 true 后立即调用 s.add(e)，则元素 e 会被重新插入到 set s 中。）

HashSet, TreeSet, LinkedHashSet如何选择？
如果要排序，选择TreeSet
如果不要排序，也不用保证排序选择HashSet
不用排序，要保证顺序，选择LinkedHashSet

代码示例：
测试类

package com.booy;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.TreeSet;
public class SetDemo {
	public static void main(String[] args) {
		//hashSet();
		//treeSet();
		linkedHashSet();
	}
	private static void linkedHashSet() {

		Dog d1 = new Dog("小虎",3,5);
		Dog d2 = new Dog("肉肉",4,2);
		Dog d3 = new Dog("彪哥",6,4);
		Dog d4 = new Dog("彪哥",6,4);
		
		LinkedHashSet<Dog> set = new LinkedHashSet<>();
		set.add(d1);
		set.add(d2);
		set.add(d3);
		set.add(d4);
		for(Dog d:set) {
			System.out.println(d);
		}
	}
	private static void treeSet() {

		Dog d1 = new Dog("小虎",3,5);
		Dog d2 = new Dog("肉肉",4,2);
		Dog d3 = new Dog("彪哥",6,4);
		Dog d4 = new Dog("彪哥",6,4);
		
		TreeSet<Dog> tree = new TreeSet<>(new DogComparator());
		tree.add(d1);
		tree.add(d2);
		tree.add(d3);
		tree.add(d4);
			System.out.println(tree.size());
	}	
	private static void hashSet() {
		HashSet<String> list = new HashSet<>();
		list.add("王一");
		list.add("王二");
		list.add("王三");
		list.add("王四");
		list.add("王五");
		//遍历set集合
		for(String s:list) {
			System.out.println(s);
		}
		Dog d1 = new Dog("小虎",3,5);
		Dog d2 = new Dog("肉肉",4,2);
		Dog d3 = new Dog("彪哥",6,4);
		Dog d4 = new Dog("彪哥",6,4);
		
		HashSet<Dog> dog = new HashSet<>();
		dog.add(d1);
		dog.add(d2);
		dog.add(d3);
		dog.add(d4);
		for(Dog d:dog ) {
			System.out.println(d);
		}
		System.out.println("d1 = "+d1.hashCode());
		System.out.println("d2 = "+d2.hashCode());
		System.out.println("d3 = "+d3.hashCode());
		System.out.println("d4 = "+d4.hashCode());
		System.out.println(dog.size());
	}	
}

DogComparator类：

package com.booy;

import java.util.Comparator;

public class DogComparator implements Comparator<Dog>{

	@Override
	public int compare(Dog o1, Dog o2) {
		return o1.getAge()-o2.getAge();
	}

}

Dog类：

package com.booy;

public class Dog {
	private String name;
	private int age;
	private int id;
	public Dog() {
		super();
	}
	public Dog(String name, int age, int id) {
		super();
		this.name = name;
		this.age = age;
		this.id = id;
	}	
	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;
	}
	public int getId() {
		return id;
	}
	public void setId(int id) {
		this.id = id;
	}
	@Override
	public String toString() {
		return "Dog [name=" + name + ", age=" + age + ", id=" + id + "]";
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + id;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Dog other = (Dog) obj;
		if (age != other.age)
			return false;
		if (id != other.id)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
}