Ir al contenido principal

Java: detect duplicates in ArrayList or List

Detectar duplicados en un ArrayList o List (Java) usando Map, HashMap:
public class TestDmottaB {

    public static void main(String[] args){        
     validarValoresDuplicadosLista();
        System.out.println("Ejemplo Finalizado.");
    }

    public static void validarValoresDuplicadosLista() {
  ArrayList al = new ArrayList();
  al.add("1");
  al.add("2");
  al.add("5");
  al.add("6");
  al.add("3");
  al.add("4");
  al.add("4");
  al.add("6");
  al.add("8");
  al.add("9");
  System.out.println("Lista Original: " + al); 
  
  //Logica para detectar valores duplicados en una lista
  Map map = new HashMap();
  List duplicados = new ArrayList();
  Iterator iter = al.iterator();    
  int i=0;
        while (iter.hasNext()) {
         String valor=(String)iter.next();         
         if(map.containsKey(valor)){
          duplicados.add("Key "+valor+" de la fila "+i+" ya esta registrado");
         }else{
          map.put(valor,""+i);
         }         
         i++;
        }
  //Recorrer la lista de los valores no duplicados
        Set set = map.entrySet();  
  Iterator ite = set.iterator();
        while (ite.hasNext()) {
         Map.Entry entry = (Map.Entry) ite.next();                              
         System.out.println("Key: "+entry.getKey()+" Fila: "+entry.getValue());
        }        
        //Los valores que se duplicaron
        System.out.println("Duplicados " + duplicados);  
 }
}

Resultado del ejemplo:

Lista Original: [1, 2, 5, 6, 3, 4, 4, 6, 8, 9]
Key: 3 Fila: 4
Key: 5 Fila: 2
Key: 2 Fila: 1
Key: 9 Fila: 9
Key: 4 Fila: 5
Key: 8 Fila: 8
Key: 6 Fila: 3
Key: 1 Fila: 0
Duplicados [Key 4 de la fila 6 ya esta registrado, Key 6 de la fila 7 ya esta registrado]
Ejemplo Finalizado.

Comentarios

Entradas populares de este blog

Primer CodeLab de Web Services con Mule ESB, JAX WS, SOAP, WSDL, Spring

Primer CodeLab de Web Services usando [ Mule ESB , JAX WS , SOAP , WSDL , Spring ]. en este post no hablaré nada teórico sobre Mule , ya que ello lo pueden encontrar Googleando, será un lab totalmente práctico. Requisitos: - JDK  1.6 - MuleStudio - soapUI Paso a Paso para crear Web Services con Mule : 1. Crear proyecto Mule ( MuleStudio ):  Next > Next > Next > Finish 2.- Crear el Objeto Producto.java package com.dmotta.mule.labuno.mulelabuno.bo; import java.io.Serializable; public class Producto implements Serializable { private String id; private String nombre; private String marca; private String descripcion; public Producto() { } public Producto(String id, String nombre, String marca, String descripcion) { this.id=id; this.nombre=nombre; this.marca=marca; this.descripcion=descripcion; } //getters/setters } 3.- Crear la Interface que publicará los métodos listarProductos() y getDetalleProdu...

RESTful Webservices con Java (Jersey / JAX-RS) - Tutorial Uno

REST con Java (JAX-RS) usando Jersey Este articulo explica como desarrollar RESTful web services en Java con JAX-RS implementacion de Jersey. En este ejemplo se usara SpringSource Tools Suite(Eclipse Helios), Java 1.6, SpringSource TC Server and JAX-RS 1.1. (Jersey 1.4). 1. REST - Representational State Transfer 1.1 Informacion General: En una Arquitectura REST tipicamente se tiene un REST server , el cual provee acceso a los Clientes REST  que acceden a consultar, modificar un Recurso REST . REST permite que los recursos sean presentados en diferentes tipos de datos, "text, html, xml, JSON" .  El Cliente REST  puede generar una peticion de un tipo de dato via el protocolo HTTP. 1.2. HTTP metodos Los metodos estandar HTTP usados en en REST son  PUT, GET, POST, DELETE. 1.3. RESTFul webservices Un RESTFul webservices es basados en metodos HTTP y en el concepto REST.  Por lo general se define URI base para los servicios, los MIME-types sus...