{"id":1023,"date":"2013-01-11T20:06:40","date_gmt":"2013-01-11T11:06:40","guid":{"rendered":"https:\/\/ecoop.net\/memo\/?p=1023"},"modified":"2018-11-21T18:49:34","modified_gmt":"2018-11-21T09:49:34","slug":"java-sort-map-by-value","status":"publish","type":"post","link":"https:\/\/www.ecoop.net\/memo\/archives\/java-sort-map-by-value.html","title":{"rendered":"\u3010Java\u3011 Map\u3092\u5024\u3067\u30bd\u30fc\u30c8\u3059\u308b\u65b9\u6cd5"},"content":{"rendered":"<p>Java\u3067\u30bd\u30fc\u30c8\u5bfe\u5fdc\u306e\u30de\u30c3\u30d7\u3068\u8a00\u3048\u3070TreeMap\u3060\u3051\u3069\u3001TreeMap\u306f\u30ad\u30fc\u306e\u30bd\u30fc\u30c8\u306b\u3057\u304b\u5bfe\u5fdc\u3057\u3066\u307e\u305b\u3093\u3002<\/p>\n<p>\u30de\u30c3\u30d7\u306e\u5024\u3067\u306e\u30bd\u30fc\u30c8\u306f\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u5916\u306e\u8981\u7d20\u3067\u30bd\u30fc\u30c8\u3057\u305f\u3044\u6642\u306a\u3069\u306f\u5024\u3067\u306e\u30bd\u30fc\u30c8\u304c\u51fa\u6765\u308b\u3068\u4fbf\u5229\u3067\u3059\u306e\u3067\u3001\u4eca\u56de\u306f\u305d\u306e\u65b9\u6cd5\u3092\u3054\u7d39\u4ecb\u3057\u307e\u3059\u3002<br \/>\n<br \/><!--more-->\u307e\u305a\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306a\u6c4e\u7528\u30e1\u30bd\u30c3\u30c9\u3092\u914d\u7f6e\u3057\u307e\u3057\u3087\u3046\u3002<\/p>\n<pre class=\"brush: java; title: ; notranslate\" title=\"\">\r\n\r\n\t\/**\r\n\t * \u6307\u5b9a\u3057\u305f\u30de\u30c3\u30d7\u3092\u5024\u3067\u30bd\u30fc\u30c8\u3057\u305f\u7d50\u679c\u3092\u30ad\u30fc\u306e\u30ea\u30b9\u30c8\u3067\u8fd4\u3059\u3002\r\n\t * \r\n\t * @param map\r\n\t *            \u30bd\u30fc\u30c8\u5bfe\u8c61\u306e\u30de\u30c3\u30d7\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3002\r\n\t * @param comparator\r\n\t *            \u6bd4\u8f03\u7528\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3002\r\n\t * @return \u5024\u3067\u30bd\u30fc\u30c8\u3055\u308c\u305f\u30ad\u30fc\u306e\u4e00\u89a7\r\n\t *\/\r\n\tpublic static &lt;k , V extends Comparable&lt;V&gt;&gt; List&lt;\/k&gt;&lt;k&gt; sortMapByValue(\r\n\t\t\tMap&lt;\/k&gt;&lt;k , V&gt; map, final Comparator&lt;v&gt; comparator) {\r\n\t\t\/\/ Map\u3060\u3068\u30bd\u30fc\u30c8\u3067\u304d\u306a\u3044\u306e\u3067\u3001List\u306b\u5909\u63db\u3059\u308b\u3002\r\n\t\tArrayList&lt;map .Entry&lt;K, V&gt;&gt; list = new ArrayList&lt;\/map&gt;&lt;map .Entry&lt;K, V&gt;&gt;(\r\n\t\t\t\tmap.entrySet());\r\n\r\n\t\t\/\/ \u5024\u306e\u6bd4\u8f03\u306b\u4f7f\u3046\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3002\r\n\t\tComparator&lt;java .util.Map.Entry&lt;K, V&gt;&gt; entryComparator = new Comparator&lt;map .Entry&lt;K, V&gt;&gt;() {\r\n\r\n\t\t\t@Override\r\n\t\t\tpublic int compare(java.util.Map.Entry&lt;k , V&gt; rhs,\r\n\t\t\t\t\tjava.util.Map.Entry&lt;\/k&gt;&lt;k , V&gt; lhs) {\r\n\t\t\t\treturn comparator.compare(rhs.getValue(), lhs.getValue());\r\n\t\t\t};\r\n\t\t};\r\n\r\n\t\t\/\/ \u30bd\u30fc\u30c8\u5b9f\u884c\u3002\r\n\t\tCollections.sort(list, entryComparator);\r\n\r\n\t\t\/\/ \u7d50\u679c\u3092\u30ad\u30fc\u306e\u30ea\u30b9\u30c8\u306b\u5909\u63db\u3057\u3066\u8fd4\u3059\u3002\r\n\t\tList&lt;\/k&gt;&lt;k&gt; result = new ArrayList&lt;\/k&gt;&lt;k&gt;();\r\n\t\tfor (Map.Entry&lt;\/k&gt;&lt;k , V&gt; entry : list) {\r\n\t\t\tresult.add(entry.getKey());\r\n\t\t}\r\n\t\treturn result;\r\n\t}\r\n\r\n\t\/**\r\n\t * \u6307\u5b9a\u3057\u305f\u30de\u30c3\u30d7\u3092\u5024\u3067\u6607\u9806\u30bd\u30fc\u30c8\u3057\u305f\u7d50\u679c\u3092\u30ad\u30fc\u306e\u30ea\u30b9\u30c8\u3067\u8fd4\u3059\u3002\r\n\t * \r\n\t * @param map\r\n\t *            \u30bd\u30fc\u30c8\u5bfe\u8c61\u306e\u30de\u30c3\u30d7\u30a4\u30f3\u30b9\u30bf\u30f3\u30b9\u3002\r\n\t * @return \u5024\u3067\u30bd\u30fc\u30c8\u3055\u308c\u305f\u30ad\u30fc\u306e\u4e00\u89a7\r\n\t *\/\r\n\tpublic static &lt;\/k&gt;&lt;k , V extends Comparable&lt;V&gt;&gt; List&lt;\/k&gt;&lt;k&gt; sortMapByValue(\r\n\t\t\tMap&lt;\/k&gt;&lt;k , V&gt; map) {\r\n\t\treturn sortMapByValue(map,\r\n\t\t\t\tCollections.&lt;v&gt; reverseOrder(Collections.&lt;\/v&gt;&lt;v&gt; reverseOrder()));\r\n\t}\r\n<\/pre>\n<p>\u3042\u3068\u306f\u3053\u308c\u3092\u4f7f\u3046\u3060\u3051\u3002<\/p>\n<pre class=\"brush: java; title: ; notranslate\" title=\"\">\r\n\tpublic static void main(String&#x5B;] args) {\r\n\t\tMap&lt;string , Integer&gt; map = new HashMap&lt;\/string&gt;&lt;string , Integer&gt;();\r\n\t\tmap.put(&quot;aaa&quot;, 1000);\r\n\t\tmap.put(&quot;bbb&quot;, 51);\r\n\t\tmap.put(&quot;ccc&quot;, 556);\r\n\t\tmap.put(&quot;ddd&quot;, 123);\r\n\t\tmap.put(&quot;eee&quot;, 45000);\r\n\t\tmap.put(&quot;fff&quot;, 1232131);\r\n\t\tList&lt;\/string&gt;&lt;string&gt; list = sortMapByValue(map);\r\n\t\tSystem.out.println(&quot;--\u6607\u9806--&quot;);\r\n\t\tfor (String k : list) {\r\n\t\t\tSystem.out.println(k + &quot; = &quot; + map.get(k));\r\n\t\t}\r\n\t\tSystem.out.println(&quot;--\u964d\u9806--&quot;);\r\n\t\tList&lt;\/string&gt;&lt;string&gt; reversedList = sortMapByValue(map,\r\n\t\t\t\tCollections.&lt;integer&gt; reverseOrder());\r\n\t\tfor (String k : reversedList) {\r\n\t\t\tSystem.out.println(k + &quot; = &quot; + map.get(k));\r\n\t\t}\r\n}\r\n<\/pre>\n<p>\u5b9f\u884c\u7d50\u679c:<\/p>\n<pre class=\"brush: plain; title: ; notranslate\" title=\"\">\r\n--\u6607\u9806--\r\nbbb = 51\r\nddd = 123\r\nccc = 556\r\naaa = 1000\r\neee = 45000\r\nfff = 1232131\r\n--\u964d\u9806--\r\nfff = 1232131\r\neee = 45000\r\naaa = 1000\r\nccc = 556\r\nddd = 123\r\nbbb = 51\r\n<\/pre>\n<p>\u30b8\u30a7\u30cd\u30ea\u30c3\u30af\u578b\u3067\u5b9a\u7fa9\u3057\u3066\u3044\u308b\u306e\u3067\u4f55\u306b\u3067\u3082\u5229\u7528\u3067\u304d\u307e\u3059\u3002<br \/>\n\u30bd\u30fc\u30b9\u306e\u52d5\u4f5c\u4fdd\u8a3c\u306f\u3057\u307e\u305b\u3093\u304c\u3001\u3054\u81ea\u7531\u306b\u304a\u4f7f\u3044\u304f\u3060\u3055\u3044\u3002<\/integer><\/string><\/v><\/k><\/map>\n<p><\/java><\/map>\n<p><\/v><\/k><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Java\u3067\u30bd\u30fc\u30c8\u5bfe\u5fdc\u306e\u30de\u30c3\u30d7\u3068\u8a00\u3048\u3070TreeMap\u3060\u3051\u3069\u3001TreeMap\u306f\u30ad\u30fc\u306e\u30bd\u30fc\u30c8\u306b\u3057\u304b\u5bfe\u5fdc\u3057\u3066\u307e\u305b\u3093\u3002 \u30de\u30c3\u30d7\u306e\u5024\u3067\u306e\u30bd\u30fc\u30c8\u306f\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u5916\u306e\u8981\u7d20\u3067\u30bd\u30fc\u30c8\u3057\u305f\u3044\u6642\u306a\u3069\u306f\u5024\u3067\u306e\u30bd\u30fc\u30c8\u304c\u51fa\u6765\u308b\u3068\u4fbf\u5229\u3067\u3059\u306e\u3067\u3001\u4eca\u56de\u306f\u305d\u306e &hellip; <a href=\"https:\/\/www.ecoop.net\/memo\/archives\/java-sort-map-by-value.html\" class=\"more-link\">\u7d9a\u304d\u3092\u8aad\u3080 <span class=\"screen-reader-text\">\u3010Java\u3011 Map\u3092\u5024\u3067\u30bd\u30fc\u30c8\u3059\u308b\u65b9\u6cd5<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[85,89,155],"tags":[65,42],"class_list":["post-1023","post","type-post","status-publish","format-standard","hentry","category-android-dev","category-web-dev","category-dev","tag-android","tag-java"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/posts\/1023","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/comments?post=1023"}],"version-history":[{"count":0,"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/posts\/1023\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/media?parent=1023"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/categories?post=1023"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ecoop.net\/memo\/wp-json\/wp\/v2\/tags?post=1023"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}