如果一个数组中的元素是无序的,并且有很多重复的元素,那么要去掉这些重复的元素并且有序的输出可以通过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本质是一个二叉树的实现原理,所以当把元素放进去的时候会进行排序,取出的时候也是按照顺序取出来的。