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

arraylist是java中最常用的集合类型之一。它允许灵活添加多个null元素，重复的元素，并保持元素的插入顺序。在编码时我们经常会遇

到那种必须从已建成的arraylist中删除重复元素的要求。这篇文章将给出两种从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("struts");

//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);

    }

}

输出：

arraylist with duplicate elements :[java, j2ee, jsp, servlets, java, struts, jsp]

arraylist after removing duplicate elements :[java, servlets, jsp, j2ee, struts]

注意输出结果。你会发现，在删除重复元素之后，元素重新洗牌。不再按照插入顺序排列。如果你想在删除重复的元素之后依然保持元素的插入顺序，那么不

建议使用此方法。还有另一种方法，可以保证在删除重复的元素之后也不改变元素的插入顺序。那就是使用linkedhashset。

方法2：使用linkedhashset删除arraylist中重复的元素

在该方法中，我们使用linkedhashset删除arraylist中重复的元素。正如你知道的，linkedhashset不允许重复元素，

同时保持元素的插入顺序。linkedhashset的这两个属性可以确保在删除arraylist中的重复元素之后，依然保持元素的插入顺序。参见下面

的例子。

import java.util.linkedhashset;

//constructing linkedhashset using listwithduplicateelements

linkedhashset<string> set = new linkedhashset<string>(listwithduplicateelements);

arraylist after removing duplicate elements :[java, j2ee, jsp, servlets, struts]

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

作者：小峰

来源：51cto