编写一个 java 程序从文件中读取输入，然后对每个单词中的字符进行排序。完成后，将所有结果单词按升序排序，最后是文件中数值的总和。

• 处理数据时去除特殊字符和停用词
• 测量执行代码所花费的时间

假设文件的内容是:Sachin Tendulkar 获得了 18111 次 ODI 运行和 14692 次测试运行。

输出:achins adeklnrtu adn cdeors dio estt nrsu nrsu 32803

耗时:3 毫秒

我的代码执行需要 15 毫秒......

请给我建议任何快速解决这个问题的方法......

代码:

import java.io.BufferedReader;
import java.io.FileReader;
import java.util.*;

public class Sorting {

    public static void main(String[] ags)throws Exception
    {
        long st=System.currentTimeMillis();
        int v=0;
        List ls=new ArrayList();
        //To read data from file
        BufferedReader in=new BufferedReader(
                 new FileReader("D:\\Bhive\\File.txt"));
        String read=in.readLine().toLowerCase();
        //Spliting the string based on spaces
        String[] sp=read.replaceAll("\\.","").split(" ");
        for(int i=0;i<sp.length;i++)
        {
            //Check for the array if it matches number
            if(sp[i].matches("(\\d+)"))
                //Adding the numbers
                v+=Integer.parseInt(sp[i]);
            else
            {
                //sorting the characters
                char[] c=sp[i].toCharArray();
                Arrays.sort(c);
                String r=new String(c);
                //Adding the resulting word into list
                ls.add(r);
            }
        }
        //Sorting the resulting words in ascending order
        Collections.sort(ls);
        //Appending the number in the end of the list
        ls.add(v);
        //Displaying the string using Iteartor
        Iterator it=ls.iterator();
        while(it.hasNext())
            System.out.print(it.next()+" ");
        long time=System.currentTimeMillis()-st;
        System.out.println("\n Time Taken:"+time);
    }
}

最佳答案

使用 indexOf() 而不是 split("") 从字符串中提取单词。它提高了性能。

查看此线程:Performance of StringTokenizer class vs. split method in Java

另外，尝试增加输出的大小，在文本文件中复制粘贴行 Sachin Tendulkar scored 18111 ODI runs and 14692 Test runs. 50,000 次并测量性能。这样，当您尝试不同的优化时，您将能够看到相当大的时间差异。

编辑

测试了这段代码(使用了.indexOf())

        long st = System.currentTimeMillis();
        int v = 0;
        List ls = new ArrayList();
        // To read data from file
        BufferedReader in = new BufferedReader(new FileReader("D:\\File.txt"));
        String read = in.readLine().toLowerCase();
        read.replaceAll("\\.", "");
        int pos = 0, end;
        while ((end = read.indexOf(' ', pos)) >= 0) {
            String curString = read.substring(pos,end);
            pos = end + 1;
        // Check for the array if it matches number
            try {
                // Adding the numbers
                v += Integer.parseInt(curString);
            }
            catch (NumberFormatException e) {
                // sorting the characters
                char[] c = curString.toCharArray();
                Arrays.sort(c);
                String r = new String(c);
                // Adding the resulting word into TreeSet
                ls.add(r);
            }
        }
        //sorting the list
        Collections.sort(ls);
        //adding the number
        list.add(v);
        // Displaying the string using Iteartor 
        Iterator<String> it = ls.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + " ");
        }
        long time = System.currentTimeMillis() - st;
        System.out.println("\n Time Taken: " + time + " ms");

在文件中使用 1 行的性能
您的代码:3 毫秒
我的代码:2 毫秒

在文件中使用 50K 行的性能
您的代码:45 毫秒
我的代码:32 毫秒

如您所见，当输入大小增加时，差异会很明显。请在您的机器上进行测试并分享结果。

关于java - 面试编码 Java 排序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11131589/