• Java
    • JAXB Tutorial
      • What is JAXB
      • JAXB Marshalling Example
      • JAXB UnMarshalling Example
  • Spring Tutorial
    • Spring Core Tutorial
    • Spring MVC Tutorial
      • Quick Start
        • Flow Diagram
        • Hello World Example
        • Form Handling Example
      • Handler Mapping
        • BeanNameUrlHandlerMapping
        • ControllerClassNameHandlerMapping
        • SimpleUrlHandlerMapping
      • Validation & Exception Handling
        • Validation+Annotations
        • Validation+ResourceBundle
        • @ExceptionHandler
        • @ControllerAdvice
        • Custom Exception Handling
      • Form Tag Library
        • Textbox Example
        • TextArea Example
        • Password Example
        • Dropdown Box Example
        • Checkboxes Example
        • Radiobuttons Example
        • HiddenValue Example
      • Misc
        • Change Config file name
    • Spring Boot Tutorial
  • Hibernate Tutorial
  • REST Tutorial
    • JAX-RS REST @PathParam Example
    • JAX-RS REST @QueryParam Example
    • JAX-RS REST @DefaultValue Example
    • JAX-RS REST @Context Example
    • JAX-RS REST @MatrixParam Example
    • JAX-RS REST @FormParam Example
    • JAX-RS REST @Produces Example
    • JAX-RS REST @Consumes Example
    • JAX-RS REST @Produces both XML and JSON Example
    • JAX-RS REST @Consumes both XML and JSON Example
  • Miscellaneous
    • JSON Parser
      • Read a JSON file
      • Write JSON object to File
      • Read / Write JSON using GSON
      • Java Object to JSON using JAXB
    • CSV Parser
      • Read / Write CSV file
      • Read/Parse/Write CSV File – OpenCSV
      • Export data into a CSV File
      • CsvToBean and BeanToCsv – OpenCSV

JavaInterviewPoint

Java Development Tutorials

Java – Find common elements between two arrays

September 24, 2015 by javainterviewpoint Leave a Comment

In this post we will learn how to find out the common elements between two arrays. We will be using the below approaches.

  1. Normal Iterative method
  2. Using retainAll() method of ArrayList class
  3. Using  containsKey() method of HashMap

Lets take a look at it one by one

1. Normal Iterative method

In this method we will be iterating both array (array1, array2) and will be comparing each element of one array with the other array, if common element is found then we will adding it to our commonList.

import java.util.ArrayList;
import java.util.List;

public class CommonElementsInArrays 
{
    public static void main(String args[])
    {
        Integer[] array1 = {1, 2, 3, 4, 5, 4, 7, 9};
        Integer[] array2 = {3, 4, 5, 6, 7, 10, 40, 2};
        
        List<Integer> commonList = new ArrayList<Integer>();
        for(int i=0;i<array1.length;i++)
        {
            for(int j=0;j<array2.length;j++)
            {
                if(array2[j]==array1[i])
                {
                    commonList.add(array2[j]);
                }
            }
        }
        System.out.println("Common Elements : "+commonList);
    }
}

Output :

Common Elements : [2, 3, 4, 5, 4, 7]

2. Using retainAll() method of ArrayList class

This method is the easiest of all to find the common elements between two arrays. In this method, we will create two ArrayList by converting both arrays to a list using Arrays.asList() method and then use retainAll() method of ArrayList to retain only common elements between the two lists.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class CommonElementsInArrays 
{
    public static void main(String args[])
    {
        Integer[] array1 = {1, 2, 3, 4, 5, 7, 9};
        Integer[] array2 = {3, 4, 5, 6, 7, 10, 40, 2};
        
        List<Integer> list1 = new ArrayList(Arrays.asList(array1));
        List<Integer> list2 = new ArrayList(Arrays.asList(array2));
        
        list1.retainAll(list2);
        
        System.out.println("Common Elements : "+list1);
    }
}

Output :

Common Elements : [2, 3, 4, 5, 7]

3. Using  containsKey() method of HashMap

In this method we will be creating two HashMaps and will add the elements of the array1 to the map1 using put() method and we will be using containsKey() method to compare and add only the common element to the commonElementsMap.

import java.util.HashMap;
import java.util.Map;

public class CommonElementsInArrays 
{
    public static void main(String args[])
    {
        Integer[] array1 = {1, 2, 3, 4, 5, 7, 9};
        Integer[] array2 = {3, 4, 5, 6, 7, 10, 40, 2};
        
        Map map1 = new HashMap();
        Map commonElementsMap = new HashMap();
        for(int i = 0; i < array1.length; i++)
        {
            map1.put(array1[i], "val"+i);
        }
        
        for(int i = 0; i < array2.length; i++)
        {
            if(!map1.containsKey(array2[i]))
                map1.put(array1[i], i);
            else
                commonElementsMap.put(array2[i], "val"+i);
        }
            System.out.println("Common Elements : " + commonElementsMap.keySet());
     }
}

Output :

Common Elements : [2, 3, 4, 5, 7]

Other interesting articles which you may like …

  • JVM Architecture – Understanding JVM Internals
  • Object and Object Class in Java
  • Difference between JDK, JRE and JVM
  • Components of Java Development Kit (JDK)
  • What is a Class in Java with Example
  • How to open .class file in Java
  • How to Set Classpath for Java in Windows
  • ClassNotFoundException Vs NoClassDefFoundError
  • How HashMap works in Java
  • How to make a class Immutable in Java
  • Polymorphism in Java – Method Overloading and Overriding
  • Types of polymorphism in Java
  • Types of Inheritance in Java
  • Java does not supports Multiple Inheritance Diamond Problem?

Filed Under: Core Java, Java Tagged With: Common Elements, Find common elements, Java, two arrays

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Java Basics

  • JVM Architecture
  • Object in Java
  • Class in Java
  • How to Set Classpath for Java in Windows
  • Components of JDK
  • Decompiling a class file
  • Use of Class.forName in java
  • Use Class.forName in SQL JDBC

Oops Concepts

  • Inheritance in Java
  • Types of Inheritance in Java
  • Single Inheritance in Java
  • Multiple Inheritance in Java
  • Multilevel Inheritance in Java
  • Hierarchical Inheritance in Java
  • Hybrid Inheritance in Java
  • Polymorphism in Java – Method Overloading and Overriding
  • Types of Polymorphism in java
  • Method Overriding in Java
  • Can we Overload static methods in Java
  • Can we Override static methods in Java
  • Java Constructor Overloading
  • Java Method Overloading Example
  • Encapsulation in Java with Example
  • Constructor in Java
  • Constructor in an Interface?
  • Parameterized Constructor in Java
  • Constructor Chaining with example
  • What is the use of a Private Constructors in Java
  • Interface in Java
  • What is Marker Interface
  • Abstract Class in Java

Java Keywords

  • Java this keyword
  • Java super keyword
  • Final Keyword in Java
  • static Keyword in Java
  • Static Import
  • Transient Keyword

Miscellaneous

  • newInstance() method
  • How does Hashmap works internally in Java
  • Java Ternary operator
  • How System.out.println() really work?
  • Autoboxing and Unboxing Examples
  • Serialization and Deserialization in Java with Example
  • Generate SerialVersionUID in Java
  • How to make a class Immutable in Java
  • Differences betwen HashMap and Hashtable
  • Difference between Enumeration and Iterator ?
  • Difference between fail-fast and fail-safe Iterator
  • Difference Between Interface and Abstract Class in Java
  • Difference between equals() and ==
  • Sort Objects in a ArrayList using Java Comparable Interface
  • Sort Objects in a ArrayList using Java Comparator

Follow

  • Coding Utils

Useful Links

  • Spring 4.1.x Documentation
  • Spring 3.2.x Documentation
  • Spring 2.5.x Documentation
  • Java 6 API
  • Java 7 API
  • Java 8 API
  • Java EE 5 Tutorial
  • Java EE 6 Tutorial
  • Java EE 7 Tutorial
  • Maven Repository
  • Hibernate ORM

About JavaInterviewPoint

javainterviewpoint.com is a tech blog dedicated to all Java/J2EE developers and Web Developers. We publish useful tutorials on Java, J2EE and all latest frameworks.

All examples and tutorials posted here are very well tested in our development environment.

Connect with us on Facebook | Privacy Policy | Sitemap

Copyright ©2023 · Java Interview Point - All Rights Are Reserved ·