华为-简单错误记录-Java

自己没做出来，看的一个老哥的笔记，绝对得记下来。思路一般，但是实现上绝对有技巧值得学习。

import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

/**
 * 题目描述 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:
 * 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
 * 2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)
 * 3.输入的文件可能带路径，记录文件名称不能带路径
 * 
 * 输入描述: 一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
 * 
 * 文件路径为windows格式
 * 
 * 如：E:\V1R2\product\fpgadrive.c 1325
 * 
 * 输出描述: 将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，
 * 如: fpgadrive.c 1325 1
 * 结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
 * 
 * 如果超过8条记录，则只输出前8条记录.
 * 
 * 如果文件名的长度超过16个字符，则只输出后16个字符 示例1 
 * 输入： 
 * E:\V1R2\product\fpgadrive.c 1325 
 * 输出：fpgadrive.c 1325 1
 * 
 * @author 崔洪振367
 * @version 创建时间：2017年7月1日 下午10:05:37
 */
public class 简单错误记录_ {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		Map<String, Integer> map = new LinkedHashMap<String, Integer>();// LinkedHashMap而不是hashmap！！！！！
		String key;
		String filename;
		String path;
		while (in.hasNext()) {
			path = in.next();
			// 将路径转换为文件名
			int id = path.lastIndexOf('\\');// 找到倒数第一个反斜杠的下标
			// 如果找不到说明只有文件名没有路径
			filename = id < 0 ? path : path.substring(id + 1);
			int linenum = in.nextInt();
			// 统计频率
			key = filename + " " + linenum;// 将有效路径和行号作为键，出现的次数为值
			if (map.containsKey(key)) {
				map.put(key, map.get(key) + 1);
			} else {
				map.put(key, 1);
			}
		}

		in.close();

		// 对记录进行排序
		List<Map.Entry<String, Integer>> list = new LinkedList<Map.Entry<String, Integer>>(map.entrySet());
		Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
			// 降序
			@Override
			public int compare(Entry<String, Integer> arg0, Entry<String, Integer> arg1) {
				return (arg1.getValue() - arg0.getValue()) == 0 ? (arg0.getValue() - arg1.getValue())
						: (arg1.getValue() - arg0.getValue());
			}
		});
		// 只输出前8条
		int m = 0;
		for (Map.Entry<String, Integer> mapping : list) {
			m++;
			if (m <= 8) {
				String[] str = mapping.getKey().split(" ");
				String k = str[0].length() > 16 ? str[0].substring(str[0].length() - 16) : str[0];
				String n = str[1];
				System.out.println(k + " " + n + " " + mapping.getValue());
			} else {
				break;
			}

		}

	}
}