0

我正在尝试制作一个可以添加名称的程序,并且它应该保存在RandomAccessFile, (按字母顺序)中。每当我添加一个名称时,它都会保存在一个文件中,它应该在末尾有下一个名称的下一个对应位置。每当我添加一个以 A 开头的名称时,我都会遇到保存问题,然后我添加一个带有 C 的名称,如果我在哪里添加一个以 B 开头的名称,它并没有按正确的字母顺序指向我。

这是程序应该做什么的一个例子:

我添加了一个以 A 开头的名称。

“左侧”的数字是下一个名称的开始位置,“右侧”的数字是指向下一个名称的指针

[0]-----A----[-1] ------------“-1”指针表示它的列表末尾

我添加了一个以 C 开头的名称。

[0]-----A----[100] --------“100”指针表示下一个名称“C”从字节100开始

[100]---C----[-1] --------- 列表指针的结尾,注意 A 不再有“-1”指针

我添加了一个以 B 开头的名称。

[0]-----A----[200] ------ "A" 不再指向 100,因为下一个字母应该是 "B"

[100]---C----[-1] -------- -1 仍然表示“C”是列表指针的结尾

[200]---B----[100] ---------“B”指向“C”,因为后面的下一个字母

到目前为止,这是我的代码,但我错过了添加属于列表中间的名称的部分。

公共布尔添加(字符串名称,字符串姓氏,字符串telf){

    try {
        fileSize = file.length();
    } catch (IOException ex) {
        ex.printStackTrace();
    }
    if (fileSize == 0) { //must be a new entry

        try {

            byte entry[] = new byte[sizeEntry];  // size of each entry
            file.write(entry);
            file.seek(file.getFilePointer() - sizeEntry);

            file.writeUTF(name);   //name gets saved
            file.writeUTF(lastName);// last name gets saved
            file.writeUTF(telf);    // telf gets saved
            file.writeUTF("N");     // deleted "Y" or "N" gets saved
            file.writeUTF("-1");    // pointer gets saved

        } catch (IOException e) {
            System.out.println("Error at saving....");
            e.printStackTrace();
        }

    } else {
        pPresent= 0;     //variable for the pointer reading
        pPrevious= 0; // variable for the pointer read

        try {
            file.seek(0); //start reading at the top
            do {
                pPresent= file.getFilePointer();//saves present pointer
                file.seek(pPresent);//seeks to present pointer
                nameRead = file.readUTF();  //reads name
                file.readUTF();  //reads last name
                file.readUTF();  //reads telf
                file.readUTF();  //reads deleted?
                pNext= Long.parseLong(file.readUTF()); // reads the next pointer

                int comparison= name.compareTo(nameRead);
                if (comparison< 0) {

                    //enters here if the new entry goes before the present entry
                    if (pNext!= -1) {
                        file.seek(pNext);//enters here if pointer is not at end of list
                    } else {
                        try {// proceeds to writing a new entry 

                            file.seek(file.length()); //goes to the end of the file
                            byte entry[] = new byte[sizeEntry];
                            file.write(entry);
                            file.seek(file.getFilePointer() - sizeEntry);

                            file.writeUTF(name);
                            file.writeUTF(lastname);
                            file.writeUTF(telf);
                            file.writeUTF("N");
                            file.writeUTF(Long.toString(pPrevious));//writes the previous pointer

                            file.seek(pPrevious);//seeks to the previous entry
                            file.readUTF();//reads name
                            file.readUTF();//reads lastname
                            file.readUTF();//reads telf
                            file.readUTF();//reads deleted?
                            file.writeUTF(Long.toString(pPrevious));//overwrites the new previous

                        } catch (IOException e) {
                            System.out.println("Error at saving...");
                            e.printStackTrace();
                        }
                        break;//exits
                    }
                } else {//enteres here if the entry is bigger than the present

                    if (pNext!= -1) {
                        file.seek(pNext);
                    } else {
                        try {

                            pPresent= file.length()-sizeEntry;//saves present entry
                            file.seek(pPrevious); //seeks to previous entry
                            file.readUTF();//reads name
                            file.readUTF();//reads last name
                            file.readUTF();//reads telf
                            file.readUTF();//reads deleted
                            file.writeUTF(Long.toString(pPresent+100));//overwrites the next pointer

                            file.seek(file.length());//seeks at the end
                            byte entry[] = new byte[sizeEntry];//creates a new entry
                            file.write(entry);
                            file.seek(file.getFilePointer() - sizeEntry);

                            file.writeUTF(name);//writes name
                            file.writeUTF(lastname);//writes lastname
                            file.writeUTF(telf);//writes telf
                            file.writeUTF("N");//writes deleted
                            file.writeUTF(Long.toString(pNext));//writes next pointer

                        } catch (IOException e) {
                            System.out.println("Error at saving...");
                            e.printStackTrace();
                        }
                        break;//exits
                    }
                }
                pPresent= file.getFilePointer();//present pointer read
                pPrevious= pPresent;//present pointer becomes previous
            } while (true);


        } catch (IOException e) {

            System.out.println("Error at saving....");
            e.printStackTrace();
        }
    }
    return false;
}

我希望你们现在通过源代码更好地理解程序的想法。我不知道该怎么做的部分是我添加一个属于列表中间的条目。请记住,名称的顺序不会仅更改指向下一个的指针。

4

2 回答 2

1

查找插入点需要遍历列表,而这又需要对每个名称进行磁盘访问。假设您有 100 万个名称,典型的磁盘访问时间为 10 毫秒,插入单个名称大约需要 3 小时。换句话说,链表是一种极其不适合在磁盘上存储数据的数据结构。

一个合理的数据结构(例如B 树)将允许在 3 次磁盘访问中查找和插入 100 万个名称。

于 2012-10-26T23:45:19.623 回答
1

哟要开发一个计算指针的方法,我前几天开发了一个代码:

public int getNext(String lastName){

    int auxNext=0;
    int auxActual=0;
    byte[] relleno= new byte[100];

    try{

        int Next=-1;

        while(auxNext!=-1){                                             

            auxActual=auxNext;              
            myRaf.seek(auxNext);
            String auxPreviousLastName=myRaf.readUTF();

            auxNext=Integer.valueOf(myRaf.readUTF());

            if(auxNext!=-1){

                myRaf.seek(auxNext);
                String auxApellido=myRaf.readUTF();

                String aux=myRaf.readUTF();

                if(lastName.compareTo(auxLastName)<0){                          

                    Next=auxNext;                                       
                    myRaf.seek(auxActual);                                  
                    myRaf.write(relleno);
                    myRaf.seek(auxActual);
                    myRaf.writeUTF(auxPreviousLastName);                        
                    myRaf.writeUTF(String.valueOf(myRaf.length()));
                    return Next;                                            

                }

            }else{                                                          

                updateEnds();
                return -1;                                                  

            }

        }

    } catch (IOException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }

    return -1;

}

public void updateEnds(){       //This method search the last register, and updates that reference

    byte[] relleno= new byte[100];

    try {
        for (int i = 0; i < myRaf.length(); i+=100) {               

            myRaf.seek(i);
            String auxLastName=myRaf.readUTF();             
            String next=myRaf.readUTF();

            if (next.equals("-1")) {                                    

                myRaf.seek(i);                                          
                myRaf.write(relleno);                                   
                myRaf.seek(i);                                          
                myRaf.writeUTF(auxLastName);
                myRaf.writeUTF(String.valueOf(myRaf.length())); 


            }

        }
    } catch (IOException e) {
        // TODO Auto-generated catch block
        e.printStackTrace();
    }

}

PD,对不起,我的英文写作不如你。

于 2012-10-29T23:12:04.513 回答