解题思路:看到关键词“索引/数值/键值对”,立马想到Map对象;看到关键词“升序”,立马想到TreeMap对象。Map包含HashMap,LinkedHashMap,TreeMap常用实现类,其中HashMap无序,TreeMap是有序的。注意点:map.getOrDefault(key,0)方法非常有用,如果查询不到key直接使用默认值0。如果使用map.get(key)的话,还需要判断map中是否包含key;Map对象for-each遍历条件的写法,Map.Entry<Integer, Integer> entry : map.entrySet()。 import java.u...