Java, find intersection of two arrays

by

The simplest solution would be to use sets, as long as you don’t care that the elements in the result will have a different order, and that duplicates will be removed. The input arrays array1 and array2 are the Integer[] subarrays of the given int[] arrays corresponding to the number of elements that you intend to process:

Set<Integer> s1 = new HashSet<Integer>(Arrays.asList(array1));
Set<Integer> s2 = new HashSet<Integer>(Arrays.asList(array2));
s1.retainAll(s2);

Integer[] result = s1.toArray(new Integer[s1.size()]);

The above will return an Integer[], if needed it’s simple to copy and convert its contents into an int[].

More Related Contents:

  1. How to approach this hackerrank puzzle?
  2. Assign information to element in array in java [closed]
  3. Java sort 4 arrays into 1 array
  4. In selection sort, if we have two duplicate elements, what is the behavior of the algorithm?
  5. What is the fastest search algorithm for a list with names and numbers
  6. Sorted array in Java: how can I implement? [closed]
  7. Sort on a string that may contain a number
  8. Finding the max/min value in an array of primitives using Java
  9. Java Array Sort descending?
  10. java Arrays.sort 2d array
  11. Sort a two dimensional array based on one column
  12. Connect 4 check for a win algorithm
  13. Quickest way to find missing number in an array of numbers
  14. Finding the second highest number in array
  15. Is Java 7 using Tim Sort for the Method Arrays.Sort?
  16. Find duplicate element in array in time O(n)
  17. Sort ArrayList of Array in Java
  18. Find top N elements in an Array
  19. Java – Sort one array based on values of another array?
  20. What is the sorting algorithm for Java [closed]
  21. Sort a parallel array using Arrays.sort()
  22. How do I sort two arrays in relation to each other?
  23. Flatten nested arrays in java
  24. Generate Random Numbers in Array [duplicate]
  25. Sorting int array in descending order [duplicate]
  26. Difference between Arrays.sort() and Arrays.parallelSort()
  27. Java Sorting: sort an array of objects by property, object not allowed to use Comparable
  28. find an element in a sorted matrix [duplicate]
  29. Sorting two arrays simultaneously
  30. Interview question – Search in sorted array X for index i such that X[i] = i

Leave a Comment