DEV Community

realNameHidden
realNameHidden

Posted on

1 1 1 1 1

Java Collections Scenario Based Interview Question

Finding Duplicates in a List

Question: You have a list of integers, and you want to find any duplicates in that list.

Which collection would you use for efficient duplicate detection?

Answer: I would use a HashSet to track seen integers while iterating through the list.

If an integer already exists in the HashSet, it is a duplicate.
Here’s how you could implement this:

package com.example.demo;

import java.util.Arrays;
import java.util.HashSet;
import java.util.List;

public class Test {
 public static void main(String[] args) {
  List<Integer> li = Arrays.asList(12,12,1,2,3,4,2,4);
  HashSet<Integer> hs = new HashSet<>();
  for(Integer i : li) {
   if(hs.contains(i)) {
    System.out.println(i);
   }
   hs.add(i);
  }
 }
}
Enter fullscreen mode Exit fullscreen mode

Top comments (0)

Speedy emails, satisfied customers

Postmark Image

Are delayed transactional emails costing you user satisfaction? Postmark delivers your emails almost instantly, keeping your customers happy and connected.

Sign up

👋 Kindness is contagious

Engage with a sea of insights in this enlightening article, highly esteemed within the encouraging DEV Community. Programmers of every skill level are invited to participate and enrich our shared knowledge.

A simple "thank you" can uplift someone's spirits. Express your appreciation in the comments section!

On DEV, sharing knowledge smooths our journey and strengthens our community bonds. Found this useful? A brief thank you to the author can mean a lot.

Okay