RadixSort从文件中读取字符串并从ArrayList中降序排列

Question

我正在研究一个程序，该程序利用RadixSort从文件中读取文字 并使用教授给我的算法以升序排序（要求对于此RadixSort按预期工作，所有条目必须是单词，并且所有单词必须具有相同的长度）。我写了我的RadixSort类：

编辑：请忽略initializeWords方法中的注释。他们在那里进行测试。

public class RadixSort implements RadixSortADT{ 

private ArrayList<String> lowercaseArray; 
private ArrayList<LinkedQueue<String>> arrayQueues; 
private String results; 


public RadixSort(){ 

} 

public RadixSort(ArrayList<String> w) { 
    lowercaseArray = new ArrayList<String>(); 
    arrayQueues = new ArrayList<>(); 
    initializeList(); 
    initializeWords(w); 
} 

public void initializeList() { 
    for(int i = 0; i < 26; i++){ 
      arrayQueues.add(new LinkedQueue<String>()); 
    } 
} 

public void initializeWords(ArrayList<String> w) { 
    // Get size of first word and check length and if it is a character. 
    // Test all 26 letters of the alphabet. 
    for(int i = 0; i < w.size(); i++){ 
     lowercaseArray.add(w.get(i).toLowerCase()); 
    } 
} 

public void sort() { 
    int item = 0; 
    for(int i = lowercaseArray.get(0).length()-1; i>=0; i--){ 
     for(int j = 0; j < lowercaseArray.size(); j++){ 
      char character = lowercaseArray.get(j).charAt(i); 
      arrayQueues.get(character-97).enqueue(lowercaseArray.get(j)); 
     } 
     item = 0; 
     for(int k = 0; k < arrayQueues.size(); k++){ 
      while(!arrayQueues.isEmpty()){ 
       lowercaseArray.get(item++).equals(arrayQueues.get(k).dequeue()); 
      } 
     } 
    } 

} 

public String toString(){ 

    for(String words: lowercaseArray){ 
     results += " " + words + " "; 
    } 
    return results; 
} 

} 

，并为进一步参考，肇事司机也被我的教授提供的，看起来是这样的：

public class RadixSortDriver { 

public static void main(String[] args) throws FileNotFoundException{ 
    int i = 0; 
    ArrayList<String> words = new ArrayList<>(); 
    Scanner scan = new Scanner(System.in); 

    System.out.println("Enter the name of the file to import words"); 
    String filename = scan.nextLine(); 
    //String filename = "four.txt"; 
    Scanner inFile = new Scanner(new File(filename)); 
    while(inFile.hasNext()) { 
     words.add(inFile.nextLine()); 
    } 
    RadixSort r = new RadixSort(words); 
    System.out.println("Unsorted List:\n" + r); 
    r.sort(); 
    System.out.println("\n\nSorted List:\n" + r); 
} 

} 

但我发现了两个错误：

1. 我的输出看起来是像这样：

Uns orted列表： null主队Xray原子纱山羊谷仓风筝爱雨肥皂

显然null不是我的一个单词;但其他人都是正确的。我试着改变我的toString并使用不同的输入文件进行测试，但我无法弄清楚为什么会发生这种情况。

该程序就不再进一步介绍，因为我得到一个EmptyCollectionException（因为它说，该队列是空的）在这一行：

lowercaseArray.get （项++）等于（arrayQueues.get（k）的.dequeue（））;

但我找不出原因;当我向我的教授展示我的代码时，她表示逻辑是正确的，所以我希望我们都忽略了一些东西。

此外，我不知道如何让我的代码以降序打印。

我真的很感谢一些帮助。

Answer 1

使用set()更新您的lowercaseArray。 equals用于测试是否相等。在用于重新填充lowercaseArray的while循环中也存在错误。它应该检查arrayQueues.get(k).isEmpty()。

固定码：

item = 0; 
for (int k = 0; k < arrayQueues.size(); k++) { 
    while (!arrayQueues.get(k).isEmpty()) { 
     lowercaseArray.set(item++, arrayQueues.get(k).dequeue()); 
    } 
} 

你与你的toString方法遇到的问题是，它的追加到外地results，这是最初为null。您应该将其设置为局部变量并将其初始化为空字符串：

public String toString() { 
    String results = ""; 
    for (String words : lowercaseArray) { 
     results += " " + words + " "; 
    } 
    return results; 
}