黑马程序员技术交流社区

标题: HashSet和Treeset到底什么区别啊？ [打印本页]

作者: gzbbxu 时间: 2013-6-27 13:18
标题: HashSet和Treeset到底什么区别啊？
听了也听不懂。。强烈表示不理解。

作者: gzbbxu 时间: 2013-6-27 14:04

王靖远发表于 2013-6-27 13:30
|-- HashSet
|-- 底层是哈希表，不存储重复元素
|-- 存储自定义对象，需要覆盖对象中的hash ...

你的这个总结非常好，谢谢。

作者: 李晓峰 时间: 2013-6-27 14:08
HashSet：底层是哈希表数据结构；集合中的元素是无序的(存入和取出的顺序不一定一致)；元素不可以重复。

TreeSet：底层数据结构是二叉树；元素可以按照自然顺序排序；元素不可以重复；

HashSet保证元素唯一性的依据:通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashcode值不同，不会调用equals。

TreeSet保证元素唯一性的依据：compare方法return 0。可以对集合中的元素进行排序，本身是按照自然顺序排序。 (TreeSet第一种排序方式：让元素自身具备比较性，如果本身不具备毕比较性，元素需要实现Comparable接口，覆盖compareTo方法。Tree排序的第二中排序方式：当元素自身不具有比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性，自定义比较器，实现Comparator接口,覆盖compare方法)

作者: zhangxing 时间: 2013-6-27 19:50
1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key2. Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.3. hashCode和equal()是HashMap用的, 因为无需排序所以只需要关注定位和唯一性即可. a. hashCode是用来计算hash值的,hash值是用来确定hash表索引的. b. hash表中的一个索引处存放的是一张链表, 所以还要通过equal方法循环比较链上的每一个对象才可以真正定位到键值对应的Entry. c. put时,如果hash表中没定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧value4. 由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的. a. Comparator可以在创建TreeMap时指定 b. 如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口. c. TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.

作者: 花伟昌 时间: 2013-6-28 10:08
import java.util.HashSet;
import java.util.Iterator;

class Student{
@Override
public String toString() {

return this.name;

}
@Override
public int hashCode() {//一，覆写Object中的hashCode()方法。
System.out.println("hashCode");
return this.age*3+27;
}
@Override
public boolean equals(Object obj) {//二，覆写Object中的equals()方法。

Student s=(Student)obj;//将obj强转成Student类型。
System.out.println(this+"..equals..."+s);
if(this.age==s.getAge()) {
return this.getName().equals(s.getName());
}
else {
return this.age-s.age==0;
}

}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getAdd() {
return add;
}
public void setAdd(String add) {
this.add = add;
}
private int age;
private String name;
private String add;
public Student(int age, String name, String add) {
super();
this.age = age;
this.name = name;
this.add = add;
}

}
public class HashSetDemo {

/**
   * @param args
   */
public static void main(String[] args) {
/*HashSet集合特点：存取无序，不允许元素重复，通过调用元素的hashCode()方法和equals()方法
   * 来判断元素是否相同。所以，集合中存储的元素，要覆写hashCode()和equals()方法。
   */
HashSet<Student> hs=new HashSet<Student>();
hs.add(new Student(23,"张三","北京"));
hs.add(new Student(20,"小明","上海"));
hs.add(new Student(19,"李四","天津"));
hs.add(new Student(23,"张三","北京"));
Iterator<Student> it=hs.iterator();
while(it.hasNext()){
Student s=it.next();
System.out.println(s.getAge()+"::"+s.getName()+"::"+s.getAdd());
}
}

}

作者: Just_Only 时间: 2013-6-28 10:15

花伟昌发表于 2013-6-28 10:08
import java.util.HashSet;
import java.util.Iterator;

是否来点文字说明会更好尼？我觉得是的，不知道你怎么觉得了?

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2