java学习之treeset

Set：无序，不可以重复元素

　　｜--HashSet：数据结构是哈希表，线程是非同步的。

　　　　　　　　　　保证元素唯一性的原理：判断元素的hashcode值是否相同

　　　　　　　　　　　　如果相同，还会继续判断元素的equals方法，是否为true

　　｜--TreeSet：可以对Set集合中的元素进行排序。

　　　　　　　　底层数据结构是二叉树。

　　　　　　　　保证元素唯一性的依据：compareTo方法return 0

    

      　　　　　　TreeSet排序的第一种方式：让元素自身具备比较性。

　　　　　　　　　　　　　　　　　　　　元素需要实现Compareable接口，覆盖compareTo方法。

　　　　　　　　　　　　　　　　　　　　这种方式也称为元素的自然顺序，或者叫做默认顺序。

　　　　　　　　第二种方式：当元素自身不具备比较性时，或具备的比较性不是所需要的，

　　　　　　　　　　　　　　就需要集合自身具备比较性。定义比较器，将比较器对象作为参数

　　　　　　　　　　　　　　传递给TreeSet集合的构造函数。

　　　　　　　　当两种方式都存在时以比较器为主。

注意：排序时，当主要条件相同时，一定要判断一下次要条件（否则会被认为是同一个对象而不被加入）

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

/**
 * 需求：
 * 往treeset集合中存储自定义对象学生  
 * 想按照学生的年龄进行排序
 */
public class PackageDemo {

    public static void main(String[] args) {
        TreeSet ts=new TreeSet();
        ts.add(new Student("皮卡丘1",20));
        ts.add(new Student("皮卡丘",20));
        ts.add(new Student("皮卡",19));
        ts.add(new Student("雷卡",21));
        ts.add(new Student("雷卡",21));
        
        Iterator it=ts.iterator();
        
        while(it.hasNext()) {
            Student student=(Student)it.next();
            System.out.println(student.getName()+"...."+student.getAge());
        }
        
    }

}
class Student implements Comparable{//该接口强制让学生具有比较性
    private String name;
    private int age;
    public Student(String name,int age) {
        this.name=name;
        this.age=age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
        return age;
    }
    @Override
    public int compareTo(Object o) {
        if(null == o) {
            throw new RuntimeException("传进一个空对象");
        }
        if(!(o instanceof Student)) {
            throw new RuntimeException("传进来的不是学生类");
        }
        Student student=(Student)o;
        if(this.age>student.age) {
            return 1; 
        }else if(this.age==student.age) {
            return this.name.compareTo(student.name);//注意：排序时，当主要条件相同时，一定要判断一下次要条件（否则会被认为是同一个对象而不被加入）
        }
        return -1;
    }
    
    
}

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

/**
 * 需求：
 * 往treeset集合中存储自定义对象学生  
 * 想按照学生的年龄进行排序
 * 
 * 需求变更：
 * 要求获得的顺序和添加的一致
 * 方法：利用二叉树特性和从小到大取值的特性，仅需使返回值恒为1：public int compareTo(Object o) {
        return 1;
    }
    
    同理可得：是返回值恒为0，则不会添加任何的数据，因为被认为是相同的对象而不会加入二叉树
 * 
 */
public class PackageDemo {

    public static void main(String[] args) {
        TreeSet ts=new TreeSet();
        ts.add(new Student("皮卡丘1",20));
        ts.add(new Student("皮卡丘",20));
        ts.add(new Student("皮卡",19));
        ts.add(new Student("雷卡",21));
        ts.add(new Student("雷卡",21));
        
        Iterator it=ts.iterator();
        
        while(it.hasNext()) {
            Student student=(Student)it.next();
            System.out.println(student.getName()+"...."+student.getAge());
        }
        
    }

}
class Student implements Comparable{//该接口强制让学生具有比较性
    private String name;
    private int age;
    public Student(String name,int age) {
        this.name=name;
        this.age=age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
        return age;
    }
    @Override
    public int compareTo(Object o) {
        return 0;
//        return 1;
        /*if(null == o) {
            throw new RuntimeException("传进一个空对象");
        }
        if(!(o instanceof Student)) {
            throw new RuntimeException("传进来的不是学生类");
        }
        Student student=(Student)o;
        if(this.age>student.age) {
            return 1; 
        }else if(this.age==student.age) {
            return this.name.compareTo(student.name);
        }
        return -1;*/
    }
    
    
}

public class TreeSetDemo2 {
    public static void main(String[] args) {
         TreeSet ts=new TreeSet(new MyCompare());//也可用匿名内部类实现
         ts.add(new Student("皮卡丘1",20));
         ts.add(new Student("皮卡丘",20));
         ts.add(new Student("皮卡",19));
         ts.add(new Student("雷卡",21));
         ts.add(new Student("雷卡2",21));
         
         Iterator it=ts.iterator();
         while(it.hasNext()) {
                Student student=(Student)it.next();
                System.out.println(student.getName()+"...."+student.getAge());
         }
    }
}
class Student implements Comparable{
    private String name;
    private int age;
    public Student(String name,int age) {
        this.name=name;
        this.age=age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
         return age;
    }
    public int compareTo(Object o) {
        return 1;
    }
}
class MyCompare implements Comparator{

    @Override
    public int compare(Object o1, Object o2) {
        Student s1=(Student)o1;
        Student s2=(Student)o2;
        int num=s1.getName().compareTo(s2.getName());
        if(num==0) {
            return new Integer(s1.getAge()).compareTo(s2.getAge());
        }
        return num;
    }
    
}