Saltar al contenido

programa java para encontrar elementos duplicados en un array ejemplo de código

Después de de esta larga recopilación de datos hemos podido resolver esta cuestión que suelen tener muchos los lectores. Te ofrecemos la solución y esperamos que te sea de gran ayuda.

Ejemplo 1: java encuentra duplicados en array

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
 */publicclassDuplicatesInArraypublicstaticvoidmain(String args[])String[] names ="Java","JavaScript","Python","C","Ruby","Java";// First solution : finding duplicates using brute force methodSystem.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 duplicatesSystem.out.println("Duplicate elements from array using HashSet data structure");Set<String> store =newHashSet<>();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 duplicatesSystem.out.println("Duplicate elements from array using hash table");Map<String,Integer> nameAndCount =newHashMap<>();// build hash table with countfor(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 JavaSet<Entry<String,Integer>> entrySet = nameAndCount.entrySet();for(Entry<String,Integer> 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 :JavaDuplicate elements from array using hash table
Duplicate element from array :Java

Ejemplo 2: encuentre elementos repetidos en array Java

for(String name : names)if(set.add(name)==false)// your duplicate element

Más adelante puedes encontrar las interpretaciones de otros usuarios, tú incluso tienes el poder insertar el tuyo si lo deseas.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *