java实现数组的有序排列,并去除数组中重复元素

如果一个数组中的元素是无序的,并且有很多重复的元素,那么要去掉这些重复的元素并且有序的输出可以通过TreeSet来实现

先看实现效果

package _3_5_test;

import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.TreeSet;

//测试数组倒序
//去除数组中重复的元素
public class FiftyFourTest {

    public static void main(String[] args) {

        String num[] = { "b", "a", "1", "3", "3", "2", "c" };

        TreeSet treeSet = new TreeSet(Arrays.asList(num));
        Iterator iterator = treeSet.iterator();
        while (iterator.hasNext()) {
            System.out.print(iterator.next() + " ");
        }

    }

}

Arrays.asList()方法是将数组转变成一个集合的方法

 先看下TreetSet是什么,从这张图可以看出TreeSet类是SortedSet的唯一实现类,TreeSet是一个有序的集合。

TreetSet本质是一个二叉树的实现原理,所以当把元素放进去的时候会进行排序,取出的时候也是按照顺序取出来的。

猜你喜欢

转载自www.cnblogs.com/lyd447113735/p/12577884.html