Question

在解决在线裁判的问题时，我尝试了这两种实现。

这两个实现做同样的事情。任务是报告给定数据集的重复条目。

实现＃1：将输入数据转换为String并添加到HashSet。读完所有输入后，将显示相应的消息。

class Databse2 {

public static void main(String[] args) throws Exception{
    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    int t=Integer.parseInt(br.readLine());//number of test cases
    int N=0,R=0,C=1;
    while(t-->0){ //while there are more test cases
        HashSet<String> set=new HashSet<String>();
        StringTokenizer st=new StringTokenizer(br.readLine());
        while(st.hasMoreTokens()){
            N=Integer.parseInt(st.nextToken());
            R=Integer.parseInt(st.nextToken());//Number of Rows of data
        }

        int ID=0,SC=0;boolean haha=true;
        for(int i=0;i<R;i++){ //for number of rows read each record in the row
            st=new StringTokenizer(br.readLine());
            while(st.hasMoreTokens()){
                ID=Integer.parseInt(st.nextToken());
                SC=Integer.parseInt(st.nextToken());
            }
            String key=ID+""+SC;//convert to string,this combo is used to check for duplicates
            haha=haha && set.add(key);


        }
        if(haha)
            System.out.println("Scenario #"+C+": possible");
        else System.out.println("Scenario #"+C+": impossible");
        C++;
    }
}
}

Running time #1 = 3.41 sec (for N number of test cases)

实现＃2：完成与实现＃1相同的任务，但以不同的方式完成。根据输入类型创建对象并将其添加到HashSet。

class Database {

private int ID;
private int SC;

public Database(int ID,int SC) {
    this.ID=ID;
    this.SC=SC;
}
@Override
public boolean equals(Object obj) {
    return (obj instanceof Database) ? ID==((Database)obj).ID:SC==((Database)obj).SC;
}

@Override
public int hashCode() {
    return 31*(ID+SC);
}

public static void main(String[] args) throws Exception {
    BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    int t=Integer.parseInt(br.readLine());
    int N=0,R=0,C=1;
    while(t-->0) { //while there are more test cases
        HashSet<Database> set=new HashSet<Database>();
        StringTokenizer st=new StringTokenizer(br.readLine());
        while(st.hasMoreTokens()) {
            N=Integer.parseInt(st.nextToken());
            R=Integer.parseInt(st.nextToken());//Number of rows of input
        }
        int ID=0,SC=0;
        boolean haha=true;
        for(int i=0;i<R;i++) { //Read data for each row from input set
            st=new StringTokenizer(br.readLine());
            while(st.hasMoreTokens()) {
                ID=Integer.parseInt(st.nextToken());
                SC=Integer.parseInt(st.nextToken());
            }
            haha=haha?set.add(new Database(ID, SC)):false;
        }
        String str=haha?"Scenario #"+C+": possible":"Scenario #"+C+": impossible";
        System.out.println(str);
        C++;
    }
}
}

Running Time #2 = 2.74 sec (for N number of test cases)

是什么导致实施＃2更快？是hashCode方法吗？

Answer 1

字符串是Java中的对象，如果不小心处理，特别是在大循环等中，字符串连接始终是性能问题。我认为差异可能就是这行代码

String key=ID+""+SC;//convert to string,this combo is used to check for duplicates

为什么呢？因为Java String是不可变对象。即，当您连接这些字符串时，实际上是隐式创建新的String对象。在第二个实例中，为两个值创建一次的数据库对象。编译器在优化方面可以很好地处理Hashcode或Equals可能产生的所有其他问题，因此应该没有问题。

进行测试验证连接提供了性能损失，并阅读有关Java字符串不变性的更多信息

Answer 2

通常，您使用分析器来确定代码花费时间的位置。对于Java，VisualVM是一个很好的，免费的，跨平台的选择。为什么不尝试在分析器中运行每个分析器并比较结果？

两个java代码的运行时间差别很大

2 个答案: