Структура данных для сохранения значения 3000

Question

Я хочу сохранить 3000 int value в arraylist. Затем я хочу получить 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);