Java删除ArrayList中的重复元素的2种方法

Java删除ArrayList中的重复元素的2种方法

ArrayList是Java中最常用的集合类型之一。它允许灵活添加多个null元素，重复的元素，并保持元素的插入顺序。在编码时我们经常会遇到那种必须从已建成的ArrayList中删除重复元素的要求。

方法1：使用HashSet删除ArrayList中重复的元素

在该方法中，我们使用HashSet来删除重复的元素。如你所知，HashSet不允许有重复的元素。我们使用HashSet的这个属性来删除已建成的ArrayList中的重复元素。但是，这种方法有一个缺点。那就是，它会删除ArrayList中元素的插入顺序。这意味着，删除重复的元素后，元素的插入顺序就不对了。先来看下面这个例子。

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");
        //打印 listWithDuplicateElements  
        System.out.print("ArrayList With Duplicate Elements :");  
        System.out.println(listWithDuplicateElements);        
        //构造 HashSet 使用 listWithDuplicateElements  
        HashSet<String> set = new HashSet<String>(listWithDuplicateElements);        
        //构造 listWithoutDuplicateElements 使用 set  
        ArrayList<String> listWithoutDuplicateElements = new ArrayList<String>(set);       
        //打印 listWithoutDuplicateElements  
        System.out.print("ArrayList After Removing Duplicate Elements :");  
        System.out.println(listWithoutDuplicateElements);  
    }  
}

输出：

注意输出结果。你会发现，在删除重复元素之后，元素重新洗牌。不再按照插入顺序排列。如果你想在删除重复的元素之后依然保持元素的插入顺序，那么不建议使用此方法。还有另一种方法，可以保证在删除重复的元素之后也不改变元素的插入顺序。那就是使用LinkedHashSet。

方法2：使用LinkedHashSet删除ArrayList中重复的元素

在该方法中，我们使用LinkedHashSet删除ArrayList中重复的元素。正如你知道的，LinkedHashSet不允许重复元素，同时保持元素的插入顺序。LinkedHashSet的这两个属性可以确保在删除ArrayList中的重复元素之后，依然保持元素的插入顺序。参见下面的例子。

package com.briup.test;
import java.util.ArrayList;
import java.util.LinkedHashSet;
public class MainClass
{   
	public static void main(String[] args)
    {    //构造一个 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");        
        //打印 listWithDuplicateElements
        System.out.print("ArrayList With Duplicate Elements :");
        System.out.println(listWithDuplicateElements);       
        //使用listWithDuplicateElements构造 LinkedHashSet 
        LinkedHashSet<String> set = new LinkedHashSet<String>(listWithDuplicateElements);        
        //使用 set构造 listWithoutDuplicateElements 
        ArrayList<String> listWithoutDuplicateElements = new ArrayList<String>(set);        
        //打印 listWithoutDuplicateElements
        System.out.print("ArrayList After Removing Duplicate Elements :");
        System.out.println(listWithoutDuplicateElements);
    }
}

输出：

注意输出。你可以发现在删除ArrayList中的重复元素后，依然保持了元素的插入顺序。