HashSet:
这种数据结构的出现都是为了能够更快的操作集合元素,将含有相互兼容hashcode()和euqls()方法的元素散列到散列表的表元里面,hashcode()和equals()方法的兼容是指:对于有obj1.equals(obj2)返回true的元素必须有相同的hashcode值。
TreeSet:
这种数据结构的出现是为了弥补HashSet不能对元素排序的缺点,如果要插入自定义的对象,则要求该类实现Comparable接口,即实现compareTo()方法定义一个排序的策略。那么当一个元素被添加到树集时,将会被放置到适当的位置,之后若是用迭代器迭代元素时,集合元素将会按照一定顺序被迭代。
由于需要对元素排序,在TreeSet中添加元素到散列表中的速度将比HashSet慢,但是任然比将元素添加到数组或是链表的恰当位置要快,需要log2(n)次比较;
此外: 若元素没有实现Comparable接口或是不想实现它,但想对元素进行排序或是可能需要几种排序方式,那么也可以这样实现,就是给TreeSet传递一个"函数对象"进去,如下:
函数对象:一个瞬时的对象,匿名内部类的一个实例。
这种数据结构的出现都是为了能够更快的操作集合元素,将含有相互兼容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;
}
});
函数对象:一个瞬时的对象,匿名内部类的一个实例。