Java之——删除ArrayList中的反复元素的2种方法

转载请注明出处:http://blog.csdn.net/l1028386804/article/details/47414935

ArrayList是Java中最经常使用的集合类型之中的一个。它同意灵活加入多个null元素，反复的元素，并保持元素的插入顺序。在编码时我们经常会遇 到那种必须从已建成的ArrayList中删除反复元素的要求。这篇文章将给出两种从ArrayList中删除反复元素的方法。

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

如你所知，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");

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

输出：

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

注意输出。你能够发如今删除ArrayList中的反复元素后。依旧保持了元素的插入顺序。