題目要求

P1097題目連接

分析

這題標簽里有一個“高性能”，瞬間令我心驚膽戰，畢竟Java嘛。

我們應該會寫排序，比如快排，但可以利用現成的數據結構啊，本來想的是TreeSet，后來覺得反而還需要包裝一個類，不劃算，不若來個TreeMap，Key是Integer類型的Number，Value是Integer類型的Counter。
如果不在TreeMap里就插入，counter置默認1；如果在就counter+1。

最后可直接輸出，很是便捷。

但說著說著高性能嘛，果然TLE了一個，測試數據9我就不Share了，畢竟太長了，沒法放在博客里，感興趣去我的Github看吧~~ 也可以自己去洛谷TLE一次哈哈哈 ~~

問題就是Map的遍歷問題，HashMap的話我還是了解的，但TreeMap其實和HashMap挺不一樣的，我就默認按照遍歷key，獲取value的方式進行（這樣其實不好）。
最終，改為獲取迭代器，畢竟可能會更高效一些，終于涉險過關。

有關于各種遍歷方式的效率差別，以后可能會專門拿出來說說，這里就不加以贅述，希望感興趣的讀者自己多加比對，這種積累可能在一些小的性能瓶頸能幫到你。

第二次提交怕超時，刪了scanner.close()，不知可有微薄影響，反正過了總是開心的嘛~~

第一次提交——TLE

import java.util.Scanner; import java.util.TreeMap;public class Main {public static void main(String[] args) {TreeMap<Integer, Integer> map = new TreeMap<>();Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();for (int i = 0; i < num; i++) {int temp = scanner.nextInt();if (map.containsKey(temp)) {map.put(temp, map.get(temp)+1);} else {map.put(temp, 1);}}scanner.close();for (int i : map.keySet()) {System.out.println(i + " " + map.get(i));}} }

第二次提交——AC

import java.util.Iterator; import java.util.Map; import java.util.Scanner; import java.util.TreeMap;public class Main {public static void main(String[] args) {TreeMap<Integer, Integer> map = new TreeMap<>();Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();for (int i = 0; i < num; i++) {int temp = scanner.nextInt();if (map.containsKey(temp)) {map.put(temp, map.get(temp)+1);} else {map.put(temp, 1);}}Iterator iterator = map.entrySet().iterator();while(iterator.hasNext()){Map.Entry entry=(Map.Entry)iterator.next();System.out.println(entry.getKey() + " " + entry.getValue());}} }

總結

以上是生活随笔為你收集整理的遍历Map要选择好的遍历方式（洛谷P1097题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。