Как сложить два массива в java

Как объединить два массива в один java

Чтобы сложить два массива в Java , нужно создать новый массив, который будет содержать элементы из обоих массивов. Например, если у нас есть два массива array1 и array2 , то мы можем создать новый массив resultArray следующим образом:

int[] array1 = 1, 2, 3>; int[] array2 = 4, 5, 6>; int[] resultArray = new int[array1.length + array2.length];

Затем мы можем использовать метод System.arraycopy() для копирования элементов из каждого из массивов в новый массив:

System.arraycopy(array1, 0, resultArray, 0, array1.length); System.arraycopy(array2, 0, resultArray, array1.length, array2.length);

В результате в массив resultArray будут скопированы все элементы из массивов array1 и array2

Java. Сложить два массива int[] не используя алгоритмы сортировки и Array.copy()

Нужно сложить их так чтобы, получившийся в результате этого сложения третий массив был уже отсортирован. Например, из двух приведенных выше массивов, должен получится такой:

Запрещено использовать типичные алгоритмы сортировки. Тоесть идея в том что сортировка происходит при сложении. Как-то изловчится через циклы.

Отслеживать
71.9k 12 12 золотых знаков 91 91 серебряный знак 180 180 бронзовых знаков
задан 17 ноя 2016 в 7:58
5,327 11 11 золотых знаков 58 58 серебряных знаков 117 117 бронзовых знаков
что значит сложить массивы?
17 ноя 2016 в 8:01

Задание противоречивое. Любой алгоритм, выдающий в результате отсортированный массив, по определению является алгоритмом сортировки.

17 ноя 2016 в 8:01
Да вы правы поменял на типичные.
17 ноя 2016 в 8:02
А что понимается под типичными алгоритмами? Сортировка слиянием — это типичный алгоритм или нет?
17 ноя 2016 в 8:03
Нет слиянием это я даже не слышал, может это то что нужно? А в чем идея?
17 ноя 2016 в 8:09

3 ответа 3

Сортировка: Сброс на вариант по умолчанию

Как Вам написали выше, используйте сортировку слиянием. То есть создайте массив массив размером как сумма размеров двух складываемых массивов. пойдет добавление в новый массив элементов методом слияния, т.е. берете самые первые элементы у первого и у второго массива и проверяете какой из них меньше. Тот который меньше добавляете в список. на его место вставляете следующий элемент из массива. И опять сравниваете. Вот хорошая статья на хабре с алгоритмом и объяснением

Отслеживать
ответ дан 17 ноя 2016 в 8:28
4,478 1 1 золотой знак 11 11 серебряных знаков 22 22 бронзовых знака

Так как массивы уже отсортированы и имеют фиксированную длину, можно завести два индекса указывающие на текущие элементы каждого массива.

Сделать цикл по результирующему массиву и в нем проверять какой из элементов источников меньше — его вставлять в результат, и сдвигать индекс для массива из которого вставляли.

Если один из индексов стал равен длине соответствующего ему массива — проверку можно не делать и сразу вставлять элемент из второго массива.

Примерная реализация цикла:

int firstIndex = 0; int secondIndex = 0; for(int i=0; i< result.length;i++) < if(firstIndex >= arrFirst.length)< result[i] = arrSecond[secondIndex]; secondIndex += 1; >else if(secondIndex >= arrSecond.length)< result[i] = arrFirst[firstIndex]; firstIndex += 1; >else if( arrFirst[firstIndex]else < result[i] = arrSecond[secondIndex]; secondIndex += 1; >>

Конкатенация двух массивов в Java

Очень часто в программировании на Java возникает ситуация, когда нужно объединить два массива в один. Например, есть два массива строк:

String[] first = ; String[] second = ;

И требуется объединить их в один массив. Для новичков это может показаться сложной задачей, но на самом деле есть несколько простых способов решения этой проблемы.

Использование System.arraycopy()

Первый способ — использовать встроенный метод Java System.arraycopy() . Этот метод копирует элементы из одного массива в другой. Вот как это работает на примере:

String[] both = new String[first.length + second.length]; System.arraycopy(first, 0, both, 0, first.length); System.arraycopy(second, 0, both, first.length, second.length);

В этом коде создается новый массив both , размер которого равен сумме размеров массивов first и second . Затем с помощью метода System.arraycopy() элементы из first и second копируются в both .

Использование Collections

Второй способ — использовать классы из библиотеки Collections. Этот метод более гибкий и предпочтителен, если работа происходит со списками, а не с массивами. Вот как это выглядит на примере:

List<String> list = new ArrayList<String>(Arrays.asList(first)); list.addAll(Arrays.asList(second)); String[] both = list.toArray(new String[list.size()]);

В этом коде создается новый список, в который добавляются элементы из массивов first и second . Затем этот список преобразуется обратно в массив.

Оба этих метода позволяют легко объединять массивы в Java. Выбор между ними зависит от конкретной задачи и предпочтений программиста.

4.7. Java примеры – Как объединить два массива в один

В этом примере показано, как объединить два массива в один массив с помощью метода list.Addall(array1.asList(array2) класса List и метода Arrays.toString() класса Array.

import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Main < public static void main(String args[]) < String a[] = < "А", "Б", "В" >; String b[] = < "Г", "Д" >; List list = new ArrayList(Arrays.asList(a)); list.addAll(Arrays.asList(b)); Object[] c = list.toArray(); System.out.println(Arrays.toString(c)); > >

Результат

Вышеприведенный пример кода даст следующий результат:

[А, Б, В, Г, Д]

Еще один пример соединения массивов в Java.

public class HelloWorld < public static void main(String[] args) < int[]a = ; int[]b = ; int[]c = new int[a.length+b.length]; int count = 0; for(int i = 0; i < a.length; i++) < c[i] = a[i]; count++; >for(int j = 0; j < b.length;j++) < c[count++] = b[j]; >for(int i = 0;i < c.length;i++) System.out.print(c[i]+" "); >>