TreeSet

TreeSet依靠TreeMap来实现的。TreeSet是一个有序集合，她的元素按照升序排列，

默认采用自然顺序排列（1在2之前,a在b之前），TreeSet中的对象元素需要实现Comparable接口。

如果想自定义排序算法，可以在构造函数创建对象时传入自定义的比较器。

 

package testCollection;

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

/**
 * @author gejing gjblmdlm@sina.com
 * @version 创建时间：2014年4月22日 下午11:19:13 类说明 :
 */
public class NoRepeatRandom {
    public static void main(String[] args) {
        TreeSet<Integer> tree_set = new TreeSet<>();
        Random random = new Random();
        int count = 0;
        while (count < 10) {
            //去除重复的数字
            boolean succeed = tree_set.add(random.nextInt(100));
            if (succeed) { 
                count++;
            }
        }
        int size = tree_set.size();
        Integer[] array = new Integer[size];
        tree_set.toArray(array);
        System.out.println("生成的随机数组如下：");
        for (Integer integer : array) {
            System.out.print(integer.toString() + "\t");
        }

        System.out.println("\n++++++++++++++++++++++++++++++++++++");
        Iterator<Integer> iterator = tree_set.iterator();
        while (iterator.hasNext()) {
            System.out.print(iterator.next() + "\t");
        }

    }
}