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) { Listli = Arrays.asList(12,12,1,2,3,4,2,4); HashSet hs = new HashSet(); for(Integer i : li) { if(hs.contains(i)) { System.out.println(i); } hs.add(i); } } }
Disclaimer: All resources provided are partly from the Internet. If there is any infringement of your copyright or other rights and interests, please explain the detailed reasons and provide proof of copyright or rights and interests and then send it to the email: [email protected] We will handle it for you as soon as possible.
Copyright© 2022 湘ICP备2022001581号-3