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

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

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

瀏覽:104日期: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
相關文章:
主站蜘蛛池模板: 欧美久久久久久久久 | 免费看国产精品视频 | 极品国产视频 | 91精品国产91久久久久久最新 | 亚洲成人一区 | 伊人伊人 | 操操操日日日 | 天天爽夜夜爽精品视频婷婷 | 国产欧美一区二区三区久久手机版 | 亚洲欧洲一区二区 | 一区二区三区不卡视频 | 国产精品视频二区三区 | 久久久久久99 | 精品熟人一区二区三区四区 | 中文字幕日韩欧美一区二区三区 | 瑟瑟视频在线看 | 在线观看视频你懂得 | 毛片视频观看 | 亚洲一区中文字幕在线观看 | 一级片免费视频 | 日韩成人在线观看 | av一区二区三区 | 成人免费淫片aa视频免费 | 亚洲一区二区中文字幕 | 视频在线一区二区 | 中文字幕日本一区二区 | 天天躁日日躁狠狠躁白人 | 99国产精品久久久久久久 | 97色综合| 国产美女永久免费无遮挡 | 久久久爽爽爽美女图片 | 看毛片的网站 | 久久国产一区二区三区 | 亚洲高清一区二区三区 | 三级成人在线 | 久久成人免费 | 女女百合av大片一区二区三区九县 | 国产免费自拍 | 艹逼网| 亚洲成人国产 | 久久r精品 |