保存3000值的數據結構

Question

我想在一個數組列表中保存3000個int值。然後我想檢索5個最小的整數。什麼數據結構適合這個？

請注意，我已經使用了Arraylist數據結構。項目在列表中的位置很重要。排序後，位置被改變。我怎樣才能達到我的目的？

Answer 1

假設Java是您選擇的語言：

如果你知道在先進的全值，而你不打算增加新的值或刪除現有的，那麼你可以使用一個數組：

int[] array = new int[3000]; // or simply int[] array = {your values}; 
array[0] = ... 
array[1] = ... 
... 
Arrays.sort(array); 

否則，你可以使用一個列表：

List<Integer> list = new ArrayList<Integer>(); 
list.add(...); 
list.add(...); 
... 
Collections.sort(list);