题
其实很简单的一个题，竟然想了有一个多小时，实在纳闷，为啥Map不能按照value排序(要是可以的话，估计早就解答出来了……),不过也还好，最后还是思索出来了.下面看题:
一个有N个元素的集合，其中有相同元素。
需要得到按重复元素多少排序的新集合。
{“a”,”b”,”c”,”c”,”a”,”c”}
得到
{“c”,”a”,”b”}
有啥好算法？
在没看到后面之前，我以为只是要排序输出字符在数组里面出现了几次。想想就觉得好简单，可是看完后面的。。。。。。才发现完全石化啊！不过每一个难题都是进步呢,加油!
源代码
请在Jdk 1.8 环境下运行!!!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | /** * Created by puruidong on 2015/4/2. */ public class TestDemo { public static void main(String[] args) { String [] arrays = {"a","b","c","c","a","c","dsa","a","d","k","z","r","z","a","bc","r","a","c"}; /*太懒,直接就list遍历输出吧.*/ Arrays.asList(showCopyNum(arrays)).forEach((x)->{System.out.println(x);}); /* * 下面是返回回来的数组. showCopyNum(arrays); */ } /** 一个有N个元素的集合，其中有相同元素。 需要得到按重复元素多少排序的新集合。 {"a","b","c","c","a","c"} 得到 {"c","a","b"} 有啥好算法？ * @param array 数组. * @return */ private static Object[] showCopyNum(String[] array){ Set<String> set = new HashSet<>(); Map<String,Integer> maps = new TreeMap<>(); for (String str:array) maps.put(str,(set.add(str)?1:maps.get(str)+1)); //下面这一句的大意是:取map的value进行排序,然后输出数组并返回,没有了?嗯。没有了.. return maps.entrySet().stream().sorted(new Comparator<Map.Entry<String, Integer>>() { @Override public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {return o2.getValue().compareTo(o1.getValue());}}).toArray(); } } |