第三周作业之效能分析

git地址：https://git.coding.net/wangwd/SecondAssignment.git

要求0

 

　　测试一

　　消耗时间：2.978 S

　　CPU参数：占用小于10%

 

 

　　测试二

　　消耗时间：5.273 S

　　CPU参数：占用小于10%　

 

 

 

测试三

消耗时间：2.378 S

CPU参数：占用小于10%

 

 

要求1

猜测代码瓶颈

 

String line = " ";

 

String不能动态分配内存，可能会使程序内存占用过多，以致拖慢整个程序的运行速度。

 

要求2

profile未优化的程序

最花费时间的三个代码片段

 

代码片段一（控制台读入）

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //bw = new BufferedWriter(new FileWriter("test.txt",true));   //true表示是否追加
        String str = br.readLine();    //接收用户输入
        while(!str.equals("exit")){//如果用户输入exit则退出循环
            line = line + " "+str;
            //继续接收输入    
            str = br.readLine();
            
        }

 

代码片段二（存词）

 

for(String s: str1){
        //判断s是否是字母开头
            if(s.matches(mt)){
                if(!map.containsKey(s)){
                    //如果集合中不存在该单词，则将该单词加入该集合中并且计数设为1。
                    map.put(s,1);
                    //每当有新单词加入，计数加1。
                    count++;
                }else{
                    //如果集合中存在该单词，则将该单词加入该集合中并且计数加1。
                    map.put(s,map.get(s)+1);
                    }
            }
        }

 

代码片段三（排序）

List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());  
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {  
            //降序排序  
            @Override  
            public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {  
                //return o1.getValue().compareTo(o2.getValue());  
                return o2.getValue().compareTo(o1.getValue());  
            }  
        });  

 

 

要求3

 改进代码瓶颈

 

改进一

改进前

String line = " ";

改进后

StringBuilder line = new StringBuilder(" ");

 

改进二

改进前

//将大写字符转换成小写字符（方便统计）
line.toLowerCase();

改进后

//将大写字符转换成小写字符（方便统计）
//字符串拼接
String line1 = line.toString();
line1 = line1.toLowerCase();

 

要求4

profile优化的程序

 虽然对程序改进了，但是好使的代码片段并没有改变。

最花费时间的三个代码片段

 

代码片段一（控制台读入）

1 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
2         //bw = new BufferedWriter(new FileWriter("test.txt",true));   //true表示是否追加
3         String str = br.readLine();    //接收用户输入
4         while(!str.equals("exit")){//如果用户输入exit则退出循环
5             line = line + " "+str;
6             //继续接收输入    
7             str = br.readLine();
8             
9         }

 

代码片段二（存词）

 

 1 for(String s: str1){
 2         //判断s是否是字母开头
 3             if(s.matches(mt)){
 4                 if(!map.containsKey(s)){
 5                     //如果集合中不存在该单词，则将该单词加入该集合中并且计数设为1。
 6                     map.put(s,1);
 7                     //每当有新单词加入，计数加1。
 8                     count++;
 9                 }else{
10                     //如果集合中存在该单词，则将该单词加入该集合中并且计数加1。
11                     map.put(s,map.get(s)+1);
12                     }
13             }
14         }

 

代码片段三（排序）

1 List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String, Integer>>(map.entrySet());  
2         Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {  
3             //降序排序  
4             @Override  
5             public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) {  
6                 //return o1.getValue().compareTo(o2.getValue());  
7                 return o2.getValue().compareTo(o1.getValue());  
8             }  
9         });