問(wèn)題描述

阿里面試的時(shí)候面試官提出的一個(gè)問(wèn)題：

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

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

但是如上解法主要存在兩個(gè)問(wèn)題：1，不滿足多次執(zhí)行返回結(jié)果一致這個(gè)要求，因?yàn)樵诒闅v valuesList 與 buziObjMap 時(shí)，buziObjMap的輸出順序無(wú)法保證每次都是一致的。2，算法的復(fù)雜度過(guò)大。

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

問(wèn)題解答

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不就簡(jiǎn)單很多了嗎。

路過(guò)~路過(guò)~路過(guò)~路過(guò)~路過(guò)~路過(guò)~路過(guò)~路過(guò)~路過(guò)~