如何优化这个嵌套for循环?

时间:2011-02-22 15:58:09

标签: java ms-access optimization

我创建了一个方法,在我的计算机上运行正常(需要大约4秒才能完成)。但是,最终用户将在远程桌面环境中使用该方法,其中相同的请求需要25-50秒才能完成。我该如何优化这个程序?

private void compareAndPopulateArrays(List<String> listOfGenIdsFromXml,
        List<String> listOfGenIdsFromDB, String dburl)
        throws ClassNotFoundException, SQLException {
    mdbAccessor = new MDBAccessor();
    for (int x = 0; x < listOfGenIdsFromXml.size(); x++) {
        Boolean matching_id_found = false;
        for (int y = 0; y < listOfGenIdsFromDB.size(); y++) {
            if (listOfGenIdsFromXml.get(x)
                    .equals(listOfGenIdsFromDB.get(y)) || equalsLanguageCodeIgnore(listOfGenIdsFromXml.get(x),listOfGenIdsFromDB.get(y))) {
                addNewMatchingRecognition(listOfGenIdsFromXml,
                        listOfGenIdsFromDB, dburl, x, y);
                matching_id_found = true;
            }
        }
        if (!(matching_id_found == true)) {
            newRecognitions.add(new NewRecognition(listOfGenIdsFromXml
                    .get(x)));
        }
    }
}
    private void addNewMatchingRecognition(List<String> listOfGenIdsFromXml,
        List<String> listOfGenIdsFromDB, String dburl, int x, int y)
        throws ClassNotFoundException, SQLException {
    String gen_id_Xml = listOfGenIdsFromXml.get(x);
    String gen_id_DB = listOfGenIdsFromDB.get(y);
    int issue_id = mdbAccessor.getIssueId(gen_id_DB, dburl);
    String issue_expression = mdbAccessor.getIssueExpression(gen_id_DB,
            dburl);
    String issue_detail = mdbAccessor.getIssueDetails(gen_id_DB, dburl);
    matchingRecognitions.add(new MatchingRecognition(gen_id_Xml, gen_id_DB,
            issue_id, issue_detail, issue_expression));
}

所有mdbAccessor方法看起来与以下内容类似:

public int getIssueId(String gen_id, String dburl) throws ClassNotFoundException,
        SQLException {
    Connection connection = setupConnection(dburl);
    Statement statement = connection.createStatement();
    ResultSet resultSet = statement
            .executeQuery("SELECT issue_id FROM es_it WHERE gen_id='&&"
                    + gen_id + "' OR gen_id='&" + gen_id + "'");

    if (resultSet.next()){
        int getint = resultSet.getInt(1);
        resultSet.close();
        connection.close();
        return getint;
    }else{
        resultSet.close();
        connection.close();
        return -1;
    }
}

equalsLanguageCodeIgnore:

    public boolean equalsLanguageCodeIgnore(String gen_id, String gen_id_DB) {
    if (genIdsAreEqualMinusLanguageCode(gen_id, gen_id_DB)) {
        return true;
    } else {
        return false;
    }
}

private boolean genIdsAreEqualMinusLanguageCode(String gen_id,
        String gen_id_DB) {
    return gen_id_DB.contains("P-XX-")
            && gen_id.substring(5).equals(gen_id_DB.substring(5));
}

新的和改进的MDBAccessor类:

public class MDBAccessor {
private Connection connection;
private Statement statement;

public void setupConnection(String dburl)
        throws ClassNotFoundException, SQLException {
        connection = DriverManager
            .getConnection("jdbc:odbc:Driver={Microsoft Access Driver (*.mdb)};Dbq="
                    + dburl);
        statement = connection.createStatement();
}

public void closeConnection() throws SQLException{
    connection.close();
}
////
public int getIssueId(String gen_id) throws ClassNotFoundException,
            SQLException {
        ResultSet resultSet = statement
                .executeQuery("SELECT issue_id FROM es_it WHERE gen_id='&&"
                        + gen_id + "' OR gen_id='&" + gen_id + "'");

        if (resultSet.next()){
            int getint = resultSet.getInt(1);
            resultSet.close();
            return getint;
        }else{
            resultSet.close();
            return -1;
        }
    }

2 个答案:

答案 0 :(得分:5)

  1. 获取项目一次,然后传递项目,而不是列表和索引。这将限制列表中完成的查找次数,我预计这些查找量非常大。根据您的Java版本,您可能希望使用for-each构造以提高可读性。
  2. 我希望您可以将数据库访问合并到一个查询中,这样可以节省时间。

    int issue_id = mdbAccessor.getIssueId(gen_id_DB,dburl);  String issue_expression = mdbAccessor.getIssueExpression(gen_id_DB,             dburl);  String issue_detail = mdbAccessor.getIssueDetails(gen_id_DB,dburl);

  3. 您似乎正在为每个查询打开和关闭数据库。打开它一次,并在函数结束时关闭它,因为数据库连接的打开和关闭成本很高(特别是对于Access IIRC)。您可能希望使连接对象成为MDBAccessor类的成员。请记住使用try finally构造来确保它已关闭。


  4. 建议重构以提高可读性

    private void compareAndPopulateArrays(List<String> xmlGenIds,
            List<String> dbGenIds, String dbUrl)
            throws ClassNotFoundException, SQLException {
        //Better yet move it into an init method or the class constructor
        mdbAccessor = new MDBAccessor(dbUrl);
        for (String currXmlId : xmlGenIds) {
            Boolean matchingIdFound = false;
            for (String currDbId : dbGenIds) {
                if (currXmlId.equals(currDbId) || 
                        equalsLanguageCodeIgnore(currXmlId,currDbId)) {
                    addNewMatchingRecognition(currDbId, currXmlId);
                    matchingIdFound = true;
                }
            }
            if (!matchingIdFound) {
                newRecognitions.add(new NewRecognition(currDbId));
            }
        }
    }
    

答案 1 :(得分:1)

您可以尝试从listOfGenIdsFromDB中删除一些哈希映射,并使用map look up替换内部循环,这样可以减少重复迭代listOfGenIdsFromDB的需要。