键值对合并+顺序输出（TreeMap、HashMap、LinkedHashMap的区别）

HashMap：线程不安全，不保证按顺序输出，继承AbstractMap类。
TreeMap：线程不安全，按key的大小顺序输出，继承SortedMap类。
LinkedHashMap：输出数据与输入数据的顺序一致，保持原顺序输出。

【例题】数据表记录包含表索引和数值（int范围的整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。

import java.util.Scanner;
import java.util.Map;
import java.util.TreeMap;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            Map<Integer,Integer> map = new TreeMap<>();//会按大小顺序输出键值对
            //将键值对输入Map中，并合并
            for(int i=0;i<num;i++){
                int key = sc.nextInt();
                int value = sc.nextInt();
                if(!map.containsKey(key)){
                    map.put(key,value);
                }else{
                    map.put(key,map.get(key)+value);
                }
            }
            //遍历输出
            for(Integer key : map.keySet()){
                System.out.println(key+" "+map.get(key));
            }
        }
    }
}

【错误记录】
开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理：
1、 记录最多8条错误记录，循环记录（或者说最后只输出最后出现的八条错误记录），对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；
2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；
3、 输入的文件可能带路径，记录文件名称不能带路径。

——输出形式：文件名 代码行数 数目(指相同错误记录出现的次数)

//记录个数，故使用Map，不需要排序故使用HashMap，根据题意是要循环输出，
//而且提交一次会有测试用例提示，需要按照输入顺序输出，故使用LinkedHashMap
//在输出的时候，题目的意思是循环八个，但问题是必须记录全部错误个数，
//否则刚记录完后弹出了，错误数就对不上了，跟操作系统里的缺页有那么点相似。
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        Map<String, Integer> map=new LinkedHashMap<String, Integer>();
        while(sc.hasNext()){
            String str=sc.next();
            int linenum=sc.nextInt();//代码行数
            String[] arr=str.split("\\\\");  //根据\切割
            String s=arr[arr.length-1];
            if(s.length()>16)  //截取文件名部分
                s=s.substring(s.length()-16);//取最后16位
            String key=s+" "+linenum;//文件名作为key
            int value=1;//相同错误记录出现的次数，放入map的value中
            if(map.containsKey(key))//含有相同的记录，则value+1
                map.put(key, map.get(key)+1);
            else {
                map.put(key, value);
            }
        }
        int count=0;
        for(String s:map.keySet()){
            count++;
            if(count>(map.keySet().size()-8)) //输出最后八个记录
                System.out.println(string+" "+map.get(s));
        }
    }
}