20180925-3 效能分析

此作业要求参见：https://edu.cnblogs.com/campus/nenu/2018fall/homework/2145

Git地址为：https://git.coding.net/Ljr6899/Wf.git

要求0  以 战争与和平 作为输入文件，重读向由文件系统读入。连续三次运行，给出每次消耗时间、CPU参数。

测试用例：《战争与和平》，以https://coding.net/u/younggift/p/word_count_demo/git/blob/master/war_and_peace.txt为数据输入。

 CPU参数：Intel(R) Core(TM) i74500U CPU @ 1.80GHz 1.80GHz

要求1  猜测存在的瓶颈

          判断参数是否是文件目录或是否是文件，次I/O操作会比较耗时。file.getPath()和Print()也都可能是方法中耗时的I/O操作。因为I/O操作和打印操作以及遍历都是比较耗时的操作。可能只会提升零点几秒。

  File f = new File(args[0]);
            if (f.isDirectory()) {
                File[] filelist = f.listFiles();
                for (File file : filelist) {
                    try {
                        String s = file.getPath();//地址回溯
                        System.out.println(s);
                        FileCode(s);
                    } catch (Exception ex) {
                    }
                }
            } else if (f.isFile()) {
                String s = f.getPath();//地址回溯
                System.out.println(s);
                FileCode(s);
            }9

      

要求2 Profile分析

        为了方便效能测试，main方法中添加了Thread.sleep(1000),所以main方法有过长耗时。

以下三个代码片段最为耗时

public static void main(String[] args) throws InterruptedException {
        Thread.sleep(10000);  //用来测试效能分析
        int argNum;
        argNum = args.length; //0单行输入，1，重定向或者单个文件或者一系列文件
        switch (argNum) {
            case 1:
                ContributetTask(args);
                break;
            case 0:
                System.out.println("进入命令行输入模式");
                LineCode();
                break;
            default:
                System.out.println("输入参数无效");
                break;
        }        
    }

public static void FileCode(String args) {
        try {
            BufferedReader bf = null;
            //程序中调用，内层参数认为是安全的
            if (args == "") {
                bf = new BufferedReader(new InputStreamReader(System.in));
            } else {
                bf = new BufferedReader(new FileReader(args));
            }
            List<String> lists = new ArrayList<String>();  //存储过滤后单词的列表
            String s;
            while ((s = bf.readLine()) != null) {                
                String[] wordsArr1 = s.toLowerCase().split("[^a-zA-Z]");
                for (String word : wordsArr1) {
                    if (word.length() != 0) {  //去除长度为0的行
                        lists.add(word);
                    }
                }
            }
            System.out.println("total:" + lists.size());
            StatisticalCode(lists);
        } catch (IOException ex) {
            System.out.println(ex.getMessage());
        }
    }

public static void StatisticalCode(List<String> lists) {
        //统计排序
        Map<String, Integer> wordsCount = new TreeMap<String, Integer>();  //存储单词计数信息，key值为单词，value为单词数                
        //单词的词频统计  
        for (String li : lists) {
            if (wordsCount.get(li) != null) {
                wordsCount.put(li, wordsCount.get(li) + 1);
            } else {
                wordsCount.put(li, 1);
            }
        }
        // System.out.println("wordcount.Wordcount.main()");
        SortMap(wordsCount);    //按值进行排序 
    }

要求3  根据瓶颈，"尽力而为"地优化程序性能。

          去掉没必要的print 和 在本次作业中 认为安全的逻辑判断引发的IO耗时操作。

要求4  再次Profile

           要求1 中的最花费时间的3个函数此时的花费如下图：

要求5 老师测评