HashSet和TreeSet的区别

转载：http://blog.51cto.com/13579086/2069837

HashSet
无序（存入和取出的顺序不同），不重复，无索引
底层是哈希表结构，也称散列表结构，查找和删除快，添加慢
像HashSet中存储自定义对象需要重写hashCode（）和equals()方法
import java.util.HashSet;
import java.util.Iterator;

/**
 *  演示HashSet是如何保证元素的唯一性的
 * @author WangShuang
 *
 */
public class Demo {
    public static void main(String[] args) {
        Person p = new Person("张三","男");
        Person p1 = new Person("张三","男");

        HashSet<Person> hashSet=new HashSet<Person>();
        hashSet.add(p);
        hashSet.add(p1);

        Iterator<Person> iterator = hashSet.iterator();
        while(iterator.hasNext()){
            Person next = iterator.next();
            System.out.println(next);
        }
    }
}
class Person{
    private String name;
    private String sex;
    public Person(String name, String sex) {
        this.name = name;
        this.sex = sex;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public String getSex() {
        return sex;
    }
    public void setSex(String sex) {
        this.sex = sex;
    }
    @Override
    public int hashCode() {
        return name.hashCode()+sex.hashCode() ;
    }
    @Override
    public boolean equals(Object obj) {
        if(!(obj instanceof Person)){
            return false;
        }
        Person p = (Person)obj;
        return this.name.equals(p.name)&& this.sex.equals(p.sex);
    }
    @Override
    public String toString() {
        return "Person [name=" + name + ", sex=" + sex + "]";
    }
}

HashSet在存元素时，会调用对象的hashCode方法计算出存储位置，然后和该位置上所有的元素进行equals比较，

如果该位置没有其他元素或者比较的结果都为false就存进去，否则就不存。

这样的原理注定了元素是按照哈希值来找存储位置，所有无序，而且可以保证无重复元素

我们在往HashSet集合存储元素时，对象应该正确重写Object类的hashCode和equals方法

正因为这样的原理，HashSet集合是非常高效的。

比如，要查找集合中是否包含某个对象，首先计算对象的hashCode，折算出位置号，到该位置上去找就可以了，而不用和所有的元素都比较一遍

TreeSet
可以对set集合中的元素进行排序，默认按照asic码表的自然顺序排序
之所以treeset能排序是因为底层是二叉树，数据越多越慢,TreeSet是依靠TreeMap来实现的
像TreeSet中存储自定义对象需要实现comparable接口

import java.util.Iterator;
import java.util.TreeSet;

/**
 *  让人根据年龄排序，如果年龄一样根据姓名的自然顺序排序
 * @author WangShuang
 *
 */
public class Demo {
    public static void main(String[] args) {
        Person p0 = new Person("张三",3);
        Person p = new Person("张三",1);
        Person p1 = new Person("张三",2);
        Person p2 = new Person("张四",2);
        Person p3 = new Person("张四",2);

        TreeSet<Person> treeSet=new TreeSet<Person>();
        treeSet.add(p0);
        treeSet.add(p);
        treeSet.add(p1);
        treeSet.add(p2);
        treeSet.add(p3);

        Iterator<Person> iterator = treeSet.iterator();
        while(iterator.hasNext()){
            Person next = iterator.next();
            System.out.println(next);
        }
    }
}
class Person implements Comparable<Person>{//该接口强制让人具有比较性
    private String name;
    private int age;
    public Person(String name,int age) {
        this.name = name;
        this.age=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 int compareTo(Person o) {
        if(this.age>o.age){
            return 1;
        }else if(this.age<o.age){
            return -1;
        }else{
            return this.name.compareTo(o.name);
        }
    }
    @Override
    public String toString() {
        return "Person [name=" + name +  ", age=" + age + "]";
    }
}

HashSet和TreeSet的区别
首先把p0("张三，3）存到根部，
然后p("张三",1)调用compareTo()方法和p0("张三，3）比较年龄，小的放在右边，
然后p1（“张三”，2）调用，调用compareTo()方法和p0("张三，3）比较年龄，小的放在右边，因为右边有p("张三",1)，在调用ompareTo()方法和p("张三",1)，大的放在左边，
然后p2("张四"，2）调用compareTo()方法和p0("张三，3）比较年龄，小的放在右边，因为右边有p("张三",1)，在调用ompareTo()方法和p("张三",1)，大的放在左边，因为左边有p1（“张三”，2），调用ompareTo()方法和p1（“张三”，2），年龄一样，比较姓名，大的放在左边，
然后p3("张四"，2）调用compareTo()方法和p0("张三，3）比较年龄，小的放在右边，因为右边有p("张三",1)，在调用ompareTo()方法和p("张三",1)，大的放在左边，因为左边有p1（“张三”，2），调用ompareTo()方法和p1（“张三”，2），年龄一样，比较姓名，大的放在左边，因为左边有p2("张四",2），调用ompareTo()方法和p2（“张四”，2），姓名一样，年龄一样，去除重复

HashSet和TreeSet的区别

猜你喜欢