Копирование первой половины ArrayList

Question

Существует ArrayList<Integer> al, и я хочу скопировать первую половину ее элементов в другую ArrayList<Integer> firstHalf. (Если al имеет нечетное число элементов, firstHalf должен иметь еще один элемент.) Однако следующий код генерирует IndexOutOfBoundsException и говорит Index: 0, Size: 0, хотя я не уверен, как это будет проблемой, поскольку индексы ArrayLists начинаются на 0. Кроме того, я знаю .arraycopy, но я хотел бы сделать это таким образом, с for-loops.

int x = al.size()/2 + (al.size()%2) - 1; 
for(int i = 0; i < x; i++){ 
    firstHalf.set(i, al.get(i)); 
} 

Answer 1

Вы должны использовать add вместо set:

int x = al.size()/2 + (al.size()%2) - 1; 
for(int i = 0; i < x; i++){ 
    firstHalf.add(al.get(i)); 
} 

Было бы лучше использовать List#subList

Answer 2

List#subList является точно подходит для этой цели.

int chunkSize = al.size() % 2 == 0 ? al.size()/2 : (al.size()/2) + 1; 
List<Integer> firstHalf = al.subList(0, chunkSize); 

Есть два случая:

• Даже: Если размер четно, то п/2 является правильным размером, чтобы кусок по.
• Нечетный: Если размер нечетный, тогда вам нужно добавить 1 к результату, чтобы список нечетной длины имел среднее значение.

Answer 3

Другой подход:

List<Integer> firstHalf = al.subList(0, al.size()/2 + (al.size()%2) - 1); 

Answer 4

List<Integer> firstHalf = al.subList(0, (int) al.size()/2 + 1); 

легче преобразовать al.size()/2 до целого числа, чем делать "% 2".

Вы добавляете 1 к firstHalf, чтобы быть больше, чем вторая половина.