TreeSet底層解析和Collections解析

TreeSet

下圖是集合框架中的接口

今天我來談談SortedSet接口。

TreeSet實現了SortedSet接口，如果有自然的順序，TreeSet具有排序的功能。

import java.util.TreeSet;

public class TreeSetTest
{
    public static void main(String[] args)
    {
        TreeSet set = new TreeSet();

        set.add("C");
        set.add("A");
        set.add("B");
        set.add("E");
        set.add("F");
        set.add("D");

        System.out.println(set);
    }
}

[A,B,C,D,E,F]

但是如果沒有自然順序的值還有正常的排序嗎？我們一起來看看。。。

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

public class TreeSetTest2
{
    public static void main(String[] args)
    {
        TreeSet set = new TreeSet();

        Person p1 = new Person(10);
        Person p2 = new Person(20);
        Person p3 = new Person(30);
        Person p4 = new Person(40);

        set.add(p1);
        set.add(p2);
        set.add(p3);
        set.add(p4);

        for(Iterator iter = set.iterator(); iter.hasNext();)
        {
            Person p = (Person)iter.next();
            System.out.println(p.score);
        }

    }
}

class Person
{
    int score;

    public Person(int score)
    {
        this.score = score;
    }

    public String toString()
    {
        return String.valueOf(this.score);
    }
}

問題出現了，報錯誤了。

 other.Person cannot be cast to java.lang.Comparable

不要慌張，去底層尋找解決辦法。

遇到錯誤通過文檔去查找，大部分都是可以解決的哦，一定要有耐心喲!
TreeSet是帶有排序的，我們剛纔沒有給程序說按照什麼規則比較，所以我們要嚮往TreeSet放置對象，我們必須要告訴TreeSet排序的規則，制定好排序的規則，但是在哪裏指定呢？和我一起來查看TreeSet的構造方法吧。

改bug：

package com.shengsiyuan2;

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

public class TreeSetTest2
{
    public static void main(String[] args)
    {
        TreeSet set = new TreeSet(new PersonComparator());

        Person p1 = new Person(10);
        Person p2 = new Person(20);
        Person p3 = new Person(30);
        Person p4 = new Person(40);

        set.add(p1);
        set.add(p2);
        set.add(p3);
        set.add(p4);

        for(Iterator iter = set.iterator(); iter.hasNext();)
        {
            Person p = (Person)iter.next();
            System.out.println(p.score);
        }

    }
}

class Person
{
    int score;

    public Person(int score)
    {
        this.score = score;
    }

    public String toString()
    {
        return String.valueOf(this.score);
    }
}

class PersonComparator implements Comparator
{
    public int compare(Object arg0, Object arg1)
    {
        Person p1 = (Person) arg0;
        Person p2 = (Person) arg1;

        return p2.score - p1.score;
    }
}

40
30
20
10

Collections

Collections的一些方法用起來還是很方便的，分享給大家，Collections裏面的方法都是靜態的，可以直接調用。
sort（）；排序
reverseOrder()；反序
shuffle（）;亂序
min();最小
max();最大

import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.LinkedList;

public class CollectionsTest
{
    public static void main(String[] args)
    {
        LinkedList list = new LinkedList();

        list.add(new Integer(-8));
        list.add(new Integer(20));
        list.add(new Integer(-20));
        list.add(new Integer(8));
        //自然順序的反序操作
        Comparator r = Collections.reverseOrder();
        //排序
        Collections.sort(list, r);

        for(Iterator iter = list.iterator(); iter.hasNext();)
        {
            System.out.println(iter.next() + " ");
        }

        System.out.println();
        //亂序
        Collections.shuffle(list);

        for(Iterator iter = list.iterator(); iter.hasNext();)
        {
            System.out.println(iter.next() + " ");
        }

        System.out.println("minimum value: " + Collections.min(list));
        System.out.println("maximum value: " + Collections.max(list));
    }
}

20 8 -8 -20 
-20 20 -8 8 
minimum value: -20
maximum value: 20