Разделить массив на две части без цикла в java
У меня есть массив размером 300000, и я хочу, чтобы он разделил его на 2 равные части. Есть ли какой-либо метод, который можно использовать здесь для достижения этой цели?
Будет ли это быстрее, чем операция for-loop или это не повлияет на производительность?
Ответы
Ответ 1
Вы можете использовать System.arraycopy()
.
int[] source = new int[1000];
int[] part1 = new int[500];
int[] part2 = new int[500];
// (src , src-offset , dest , offset, count)
System.arraycopy(source, 0 , part1, 0 , part1.length);
System.arraycopy(source, part1.length, part2, 0 , part2.length);
Ответ 2
copyOfRange
Это делает то, что вы хотите, без необходимости создавать новый массив, когда он возвращает новый массив.
int[] original = new int[300000];
int[] firstHalf = Arrays.copyOfRange(original, 0, original.length/2);
Ответ 3
Разделяет массив в нескольких массивах с фиксированным максимальным размером.
public static <T extends Object> List<T[]> splitArray(T[] array, int max){
int x = array.length / max;
int r = (array.length % max); // remainder
int lower = 0;
int upper = 0;
List<T[]> list = new ArrayList<T[]>();
int i=0;
for(i=0; i<x; i++){
upper += max;
list.add(Arrays.copyOfRange(array, lower, upper));
lower = upper;
}
if(r > 0){
list.add(Arrays.copyOfRange(array, lower, (lower + r)));
}
return list;
}
Пример. Массив из 11 должен быть разделен на несколько массивов, не превышающих размер 5:
// create and populate an array
Integer[] arr = new Integer[11];
for(int i=0; i<arr.length; i++){
arr[i] = i;
}
// split into pieces with a max. size of 5
List<Integer[]> list = ArrayUtil.splitArray(arr, 5);
// check
for(int i=0; i<list.size(); i++){
System.out.println("Array " + i);
for(int j=0; j<list.get(i).length; j++){
System.out.println(" " + list.get(i)[j]);
}
}
Вывод:
Array 0
0
1
2
3
4
Array 1
5
6
7
8
9
Array 2
10
Ответ 4
Используйте System.arraycopy.
Ответ 5
Вы можете использовать класс Arrays.
Ответ 6
Используйте этот код, он отлично работает для размеров нечетных или даже. Надеюсь, это поможет кому-то.
int listSize = listOfArtist.size();
int mid = 0;
if (listSize % 2 == 0) {
mid = listSize / 2;
Log.e("Parting", "You entered an even number. mid " + mid
+ " size is " + listSize);
} else {
mid = (listSize + 1) / 2;
Log.e("Parting", "You entered an odd number. mid " + mid
+ " size is " + listSize);
}
//sublist returns List convert it into arraylist * very important
leftArray = new ArrayList<ArtistModel>(listOfArtist.subList(0, mid));
rightArray = new ArrayList<ArtistModel>(listOfArtist.subList(mid,
listSize));