再次发两道面试题

Question

1，把List容器中的数字元素“6”  ”5”  ”3”  ”1”  ”2”  ”4”，按照从大到小排序进行重新存放。 
2，对一个Map类型的容器中元素“6”  ”5”  ”3”  ”1”  ”2”  ”4”按照从大到小排序进行重新存放。 

Answer 1

Arrays.sort()
要重新写个compartorMap本来就是无序的，这是啥意思？

Answer 2

直接扔进TreeMap，给我乖乖排好队！

Answer 3

TreeMap貌似是可以排序的吧，可以自己定义Comparator

Answer 4

map 实现 collection 接口

Answer 5

private Collection sortKey(Set set) {
   TreeMap<String, Object> tm = new TreeMap<String, Object>(
     new Comparator<String>() {
      public int compare(String o1, String o2) {
       return o1.compareTo(o2);
      }
     });
   for (Iterator it = set.iterator(); it.hasNext();) {
    Object o = it.next();
    String item = (String) o;
    tm.put(item + " " + item, item);   }
   return tm.values();
}

Answer 6

1.
import java.util.ArrayList;
import java.util.List;
import java.util.Collections;public class Sorting {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(6);
        list.add(5);
        list.add(3);
        list.add(1);
        list.add(2);
        list.add(4);
        
        Collections.sort(list);
        System.out.println(list);
        Collections.reverse(list);
        System.out.println(list);
    }
} 

Answer 7

2.
public static void sort(Map<Integer, Integer> map) {
List<Integer> list = new ArrayList<Integer>(); Iterator<Integer> iter = map.values().iterator();
while (iter.hasNext()) {
list.add(iter.next());
}
Collections.sort(list);
Collections.reverse(list);
System.out.println(list);

int i = 1;
for(Iterator<Integer> ite = list.iterator();ite.hasNext();) {
map.put(i, ite.next());
i++;
}
System.out.println(map);
}

Answer 8

map不是实现的collection接口。

Answer 9

map.values()返回的已经是Collection了.