java 集合类 Hashset和TreeSet

HashSet:

这种数据结构的出现都是为了能够更快的操作集合元素，将含有相互兼容hashcode()和euqls()方法的元素散列到散列表的表元里面，hashcode()和equals()方法的兼容是指：对于有obj1.equals(obj2)返回true的元素必须有相同的hashcode值。



TreeSet：

这种数据结构的出现是为了弥补HashSet不能对元素排序的缺点，如果要插入自定义的对象，则要求该类实现Comparable接口，即实现compareTo()方法定义一个排序的策略。那么当一个元素被添加到树集时，将会被放置到适当的位置，之后若是用迭代器迭代元素时，集合元素将会按照一定顺序被迭代。


由于需要对元素排序，在TreeSet中添加元素到散列表中的速度将比HashSet慢，但是任然比将元素添加到数组或是链表的恰当位置要快,需要log2(n)次比较；



此外： 若元素没有实现Comparable接口或是不想实现它，但想对元素进行排序或是可能需要几种排序方式，那么也可以这样实现，就是给TreeSet传递一个"函数对象"进去，如下：

TreeSet tempCom = new TreeSet(new Comparator(){  
			public int compare(Object a,Object  b) {  
				int result = customerCompare(a,b);//自定义的比较策略
				return result;
			}
		});

函数对象：一个瞬时的对象，匿名内部类的一个实例。