Java基础15：treeset；排序方法-比较器；泛型；

最新推荐文章于 2022-08-04 11:43:11 发布

若云_bai

最新推荐文章于 2022-08-04 11:43:11 发布

阅读量646

点赞数

本文链接：https://blog.csdn.net/zxloveooo/article/details/10478645

版权

关键字：treeset；排序方法-比较器；泛型；

一、集合框架(TreeSet)

/*
Set:无序，不可以重复元素
    |--HashSet:数据结构是哈希表，线程是非同步
        保证元素唯一的原理：判断元素的HashCode值是否相同。
        如果相同，还会继续判断元素的equals方法，是否为true
    |--TreeSet:可以对Set集合中的元素进行排序，按照Asiic
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        TreeSet ts = new TreeSet();
        ts.add("cha");
        ts.add("asdf");
        ts.add("hgds");
        ts.add("ased");
        for(Iterator it = ts.iterator();it.hasNext();){
            sop(it.next());
        }
        
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}

二、集合框架(TreeSet存储自定义对象)

/*
Set:无序，不可以重复元素
    |--HashSet:数据结构是哈希表，线程是非同步
        保证元素唯一的原理：判断元素的HashCode值是否相同。
        如果相同，还会继续判断元素的equals方法，是否为true
    |--TreeSet:可以对Set集合中的元素进行排序，按照Asiic
需求：往 TreeSet 集合中存储自定义对象学生。
想按照学生的年龄进行排序
Exception in thread "main" java.lang.ClassCastException: Student cannot be cast
to java.lang.Comparable
        at java.util.TreeMap.put(Unknown Source)
        at java.util.TreeSet.add(Unknown Source)
        at Demo.main(Demo.java:16)
public interface Comparable<T>此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。
如果返回0，表明这两个对象相等，不存储


记住：排序时，当主要条件相同时，一定 判断一下次要条件
HashSet如果是对象，需要重写equals，但是TreeSet存的时候会判断大小，相当于判断是否相当，所以不用重写equals


*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        TreeSet ts = new TreeSet();
        ts.add(new Student("lisi02",22));
        ts.add(new Student("lisi007",20));
        ts.add(new Student("lisi09",19));
        ts.add(new Student("lisi02",40));
        ts.add(new Student("lisi01",40));
        for(Iterator it = ts.iterator();it.hasNext();){
            Student s = (Student)it.next();
            sop(s.getName()+" :: "+s.getAge());
        }
        
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
class Student implements Comparable{
    private String name;
    private int age;
    Student(String name,int age){
        this.name = name;
        this.age = age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }
    //如果返回0，表明这两个对象相等，不存储
    public int compareTo(Object obj){
        if(!(obj instanceof Student)){
            throw new RuntimeException("不是学生对象");
        }
        Student s = (Student)obj;
        int num = this.age-s.age;
        if(num==0){
            return this.getName().compareTo(s.getName());
        }else{
            return num;
        }
    }
}

三、集合框架(二叉树)

/*
Set:无序，不可以重复元素
    |--HashSet:数据结构是哈希表，线程是非同步
        保证元素唯一的原理：判断元素的HashCode值是否相同。
        如果相同，还会继续判断元素的equals方法，是否为true
    |--TreeSet:可以对Set集合中的元素进行排序，按照Asiic
        底层数据结构是二叉树
        保证元素唯一性的依据
        compareTo 方法 return 0,表明数据相同
        
        TreeSet 排序的第一种方式：让元素自身具备比较性
        元素需要实现 Comparable 接口，覆盖compareTo方法
        这种方式也称为元素的自然顺序，或者默认顺序。
    
需求：往 TreeSet 集合中存储自定义对象学生。
想按照学生的年龄进行排序
Exception in thread "main" java.lang.ClassCastException: Student cannot be cast
to java.lang.Comparable
        at java.util.TreeMap.put(Unknown Source)
        at java.util.TreeSet.add(Unknown Source)
        at Demo.main(Demo.java:16)
public interface Comparable<T>此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。
如果返回0，表明这两个对象相等，不存储


记住：排序时，当主要条件相同时，一定 判断一下次要条件
HashSet如果是对象，需要重写equals，但是TreeSet存的时候会判断大小，相当于判断是否相当，所以不用重写equals


如果想要按照存入书顺序取出
可以让 compareTo 恒返回 1；这样存在于二叉树的右侧，就可以了


*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        TreeSet ts = new TreeSet();
        ts.add(new Student("lisi02",22));
        ts.add(new Student("lisi007",20));
        ts.add(new Student("lisi09",19));
        ts.add(new Student("lisi02",40));
        ts.add(new Student("lisi01",40));
        for(Iterator it = ts.iterator();it.hasNext();){
            Student s = (Student)it.next();
            sop(s.getName()+" :: "+s.getAge());
        }
        
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
class Student implements Comparable{
    private String name;
    private int age;
    Student(String name,int age){
        this.name = name;
        this.age = age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }
    //如果返回0，表明这两个对象相等，不存储
    public int compareTo(Object obj){
        if(!(obj instanceof Student)){
            throw new RuntimeException("不是学生对象");
        }
        Student s = (Student)obj;
        int num = this.age-s.age;
        if(num==0){
            return this.getName().compareTo(s.getName());
        }else{
            return num;
        }
    }
}

四、集合框架(实现Comparator方式排序)

/*
    TreeSet的第二种排序方式
    当元素自身不具备比较性时，或者具备的比较性不是所需要的时候。
    这时候需要让集合自身具备比较性
    在集合初始化时，就有了比较方式。
定义一个比较器，将比较器对象作为参数，传递给 TreeSet 集合的构造函数


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


容器：，实现Comparator接口，覆盖compare方法
元素：，实现Comparable接口，覆盖compareTo方法
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        TreeSet ts = new TreeSet(new MyCompare());
        ts.add(new Student("lisi02",22));
        ts.add(new Student("lisi007",20));
        ts.add(new Student("lisi09",19));
        ts.add(new Student("lisi09",11));
        ts.add(new Student("lisi02",40));
        ts.add(new Student("lisi01",40));
        for(Iterator it = ts.iterator();it.hasNext();){
            Student s = (Student)it.next();
            sop(s.getName()+" :: "+s.getAge());
        }
        
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
class Student{
    private String name;
    private int age;
    Student(String name,int age){
        this.name = name;
        this.age = age;
    }
    public String getName(){
        return name;
    }
    public int getAge(){
        return age;
    }
}<pre class="java" name="code">

五、集合框架(TreeSet练习)

/*
练习，按照字符串长度排序
字符串本身具备比较器，但是他的比较方式不是所需要的
这时就只能使用比较器


也可以不定义类，写匿名内部类也可以
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        TreeSet ts = new TreeSet(new MyCompare());
        ts.add("bbbbbb");
        ts.add("dddddd");
        ts.add("cc");
        ts.add("aaaa");
        ts.add("w");
        for(Iterator it = ts.iterator();it.hasNext();){
            String s = (String)it.next();
            sop(s);
        }
        
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
class MyCompare implements Comparator{
    public int compare(Object o1,Object o2){
        String s1 = (String)o1; 
        String s2 = (String)o2;
        int num =  s1.toString().length()-s2.toString().length();
        if(num==0){
            return s1.toString().compareTo(s2.toString());
        }
        return num;
    }
}

六、集合框架(泛型概述)

/*
泛型：jdk1.5 以后出现的新特性，用于解决安全问题，是一个安全机制


好处：
1、将运行时期出现的问题 classCastException，转移到了编译时期
    方便于程序员解决问题。让运行时期问题减少，安全。
2、避免了强制转换的麻烦


泛型格式：通过 <> 来定义要操作的引用数据类型。
什么时候使用泛型呢？
通常在集合框架中很常见
只要见到<>就要定义泛型


其实<>就是用来接收类型的。


当使用集合时，将集合中要存储的数据类型作为参数传递到尖括号中即可，和函数传参数一样
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        ArrayList<String> al = new ArrayList<String>();
        al.add("abc1");
        al.add("abc2");
        al.add("abc3");
        al.add("abc4");
        //al.add(4);//自动装箱功能
        
        for(Iterator<String> it = al.iterator();it.hasNext();){
            String s = it.next();
            sop(s);
        }
        
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}

七、集合框架(泛型使用)

/*
泛型：jdk1.5 以后出现的新特性，用于解决安全问题，是一个安全机制


好处：
1、将运行时期出现的问题 classCastException，转移到了编译时期
    方便于程序员解决问题。让运行时期问题减少，安全。
2、避免了强制转换的麻烦


泛型格式：通过 <> 来定义要操作的引用数据类型。
什么时候使用泛型呢？
通常在集合框架中很常见
只要见到<>就要定义泛型


其实<>就是用来接收类型的。


当使用集合时，将集合中要存储的数据类型作为参数传递到尖括号中即可，和函数传参数一样
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        TreeSet<String> ts = new TreeSet<String>(new myComparator());
        ts.add("asdfdsa");
        ts.add("sad");
        ts.add("sdfsd");
        ts.add("sdf4d");
        ts.add("sdsa");
        ts.add("s");
        for(Iterator<String> it = ts.iterator();it.hasNext();){
            String s = it.next();
            sop(s+" : "+s.length());
        }
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
class myComparator implements Comparator<String>{
    public int compare(String s1,String s2){
        int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
        if(num==0){
            return s1.compareTo(s2);
        }
        return num;
    }
}

八、集合框架(泛型类)

/*
泛型类
舍呢么时候定义泛型类？
当类中要操作的引用数据类型不确定的时候
早起定义Object 来完成扩展


现在，定义泛型来完成扩展
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        //泛型出现以前的做法
        Tool t = new Tool();
        //可以传入 worker
        t.setObject(new Worker());
        t.getObject();
        //可以传入Student
        t.setObject(new Student());
        t.getObject();
        
        //泛型出现以后的做法
        Utils<Worker> u = new Utils<Worker>();
        u.setObject(new Worker());
        Worker w = u.getObject();
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
class Worker{
    
}
class Student{
    
}
//泛型出现以前的做法
class Tool{
    private Object o;
    public void setObject(Object o){
        this.o = o;
    }
    public Object getObject(){
        return o;
    }
}
//泛型出现后，用泛型的做法
//泛型类
class Utils<E>{
    private E o;
    public void setObject(E o){
        this.o = o;
    }
    public E getObject(){
        return o;
    }
}

九、集合框架(泛型方法)

/*
    泛型类定义的泛型，在整个类中有效，如果被方法是用
    那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了
    
    为了让不同方法可以操作不同类型，而且类型还不确定
    那么可以将泛型定义在方法上，而不定义在类上
    
    public <T> void show(T t){
        
    }
    
*/
import java.util.*;


public class Demo{
    public static void main(String args[]){
        //泛型确定
        GenericDemo<String> d = new GenericDemo<String>();
        d.show("haha");
        d.print("hehe");
        //泛型不确定
        GenericDemo_2 d_2 = new GenericDemo_2();
        d_2.show("haha");
        d_2.print(new Integer(4));
        d_2.print(4);
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
//类型已经确定
class GenericDemo<T>{
    public void show(T t){
        sop("show:"+t);
    }
    public void print(T t){
        sop("print:"+t);
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}
//类型不确定，使用泛型方法
class GenericDemo_2{
    //泛型方法
    public <Q> void show(Q q){
        sop("show_2:"+q);
    }
    public <Q> void print(Q q){
        sop("print_2:"+q);
    }
    public static void sop(Object obj){
        System.out.println(obj.toString());
    }
}

十、集合框架(静态方法泛型)
泛型类中也可以定义泛型方法
特殊之处：静态方法不可以访问类上定义的泛型，因为只有在实例化的时候，才会使用泛型
如果静态方法操作的引用数据类型不确定，可以将泛型定义在方法上
<T> 泛型写在返回值前

public static <T> void setName(T t){

}

十一、集合框架(泛型接口)

interface Inter<T>{
    void show(T t);
}
class InterImpl implements Inter<String>{
    void show(String t)//这里只能是 String
    {
        
    }
}


class InterImpl2<T t> implements Inter<T>{
    void show(T t);//这里类型不固定
    {
        
    }
}

十二、集合框架(泛型限定)
通配符

import java.util.*;
public class Demo{
    public static void main(String args[]){
        ArrayList<String> al = new ArrayList<String>();
        al.add("abc");
        al.add("sadf");
        al.add("sa");
        ArrayList<Integer> al1 = new ArrayList<Integer>();
        al1.add(1);
        al1.add(2);
        al1.add(3);
        printColl(al);
        printColl(al1);
    }
    public static void printColl(ArrayList<?> al){
        Iterator<?> it = al.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}




/*
? 通配符
? extends E:可以接收 E 类型或者 E 的子类型。上限。
？ super E：可以接收E类型或者E的父类型，下限
*/
import java.util.*;
public class Demo{
    public static void main(String args[]){
        ArrayList<Person> al = new ArrayList<Person>();
        al.add(new Person("abc"));
        al.add(new Person("dsf"));
        al.add(new Person("absdc"));
        
        ArrayList<Student> al1 = new ArrayList<Student>();
        al1.add(new Student("abc"));
        al1.add(new Student("dsf"));
        al1.add(new Student("absdc"));
        
        
        //printColl(al1);这是错误的，不能直接写
        
        
        


    }
    //public static void printColl(ArrayList<Person> al){ 这样只能接受person
    public static void printColl(ArrayList<? extends Person> al){//这样可以接收别的子类
        Iterator<Person> it = al.iterator();
        while(it.hasNext()){
            System.out.println(it.next().getName());
        }
    }
}
class Person{
    private String name;
    Person(String name){
        this.name = name;
    }
    public String getName(){
        return name;
    }
}
class Student extends Person{
    Student(String name){
        super(name);
    }
}

十三、集合框架(泛型限定2)

/*
? 通配符
? extends E:可以接收 E 类型或者 E 的子类型。上限。
？ super E：可以接收E类型或者E的父类型，下限
*/
import java.util.*;
public class Demo{
    public static void main(String args[]){
        ArrayList<Person> al = new ArrayList<Person>();
        al.add(new Person("abc"));
        al.add(new Person("dsf"));
        al.add(new Person("absdc"));
        
        ArrayList<Student> al1 = new ArrayList<Student>();
        al1.add(new Student("abc"));
        al1.add(new Student("dsf"));
        al1.add(new Student("absdc"));
        
        
        //printColl(al1);这是错误的，不能直接写
        
        
        

    }
    //public static void printColl(ArrayList<Person> al){ 这样只能接受person
    public static void printColl(ArrayList<? extends Person> al){//这样可以接收别的子类
        Iterator<Person> it = al.iterator();
        while(it.hasNext()){
            System.out.println(it.next().getName());
        }
    }
}
class Person{
    private String name;
    Person(String name){
        this.name = name;
    }
    public String getName(){
        return name;
    }
}
class Student extends Person{
    Student(String name){
        super(name);
    }
}