Java容器---Set: HashSet & TreeSet & LinkedHashSet

1.Set接口概述

       Set 不保存重复的元素（如何判断元素相同呢？）。如果你试图将相同对象的多个实例添加到Set中，那么它就会阻止这种重复现象。 Set中最常被使用的是测试归属性，你可以很容易地询问某个对象是否在某个Set中。 正因如此，查找就成为了Set中最重要的操作，因此你通常都会选择一个HashSet 的实现，它专门对快速查找进行了优化。

        Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面的List。实际上Set就是Collection，只是行为不同。（这是继承与多态思想的典型应用：表现不同的行为）。Set 是基于对象的值来确定归属性的。

java.util Interface Set<E>

参数类型 E  : 由此集合维护的元素的类型 所有超类接口：Collection <E>， Iterable <E> 所有子类接口：NavigableSet <E>， SortedSet <E> 所有已知实现类： AbstractSet ， ConcurrentHashMap.KeySetView ， ConcurrentSkipListSet ， CopyOnWriteArraySet ， EnumSet ，  HashSet ， JobStateReasons ，LinkedHashSet，TreeSet

---

2.Set常用实现类

(1)HashSet

     HashSet继承AbstractSet类，实现Set、Cloneable、Serializable接口。由哈希表支持（实际上是一个HashMap实例，基于

HashMap来实现的，底层采用HashMap来保存元素。），天生就是为了提高查找效率的。

 

构造方法

所有方法

(2)TreeSet

     TreeSet 继承AbstractSet类，实现NavigableSet、Cloneable、Serializable接口。与HashSet是基于HashMap实现一样，TreeSet 同样是基于TreeMap 实现的。由于得到Tree 的支持，TreeSet 最大特点在于排序，它的作用是提供有序的Set集合。

参数类型       E - 由此集合维护的元素的类型 All Implemented Interfaces(实现接口):      Serializable ， Cloneable ， Iterable <E>， Collection <E>， NavigableSet <E>     Set <E>  SortedSet <E>

构造方法

常用方法

(3)LinkedHashSet

      LinkedHashSet 综合了链表+哈希表，根据元素的hashCode值来决定元素的存储位置，它同时使用链表维护元素的次序。

      当遍历该集合时候，LinkedHashSet 将会以元素的添加顺序访问集合的元素。

      对于 LinkedHashSet 而言，它继承与 HashSet、又基于 LinkedHashMap 来实现的。

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>,Cloneable,Serializable 参数类型E ---由此集合维护的元素的类型 All Implemented Interfaces（实现接口）: Serializable ， Cloneable ， Iterable <E>， Collection <E>， Set <E>

构造方法

方法（基本都是继承方法）

3.set演示

(1)HashSet

public class HashSetDemo {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		//1,创建一个Set容器对象。
		Set set = new HashSet();//如果该成LinkedHashSet，可实现有序。

		//2,添加元素。
		set.add("abc");
		set.add("nba");
		set.add("heihei");
		set.add("haha");
		set.add("heihei");

		//3,只能用迭代器取出。
		for (Iterator it = set.iterator(); it.hasNext();) {
			System.out.println(it.next());
		}

	}

}

(2)TreeSet 

public class TreeSetDemo2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		//初始化TreeSet集合明确一个比较器。
		Set set = new TreeSet(new ComparatorByName());

		set.add(new Student("xiaoqiang",20));
		set.add(new Student("daniu",24));
		set.add(new Student("xiaoming",22));
		set.add(new Student("tudou",18));
		set.add(new Student("daming",22));
		set.add(new Student("dahuang",19));

		for (Iterator it = set.iterator(); it.hasNext();) {
			Student stu = (Student)it.next();
			System.out.println(stu.getName()+"::"+stu.getAge());
		}
	}

}
/**/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
 * 自定义一个比较器，用来对学生对象按照姓名进行排序。
 * @author Administrator
 *
 */
public class ComparatorByName extends Object implements Comparator {

	@Override
	public int compare(Object o1, Object o2) {

		Student s1 = (Student)o1;
		Student s2 = (Student)o2;

		int temp = s1.getName().compareTo(s2.getName());

		return temp==0?s1.getAge()-s2.getAge():temp;
	}

}
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
public class Student implements Comparable {

	private String name;
	private int age;

	public Student() {
		super();

	}
	public Student(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}



	/**
	 *  覆盖hashCode方法。根据对象自身的特点定义哈希值。
	 */
	public int hashCode(){
		final int NUMBER = 37;
		return name.hashCode() + age*NUMBER;
	}

	/**
	 * 需要定义对象自身判断内容相同的依据。覆盖equals方法。
	 *
	 */
	public boolean equals(Object obj){

		if(this == obj){
			return true;
		}

		if(!(obj instanceof Student)){
			throw new ClassCastException("类型错误");
		}

		Student stu = (Student)obj;

		return this.name.equals(stu.name)&& this.age == stu.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 String toString() {
		return "Student [name=" + name + ", age=" + age + "]";
	}
	/**
	 * 学生就具备了比较功能。该功能是自然排序使用的方法。
	 * 自然排序就年龄的升序排序为主。
	 */
	@Override
	public int compareTo(Object o) {

		Student stu = (Student)o;
//		System.out.println(this.name+":"+this.age+"........"+stu.name+":"+stu.age);
		/*
		if(this.age>stu.age)
			return 1;
		if(this.age<stu.age)
			return -1;
		return 0;
		*/

		/*
		 * 既然是同姓名同年龄是同一个人，视为重复元素，要判断的要素有两个。
		 * 既然是按照年龄进行排序。所以先判断年龄。在判断姓名。
		 */
		int temp = this.age - stu.age;

		return temp==0?this.name.compareTo(stu.name):temp;

	}


}

 

2018-01-05

内容来自API1.8、Java编程思想、传智播客课程