java - 【算法】HashMap按照value排序
問題描述
阿里面試的時候面試官提出的一個問題:
給定一個HashMap<String, BuziObj> buziObjMap;,其中 BuziObj 實現了Comparable 接口。現在需要將 buziObjMap 按照 BuziObj 有序輸出。注意,BuziObj實例有可能相等,要求多次返回的結果一致。可以使用JDK提供的各種API。
當時自己的想法是,將 buziObjMap 的 values 放在一個 List 中。然后使用 Collections.sort(valuesList) 對存放 values 的 valuesList 排序。再遍歷排序之后的 valuesList 和 buziObjMap,比對 valuesList 與 buziObjMap 中的值,相等之后,將當前 buziObjMap 中的 Entry 放在 LinkedHashMap 中,返回 LinkedHashMap 即可。
但是如上解法主要存在兩個問題:1,不滿足多次執行返回結果一致這個要求,因為在遍歷 valuesList 與 buziObjMap 時,buziObjMap的輸出順序無法保證每次都是一致的。2,算法的復雜度過大。
針對這個問題,各位同學有什么更好的解法,麻煩提供一下思路。
問題解答
回答1: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不就簡單很多了嗎。
回答3:路過~路過~路過~路過~路過~路過~路過~路過~路過~
相關文章:
1. Python從URL中提取域名2. 實現bing搜索工具urlAPI提交3. python執行cmd命令,怎么讓他執行類似Ctrl+C效果將其結束命令?4. python - scrapy url去重5. MySQL主鍵沖突時的更新操作和替換操作在功能上有什么差別(如圖)6. 關于mysql聯合查詢一對多的顯示結果問題7. node.js - 微信小程序websocket連接問題8. 數據庫 - Mysql的存儲過程真的是個坑!求助下面的存儲過程哪里錯啦,實在是找不到哪里的問題了。9. node.js - windows10下的npm全局路徑的復原或者將npm徹底刪除?10. python - Django有哪些成功項目?
