compareTo無法正常工作

Question

我想對input.txt文件進行排序並將其保存在output.txt中。我使用插入排序算法。現在我的問題：compareTo方法似乎工作不正確（或至少不是我想如何工作）。它返回大於1的整數，因此該算法對於負數不是特別重要。我希望你們能幫助我解決這個問題，謝謝！

那是我的代碼：

import java.util.ArrayList; 
import java.io.*; 

class Isort 
{ 
    public static void main(String[] args) 
    { 
     if(args[0].equals("int")) 
     { 
      ArrayList<Integer> array = new ArrayList<Integer>(); 
      sort(array, args[1], args[2]); 
     } 
     else if(args[0].equals("float")) 
     { 
      ArrayList<Float> array = new ArrayList<Float>(); 
      sort(array, args[1], args[2]); 
     } 
     else if(args[0].equals("String")) 
     { 
      ArrayList<String> array = new ArrayList<String>(); 
      sort(array, args[1], args[2]); 
     } 
     else 
     { 
      //do nothing 
     } 
    } 
    public static <T extends Comparable<T>> void sort(ArrayList<T> array, String input, String output) 
    { 
     try 
     { 
      File file = new File(input); 
      BufferedReader reader = new BufferedReader(new FileReader(file));  
      reader.mark((int)file.length() + 1); 
      int count = 0;   
      while(reader.readLine() != null) 
      { 
       count++; 
      } 
      reader.reset(); 
      for(int i = 0; i<count; i++) 
      { 
       array.add((T)(reader.readLine())); 
      } 
      reader.close(); 

      int j; 
      T temp; 
      for(int i = 1; i < array.size(); i++) 
      { 
       j = i; 
       while(j > 0 && array.get(j-1).compareTo(array.get(j)) > 0) 
       { 
        temp = array.get(j); 
        array.set(j,array.get(j-1)); 
        array.set(j-1,temp); 
        j -= 1; 
        System.out.println(array); 
       } 
      } 
      PrintWriter writer = new PrintWriter(output); 
      for(int i = 0; i<array.size(); i++) 
      { 
       writer.write(String.valueOf(array.get(i))); 
       writer.write(System.getProperty ("line.separator")); 
      } 
      writer.flush(); 
      writer.close(); 
     } 
     catch(FileNotFoundException e) 
     { 

     } 
     catch(IOException e) 
     { 
      e.printStackTrace(); 
     } 
     catch(Exception ex) 
     { 
      ex.printStackTrace(); 
     } 
    } 
} 

Answer 1

我相信你對泛型的使用感到困惑。您正在製作Integer，Long和String的通用ArrayLists。然後，您正在閱讀一行文字並嘗試將其投射到T。

由於類型擦除，這在運行時不會做任何事情。在上述所有情況下（int，long和string），您將傳遞一個ArrayList<Object>並將String添加到列表中。當你從檔案中讀取String時，劇組除了將其投射到Object已經是String之外什麼都不做。所以除非compareTo的String符合您的要求int和long這是行不通的。

在回覆評論...

這就是要點。在這種情況下鑄造到T或真的使用泛型不會做你需要的。在所有情況下，您正在閱讀並比較String。相反，您需要有三種方法readInt,readLong和readString，並根據您的期望調用適當的方法。一種選擇是使用接口readNextValue並根據情況通過適當的實施。

Answer 2

我建議你使用 「Collections.sort（...）」 方法 「比較」 類。你可以在這裏找到一個例子 - >http://www.vogella.com/blog/2009/08/04/collections-sort-java/。