在从文本文件中读取行的链表中按字母顺序对字符串进行排序的更好方法是什么

Question

public class ContactList {
    private ContactNode head;
    private ContactNode last;
    public ContactNode current;
    public ContactList value;
    public ContactList() {}
    public void addNode(ContactNode input) {
        if (this.head == null) {
            this.head = input;
            this.last = input;
        } else last.setNext(input);
        input.setPrev(last);
        this.last = input;
    }
    public void traverse() {
        System.out.println();
        current = this.head;
        while (current != null) {
            System.out.print(current.getName() + " ");
            System.out.println("");
            current = current.getNext();
        }
        System.out.println();
    }

    public void insertNewFirstNode(String value) {
        ContactNode newNode = new ContactNode(value);
        head = newNode;
        if (last == null) {
            last = head;
        }
    }
    public void sort() {
        ContactList sorted = new ContactList();
        current = head;
        while (current != null) {
            int index = 0;
            if ((current.getName() != null)) {
                index = this.current.getName().compareTo(current.getName());
                if (index == 1) {
                    sorted.insertNewFirstNode(current.getName());
                }
                current = current.getNext();
            } else if ((current != null)) {
                System.out.print(sorted + "n");
            }
        }
    } // end contactList

主要方法：

import java.util.Scanner;
import java.io.FileReader;
import java.io.FileNotFoundException;
public class ContactMain {
    public static void main(String[] args) {
        try {
            FileReader filepath = new FileReader("data1.txt");
            Scanner k = new Scanner(filepath);
            ContactList myList = new ContactList();
            while (k.hasNextLine()) {
                String i = k.nextLine();
                myList.addNode(new ContactNode(i));
            }
            myList.traverse();
            myList.sort();
            myList.traverse();

        } catch (FileNotFoundException e) {
            System.out.println("File Not Found. ");
        }
    }
}

节点类：

public class ContactNode {
    private String name;
    public int index;
    private ContactNode prev;
    public ContactNode next;
    ContactNode(String a) {
        name = a;
        index = 0;
        next = null;
        prev = null;
    }
    public ContactNode getNext() {
        return next;
    }
    public ContactNode getPrev() {
        return prev;
    }
    public String getName() {
        return name;
    }
    public int getIndex() {
        return index;
    }
    public void setNext(ContactNode newnext) {
        next = newnext;
    }
    public void setPrev(ContactNode newprevious) {
        prev = newprevious;
    }
    public void setName(String a) {
        name = a;
    }
    public void setIndex(int b) {
        index = b;
    }
}

我正在制作一个有趣的程序，该程序从文本文件中读取联系信息并将其放入链表中。我想创建一个sort()方法来按字母顺序对每个节点或名称进行排序。我已经做了大量的研究，我的方法只打印代码，如：ContactList@282c0dbe，行数与我的文本文件一样多。

Answer 1

什么是

ContactList@282c0dbe？

它是类名，后跟符号，最后是哈希代码，是对象的哈希代码。Java 中的所有类都直接或间接地继承自 Object 类。Object 类有一些基本方法，如clone（），toString（），equals（）,..等。 对象打印“class name @ hash code”.中的默认toString()方法

解决方案是什么？

您需要重写类ContactList toString方法，因为它将以您可以理解的可读格式为您提供有关对象的清晰信息。

覆盖toString的优点：

帮助程序员记录和调试Java程序

由于 toString 是在 java.lang.Object 中定义的，并且没有提供有价值的信息，因此它是 为子类重写它的好做法。

  @override
  public String toString(){
     // I assume name is the only field in class test
     return name + " " + index;
  }

对于排序，您应该实现比较器接口，因为您的对象没有自然排序。从更好的意义上说，如果要定义外部可控制的排序行为，这可以覆盖默认的排序行为

阅读更多 关于 比较器接口

Answer 2

您需要

自定义Comparator进行排序，并且要漂亮地打印您的List您需要在ContactList类中实现toString()