在Java中对随机访问文件实现二进制搜索

Question

我正在用Java做一个程序，用户可以在其中使用随机访问文件创建“数据库”（.txt文件）并将记录存储在那里。 我正在实施二进制搜索，以便为用户提供按ID查找记录的选项。

 public static String binarySearch(String fileName, String id,String data_config) throws IOException 
    {
    RandomAccessFile Din = new RandomAccessFile(fileName, "r");
    num_records = getNumOfRecords(data_config);
    int Low = 0;
    int High = num_records;
    int Middle;
    String MiddleId;
    String record = "NOT_FOUND";
    boolean Found = false;

    while (!Found && (High >= Low)) 
    {
        Middle = (Low + High) / 2;

        record = getRecord(fileName,Middle,data_config);
        MiddleId = record.substring(0,3);
        int result = MiddleId.compareTo(id);


        if (result == 0)   // ids match
            Found = true;
        else if (result < 0)

            Low = Middle + 1;

        else

            High = Middle -1;

    }
    return record;
}

这是可以正常工作的getRecord（）方法，因为即使没有使用BinarySearch（）方法，我也对其进行了测试。

   public static String getRecord(String fileName, int recordNum,  String  data_config) throws IOException 
 {
    RandomAccessFile Din = new RandomAccessFile(fileName, "r");
    num_records = getNumOfRecords(data_config);
    String record = "NOT_FOUND";
    if ((recordNum >=1) && (recordNum <= num_records))
    {

        Din.seek(0); // return to the top fo the file
        Din.skipBytes(recordNum * record_size);
        record = Din.readLine();
    }

    return record;
}

问题出在binarySearch中使用的compareTo（）方法。 它总是返回-1，满足if-else语句的第二部分。 例如，这些是我的文件之一中的记录：

身份证经验已婚工资行业
0001 1没有123.0 kjasdhsjhjh
0002 1是123.0 asdhajshjasdhja
0003 1是124.0 ajskjkasjd
0004 1是124.0 kasjdkjsdjs
0005 1是124.0 kajskdjaksdjkas
0006 1是123.0 kjksjdkasj

如果我搜索0001：

高= num_records = 5;

低= 0，因此中= 5/2 = 3

它转到第三条记录，并运行0003 compareTo（0001）。 该比较的结果是-1。 由于它小于0，因此新的Lo​​w等于Middle + 1 = 3 + 1 = 4，尽管它不应该检查第四个记录。 由于它是二进制搜索，因此在这种情况下应该检查第二条记录，因为0001小于0003。

您能帮我在这里找到我做错了吗？

Answer 1

检查以下内容： https : //docs.oracle.com/javase/7/docs/api/java/lang/String.html#substring%28int,%20int%29

当记录以0003开头时， record.substring(0,3); 将返回000，而不是0003。您应该使用record.substring record.substring(0,4); ;。 获取ID。