TreeSet

package cn.hello;

public class Student implements Comparable<Student>{
    public String name;
    int age;
    public String address;
    public Student(){
        
    }
    public Student(String name,int age){
        this.name=name;
        this.age=age;
    }
    
    public Student(String name,int age,String address){
        this.name=name;
        this.age=age;
        this.address=address;
    }
    public void show(){
        System.out.println("show");
    }
    
    public void method(String s){
        System.out.println("method"+s);
    }
    public String getString(String s,int i){
        return s+"---"+i;
    }
    private void funciton(){
        System.out.println("private function");
    }
    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + ", address="
                + address + "]";
    }
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((address == null) ? 0 : address.hashCode());
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (address == null) {
            if (other.address != null)
                return false;
        } else if (!address.equals(other.address))
            return false;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    @Override
    public int compareTo(Student s) {
        // TODO Auto-generated method stub
        int num=this.age-s.age;
        int num2  =num==0    ?   this.name.compareTo(s.name)  :   num;
        return num2;
        
    }
    
}

package cn.hello;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Enumeration;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.List;
import java.util.Random;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
import java.util.Vector;



/*
 * 数组和集合的区别
 * 1：长度区别
 *             数组长度固定
 *             集合长度可变
 * 2内容不同
 *             数组存储的是同一种类型的元素
 *             集合可以存储不同类型的元素
 *     3元素数据类型
 *             数组可以存储基本数据类型，也可以存储引用数据类型
 *          集合只能存储引用数据类型(对象）
 * 
 * Collection 
 *                 List:   ArrayList  ,Vector,   LinkedList
 *                Set :  HashSet    ,TreeSet
 * 
 * List:   有序的collection集合，元素有序，可重复。可根据索引访问元素
 *             特有功能：void add(int index,Object element)
 *                                 Object get(int index)
 *                                 ListIterator listIterator():List集合特有的迭代器
 *                                 Object remove(int index)
 *                                 Object set(int index,Object element)
 * 
 * ArrayList:特点  底层数据结构是数组，查询快，增删慢  线程不安全，效率高
 * Vector  :  数组，查询快，增删慢，效率低，线程安全
 * LinkedList:链表，查询慢，增删快，不安全，效率高
 * 
 * 
 * Vector特有功能：  public void addElement(Object obj)   
 *                                     public Object elementAt(int index)
 *                                     public Enumeration elements()
 * 
 * LinkedList的特有功能：addFirst  addLast    getFirst    getLast    removeFirst   removeLast  
 * 
 * 随机10个数，不可重复   ；   输入几个数，0结束，最大
 * 
 * Set:  不可重复，无序（存储顺序和取出顺序不一致）,集合有自己的输出序列。
 * 
 * HashSet  :在存储自定义对象的时候，要重写hashCode  和equals
 * 
 * LinkedHashSet:  唯一，有序
 * 
 * TreeSet:  自然顺序对元素进行排序,   唯一
 *             排序有两种：自然排序，比较器排序
 * 
 *                 比较器排序：
 *             一个类想要能够进行自然排序，必须实现自然排序接口
 * 
 *      步骤：
 *          1  自定义对象继承Compareable
 *          2  为保证唯一性  重写  HashCode equals
 *          3   为了自然排序   重写CompareTo
 * */

public class Test01{
    public static void main(String[] args) {
        TreeSet<Student> ts=new TreeSet<Student>();
        
        Student s1=new Student("hello",22,"world");
        Student s2=new Student("become",12,"better");
        Student s3=new Student("go",44,"where");
        Student s4=new Student("ca",44,"where");
        
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        
        for(Student s:ts){
            System.out.println(s);
        }
        
        
    }
}