問題描述

阿里面試的時候面試官提出的一個問題：

給定一個HashMap<String, BuziObj> buziObjMap;，其中 BuziObj 實現(xiàn)了Comparable 接口?，F(xiàn)在需要將 buziObjMap 按照 BuziObj 有序輸出。注意，BuziObj實例有可能相等，要求多次返回的結(jié)果一致?？梢允褂肑DK提供的各種API。

當(dāng)時自己的想法是，將 buziObjMap 的 values 放在一個 List 中。然后使用 Collections.sort(valuesList) 對存放 values 的 valuesList 排序。再遍歷排序之后的 valuesList 和 buziObjMap，比對 valuesList 與 buziObjMap 中的值，相等之后，將當(dāng)前 buziObjMap 中的 Entry 放在 LinkedHashMap 中，返回 LinkedHashMap 即可。

但是如上解法主要存在兩個問題：1，不滿足多次執(zhí)行返回結(jié)果一致這個要求，因為在遍歷 valuesList 與 buziObjMap 時，buziObjMap的輸出順序無法保證每次都是一致的。2，算法的復(fù)雜度過大。

針對這個問題，各位同學(xué)有什么更好的解法，麻煩提供一下思路。

問題解答

List<Map.Entry<K, V>> list = new LinkedList<Map.Entry<K, V>>( map.entrySet() ); Collections.sort( list, new Comparator<Map.Entry<K, V>>() { public int compare( Map.Entry<K, V> o1, Map.Entry<K, V> o2 ) { return (o1.getValue()).compareTo( o2.getValue() ); } } ); Map<K, V> result = new LinkedHashMap<K, V>(); for (Map.Entry<K, V> entry : list) { result.put( entry.getKey(), entry.getValue() ); }回答2：

為什么要把Values放到List里呢？直接放Entry不就簡單很多了嗎。

路過~路過~路過~路過~路過~路過~路過~路過~路過~