Find Duplicates In Arraylist Java Code Example

Snippet 1
  // Uses a set, which does not allow duplicates 

for (String name : names) {
     if (set.add(name) == false) {
        // your duplicate element
     }
} 
Snippet 2
  package dto;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

/**
 * Java Program to find duplicate elements in an array. There are two straight
 * forward solution of this problem first, brute force way and second by using
 * HashSet data structure. A third solution, similar to second one is by using
 * hash table data structure e.g. HashMap to store count of each element and
 * print element with count 1.
 * 
 * @author java67
 */

public class DuplicatesInArray{

    public static void main(String args[]) {

        String[] names = { "Java", "JavaScript", "Python", "C", "Ruby", "Java" };

        // First solution : finding duplicates using brute force method
        System.out.println("Finding duplicate elements in array using brute force method");
        for (int i = 0; i < names.length; i++) {
            for (int j = i + 1; j < names.length; j++) {
                if (names[i].equals(names[j]) ) {
                   // got the duplicate element
                }
            }
        }

        // Second solution : use HashSet data structure to find duplicates
        System.out.println("Duplicate elements from array using HashSet data structure");
        Set store = new HashSet<>();

        for (String name : names) {
            if (store.add(name) == false) {
                System.out.println("found a duplicate element in array : "
                        + name);
            }
        }

        // Third solution : using Hash table data structure to find duplicates
        System.out.println("Duplicate elements from array using hash table");
        Map nameAndCount = new HashMap<>();

        // build hash table with count
        for (String name : names) {
            Integer count = nameAndCount.get(name);
            if (count == null) {
                nameAndCount.put(name, 1);
            } else {
                nameAndCount.put(name, ++count);
            }
        }

        // Print duplicate elements from array in Java
        Set> entrySet = nameAndCount.entrySet();
        for (Entry entry : entrySet) {

            if (entry.getValue() > 1) {
                System.out.println("Duplicate element from array : "
                        + entry.getKey());
            }
        }
    }
}
Output :
Finding duplicate elements in array using brute force method
Duplicate elements from array using HashSet data structure
found a duplicate element in array : Java
Duplicate elements from array using hash table
Duplicate element from array : Java 

Similar Snippets


Find Duplicates In Arraylist Java Code Example - java

Firestore Find Doc And Set Data Code Example - java

Find Duplicate And Repeating Number In Array Code Example - java

Js How To Prevent A Code From Runing Code Example - java

Array Fot String Code Example - java

While Loop Continue Js Code Example - java

For Each Javascript Code Example - java

Java Creat A Folder Code Example - java

Java Get Random Index From Array Code Example - java

How To Round A Number Javascript Code Example - java

Java How To Get Files In Resources Code Example - java

Remove Last Letter From String Java Code Example - java

Create Copy Of Array From Another Array Code Example - java

Simpledateformat Example Java Code Example - java

Different Types Of Writing If Else Statements Jav Code Example - java

How To Take A Image As A Background In Tkinter In Python Code Example - java

Creating Java Main Method Code Example - java

Switch Case Accepts Byte In Java Code Example - java