Maison  >  Article  >  Java  >  2 méthodes Java pour supprimer les éléments en double dans ArrayList

2 méthodes Java pour supprimer les éléments en double dans ArrayList

高洛峰
高洛峰original
2017-01-22 16:08:251384parcourir

Cet article donnera deux méthodes pour supprimer les éléments en double d'ArrayList, en utilisant HashSet et LinkedHashSet.

ArrayList est l'un des types de collections les plus couramment utilisés en Java. Il permet l'ajout flexible de plusieurs éléments nuls, des éléments en double et maintient l'ordre d'insertion des éléments. Lors du codage, nous sommes souvent confrontés à l'exigence selon laquelle les éléments en double doivent être supprimés d'une ArrayList déjà construite.

Méthode 1 : Utilisez HashSet pour supprimer les éléments en double dans ArrayList

Dans cette méthode, nous utilisons HashSet pour supprimer les éléments en double. Comme vous le savez, HashSet n'autorise pas les éléments en double. Nous utilisons cette propriété de HashSet pour supprimer les éléments en double dans l'ArrayList construite. Cependant, cette approche présente un inconvénient. Autrement dit, il supprime l’ordre d’insertion des éléments dans ArrayList. Cela signifie qu'après avoir supprimé les éléments en double, les éléments sont insérés dans le mauvais ordre. Jetons d’abord un coup d’œil à l’exemple suivant.

import java.util.ArrayList;
import java.util.HashSet;
  
public class MainClass
{
 public static void main(String[] args)
 {
 //Constructing An ArrayList
  
 ArrayList<String> listWithDuplicateElements = new ArrayList<String>();
  
 listWithDuplicateElements.add("JAVA");
  
 listWithDuplicateElements.add("J2EE");
  
 listWithDuplicateElements.add("JSP");
  
 listWithDuplicateElements.add("SERVLETS");
  
 listWithDuplicateElements.add("JAVA");
  
 listWithDuplicateElements.add("STRUTS");
  
 listWithDuplicateElements.add("JSP");
  
 //Printing listWithDuplicateElements
  
 System.out.print("ArrayList With Duplicate Elements :");
  
 System.out.println(listWithDuplicateElements);
  
 //Constructing HashSet using listWithDuplicateElements
  
 HashSet<String> set = new HashSet<String>(listWithDuplicateElements);
  
 //Constructing listWithoutDuplicateElements using set
  
 ArrayList<String> listWithoutDuplicateElements = new ArrayList<String>(set);
  
 //Printing listWithoutDuplicateElements
  
 System.out.print("ArrayList After Removing Duplicate Elements :");
  
 System.out.println(listWithoutDuplicateElements);
 }
}


Sortie :

ArrayList With Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, JAVA, STRUTS, JSP]
ArrayList After Removing Duplicate Elements :[JAVA, SERVLETS, JSP, J2EE, STRUTS]

Faites attention à la sortie. Vous remarquerez qu'après avoir supprimé les éléments en double, les éléments sont remaniés. N'est plus classé par ordre d'insertion. Cette méthode n'est pas recommandée si vous souhaitez conserver l'ordre d'insertion des éléments après avoir supprimé les éléments en double. Il existe un autre moyen de garantir que l'ordre d'insertion des éléments n'est pas modifié après la suppression des éléments en double. Il s'agit d'utiliser LinkedHashSet.

Méthode 2 : utilisez LinkedHashSet pour supprimer les éléments en double dans ArrayList

Dans cette méthode, nous utilisons LinkedHashSet pour supprimer les éléments en double dans ArrayList. Comme vous le savez, LinkedHashSet n'autorise pas les éléments en double tout en conservant l'ordre d'insertion des éléments. Ces deux propriétés de LinkedHashSet peuvent garantir que l'ordre d'insertion des éléments est toujours conservé après la suppression des éléments en double dans ArrayList. Voir exemple ci-dessous.

import java.util.ArrayList;
import java.util.LinkedHashSet;
  
public class MainClass
{
 public static void main(String[] args)
 {
 //Constructing An ArrayList
  
 ArrayList<String> listWithDuplicateElements = new ArrayList<String>();
  
 listWithDuplicateElements.add("JAVA");
  
 listWithDuplicateElements.add("J2EE");
  
 listWithDuplicateElements.add("JSP");
  
 listWithDuplicateElements.add("SERVLETS");
  
 listWithDuplicateElements.add("JAVA");
  
 listWithDuplicateElements.add("STRUTS");
  
 listWithDuplicateElements.add("JSP");
  
 //Printing listWithDuplicateElements
  
 System.out.print("ArrayList With Duplicate Elements :");
  
 System.out.println(listWithDuplicateElements);
  
 //Constructing LinkedHashSet using listWithDuplicateElements
  
 LinkedHashSet<String> set = new LinkedHashSet<String>(listWithDuplicateElements);
  
 //Constructing listWithoutDuplicateElements using set
  
 ArrayList<String> listWithoutDuplicateElements = new ArrayList<String>(set);
  
 //Printing listWithoutDuplicateElements
  
 System.out.print("ArrayList After Removing Duplicate Elements :");
  
 System.out.println(listWithoutDuplicateElements);
 }
}


Sortie :

ArrayList With Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, JAVA, STRUTS, JSP]
ArrayList After Removing Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, STRUTS]

Faites attention à la sortie. Vous pouvez constater qu'après la suppression des éléments en double dans ArrayList, l'ordre d'insertion des éléments est toujours conservé.

Ce qui précède représente l’intégralité du contenu de cet article, j’espère qu’il sera utile à l’étude de chacun.

Pour plus de 2 méthodes Java permettant de supprimer les éléments en double dans ArrayList, veuillez faire attention au site Web PHP chinois pour les articles connexes !

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn