Java容器-引用数据类型排序+TreeSet、TreeMap底层实现

目录

1、冒泡排序的实现

2、比较接口(普通数据类型、引用数据类型)

　　普通数据类型:冒泡排序

　　引用数据类型：包装类(Integer、String、Character、Date)

　　自定义类型：实体类:implements Comparable+compareTo|业务排序类：获取comparator对象、compare方法

3、TreeSet、TreeMap的使用

代码实现

1、冒泡排序(只演示升序)

 //采用泛型进行升序排列
    public  static <T extends Comparable<T>>void sort(T [] arry) {
        boolean sorted = true;
        for (int j = 0; j < arry.length - 1; j++) {
            sorted = true;
            for (int i = 0; i < arry.length - 1; i++) {
                if (((Comparable) arry[i]).compareTo(arry[i + 1]) > 0) {
                    T temp = arry[i];
                    arry[i] = arry[i + 1];
                    arry[i + 1] = temp;
                    //有数据交换就顺序是乱的
                    sorted = false;
                }
            }
            //如之前没有进行交换就说明有序即不用交换
            if (sorted) {
                break;
            }
        }
    }

2、引用类型

(1)实体类：Comparable+compareTo

//比较引用对象的大小
    public static void main(){
        //Integer:根据数据类型的大小比较
        System.out.println((Integer)10-(Integer)5);
        //Charaacter：根据Unicode吗比较大小
        Character c1='a';
        Character c2='c';
        System.out.println(c2-c1);
        //String：如果str1("abc")是str2("abcd")的子串,则返回字符串长度之差；否则，根据第一个不同的字符的unicode码之差。
        System.out.println("abc".compareTo("abcd"));
        //Date:根据毫秒数之差比较
        System.out.println(new Date(System.currentTimeMillis()-60*60*1000).compareTo(new Date()));
    }

 //实现对包装类的排序
    public  static <T extends Comparable<T>>void sort(T [] arry) {
        boolean sorted = true;
        for (int j = 0; j < arry.length - 1; j++) {
            sorted = true;
            for (int i = 0; i < arry.length - 1; i++) {
                if (((Comparable) arry[i]).compareTo(arry[i + 1]) > 0) {
                    T temp = arry[i];
                    arry[i] = arry[i + 1];
                    arry[i + 1] = temp;
                    //有数据交换就顺序是乱的
                    sorted = false;
                }
            }
            //如之前没有进行交换就说明有序即不用交换
            if (sorted) {
                break;
            }
        }
    }

(2)业务排序类：持有Comparator+实现compare接口

 //利用Comparator实现升序
    public  static <T extends Comparator<T>>void sort(Object [] arry, Comparator comparator) {
        boolean sorted = true;
        for (int j = 0; j < arry.length - 1; j++) {
            sorted = true;
            for (int i = 0; i < arry.length - 1; i++) {
                if ((comparator.compare(arry[i],arry[i + 1]))> 0) {
                    Object temp = arry[i];
                    arry[i] = arry[i + 1];
                    arry[i + 1] = temp;
                    //有数据交换就顺序是乱的
                    sorted = false;
                }
            }
            //如之前没有进行交换就说明有序即不用交换
            if (sorted) {
                break;
            }
        }
    }

(3)应用类型实现排序

String [] arrStr=new String[]{"ab","a","abc"};
SortUtils.sort(arrStr,new StringConparator());
System.out.println(Arrays.toString(arrStr));
//结果:[a,ab,abc]
//此处模拟：根据字符串长度进行比较

public class StringConparator implements java.util.Comparator<String> {

public int compare(String o1, String o2) {

return o1.length()-o2.length()>0?1:o1.length()-o2.length()==0?0:-1;

}

}

(4)TreeSet、TreeMap(底层实现：通过上述两种方式来比较对象，从而实现排序)

说明1：无参构造器默认用Comparable+compareTo方式实现、有参构造器需要传Comparator+compare

说明2:当add元素的时候，就进行排序。所以不可修改，set以后，依然不改变顺序。所以建议把元素设置成final

 public TreeMap(Comparator<? super K> comparator);

 public static void main(String [] args){
        TreeSet treeSet=new TreeSet();
        treeSet.add("ab");
        treeSet.add("a");
        treeSet.add("abc");
        for(Object s:treeSet){
            System.out.println(s);
        }
 }