大日志文件搜索关键字算法

https://blog.csdn.net/abysscarry/article/details/80891128

package cn.itcast_04;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.*;
import java.util.Map.Entry;

public class Main{
    public static void main(String[] args) throws Exception {
        File file =new File("e:/info.log");

        System.out.println("输入关键字,以空格间隔");
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        String[] keywords = input.split(" ");

        long start = System.currentTimeMillis();

        BufferedReader br = new BufferedReader(new FileReader(file));

        System.out.println(Arrays.toString(keywords));

        //该map的key为关键字,value为关键字出现次数
        Map<String,Integer> map = new HashMap<String,Integer>();

        String line = br.readLine();
        //按行读取日志文件,对每一行分别计算关键字次数,累加进map
        while(line!=null){
            for(int i=0;i<keywords.length;i++){
                line += "   ";
                //不加单词,若关键词在句末,则被遗漏
                //通过split方法实现搜索关键字次数功能
                int count = (line.split(keywords[i])).length-1;
                map.put(keywords[i], (map.get(keywords[i])==null?
                        count:map.get(keywords[i])+count));
            }
            line = br.readLine();
        }

         //将上面map的每个Entry存入list
        ArrayList<Map.Entry<String, Integer>> list = new ArrayList<>();
        for(Map.Entry<String, Integer> m:map.entrySet()){
            list.add(m);
        }

        //自定义list的比较器,根据value从大到小排列Entry元素
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>(){

            @Override
            public int compare(Entry<String, Integer> o1,
                    Entry<String, Integer> o2) {
                return o2.getValue()-o1.getValue();
            }

        });

        for(Map.Entry<String, Integer> m:list){
            System.out.println(m.getKey()+"---"+m.getValue());
        }

        long end = System.currentTimeMillis();
        System.out.println((end-start)+"ms");
    }


}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值