av一区二区在线观看_亚洲男人的天堂网站_日韩亚洲视频_在线成人免费_欧美日韩精品免费观看视频_久草视

您的位置:首頁技術文章
文章詳情頁

java - 【算法】HashMap按照value排序

瀏覽:103日期:2024-01-14 11:57:21

問題描述

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

給定一個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:

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

標簽: java
相關文章:
主站蜘蛛池模板: japan21xxxxhd美女 日本欧美国产在线 | 国产女人精品视频 | 狠狠操狠狠干 | 国产免费一区二区三区 | 欧美日韩亚洲国产 | 亚洲在线 | 日韩欧美一区二区三区四区 | 天天爱爱网 | 中国大陆高清aⅴ毛片 | 欧美999 | 日韩精品一区二区三区中文在线 | 一区二区三区四区在线 | 日韩av在线一区二区 | 亚洲一区二区电影网 | 真人女人一级毛片免费播放 | 91精品国产一区二区三区 | 日韩在线视频免费观看 | 国产成人网 | 国产精品久久久久久亚洲调教 | 日韩在线观看中文字幕 | 在线观看国产视频 | 网页av| 久久久成人一区二区免费影院 | 亚洲精品一区二区在线观看 | 九九精品网 | 婷婷综合 | 国产精品久久久久aaaa九色 | 欧美日韩国产免费 | 亚洲一区二区免费视频 | 狠狠操av | 欧美三级电影在线播放 | 免费国产视频 | 国精产品一品二品国精在线观看 | 亚洲视频在线观看 | 免费能直接在线观看黄的视频 | 天天色影视综合 | 在线看av的网址 | www.国产| 国产精品久久九九 | 久久亚洲欧美日韩精品专区 | 99热成人在线 |