Поиск объединения двух массивов

Question

Я пытаюсь найти Союз двух массивов, созданных пользователем. Я получаю:

Исключение в потоке "основной" java.lang.ArrayIndexOutOfBoundsException: 4 на TwoSets.main (TwoSets.java:47)

import java.util.Scanner; 

public class TwoSets 
{ 

public static void main(String[] args) 
{ 

    int i, array, choice; 
    Scanner input = new Scanner(System.in); 

    System.out.print("How many numbers do you want in each set? "); 
    array = input.nextInt(); 

    int set1[] = new int[array]; 
    int set2[] = new int[array]; 
    int set3[] = new int[array*2]; 

    for(i=0;i<set1.length;i++) 
    { 
     System.out.print("Enter a number from the first set: "); 
     set1[i] = input.nextInt(); 
    } 

    System.out.print("\n"); 

    for(i=0;i<set2.length;i++) 
    { 
     System.out.print("Enter a number from the second set: "); 
     set2[i] = input.nextInt(); 
    } 

    System.out.print("Enter 1 to find Union\n" + "Enter 2 to find Intersection\n" + "Enter 3 to find Difference\n"); 
    choice = input.nextInt(); 

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

if(choice == 1) 
    { 
     for(i=0;i<array;i++) 
     { 
      set3[i] = set1[i]; 
     } 

     for(i=array;i<array*2;i++) 
     { 
      boolean check = Union(set2[i], set3); 
      if(check == false) 
      { 
       set3[i] = set2[i]; 
      } 
     } 
     for(i=0;i<set3.length;i++) 
     { 
      System.out.print(set3[i]); 
     } 
    } 
} 

public static boolean Union(int number, int[] array) 
{ 
    for (int i : array) 
    { 
     if (i == number) 
     { 
      return true; 
     } 
    } 
    return false; 
} 
} 

Answer 1

Этот код выходит за пределы, когда пытается проверить положение индекса в set2, которое больше длины set2.

Вы заметите, что при итерации через массив * 2 вы пытаетесь отправить set2 [i] в ​​union(). Это не будет работать, как только i будет больше или равно set2.length. Здесь возникает ваша ошибка.

for(i=array;i<array*2;i++) 
     { 
      boolean check = Union(set2[i], set3); 
      if(check == false) 
      { 
       set3[i] = set2[i]; 
      } 
     } 

Вам нужно только перебрать длину-1 из набора2 в этот метод.

for(i=array;i<array;i++) 
    { 
     boolean check = Union(set2[i], set3); 
     if(check == false) 
     { 
      set3[i] = set2[i]; 
     } 
    } 

Answer 2

set2 имеют длину массива, но:

for(i=array;i<array*2;i++) 
     { 
      boolean check = Union(set2[i], set3); 
      if(check == false) 
      { 
       set3[i] = set2[i]; 
      } 
     } 

используется массив * 2 в цикле. Я думаю, что это ошибка.

Answer 3

import java.util.Arrays; 
import java.util.HashSet; 
import java.util.Set; 

public class TwoSet { 
    public static void main(String[] args) 
    { 
    Set<Integer> set1 = new HashSet<>(Arrays.asList(new Integer [] {1,2,3,4})); 
    Set<Integer> set2 = new HashSet<>(Arrays.asList(new Integer [] {3,4,5,6})); 
    Set<Integer> set3 = new HashSet<>(); 
    set3.addAll(set1); 
    set3.addAll(set2); 
    set3.forEach((i)->{System.out.println("set3: "+i);}); 
    } 
} 

Answer 4

Вы можете избавиться от исключения, изменив свой код следующим образом

 for(i=0; i<array;i++) 
    { 
     boolean check = Union(set2[i], set3); 
     if(check == false) 
     { 
      set3[i+array] = set2[i]; 
     } 
    } 

Однако это оставит пробелы, где были бы общие элементы.

Вы, вероятно, будет лучше делать что-то вроде

j= array; 
    for(i=0; i<array;i++) 
    { 
     boolean check = Union(set2[i], set3); 
     if(check == false) 
     { 
      set3[j] = set2[i]; 
      j++;     
     } 
    } 

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

Использование списка для set3 устранит необходимость в последнем шаге.

Использование набора для set3 сделает его более простым.