快捷導(dǎo)航

2種Java刪除ArrayList中的重復(fù)元素的方法

更新時(shí)間：2015年08月04日 11:03:47 投稿：lijiao

這篇文章主要介紹了2種Java刪除ArrayList中的重復(fù)元素的方法,感興趣的朋友可以參考下

這篇文章將給出兩種從ArrayList中刪除重復(fù)元素的方法，分別是使用HashSet和LinkedHashSet。

ArrayList是Java中最常用的集合類型之一。它允許靈活添加多個(gè)null元素，重復(fù)的元素，并保持元素的插入順序。在編碼時(shí)我們經(jīng)常會(huì)遇到那種必須從已建成的ArrayList中刪除重復(fù)元素的要求。

方法1：使用HashSet刪除ArrayList中重復(fù)的元素

在該方法中，我們使用HashSet來刪除重復(fù)的元素。如你所知，HashSet不允許有重復(fù)的元素。我們使用HashSet的這個(gè)屬性來刪除已建成的ArrayList中的重復(fù)元素。但是，這種方法有一個(gè)缺點(diǎn)。那就是，它會(huì)刪除ArrayList中元素的插入順序。這意味著，刪除重復(fù)的元素后，元素的插入順序就不對(duì)了。先來看下面這個(gè)例子。

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]

注意輸出結(jié)果。你會(huì)發(fā)現(xiàn)，在刪除重復(fù)元素之后，元素重新洗牌。不再按照插入順序排列。如果你想在刪除重復(fù)的元素之后依然保持元素的插入順序，那么不建議使用此方法。還有另一種方法，可以保證在刪除重復(fù)的元素之后也不改變?cè)氐牟迦腠樞?。那就是使用LinkedHashSet。

方法2：使用LinkedHashSet刪除ArrayList中重復(fù)的元素

在該方法中，我們使用LinkedHashSet刪除ArrayList中重復(fù)的元素。正如你知道的，LinkedHashSet不允許重復(fù)元素，同時(shí)保持元素的插入順序。LinkedHashSet的這兩個(gè)屬性可以確保在刪除ArrayList中的重復(fù)元素之后，依然保持元素的插入順序。參見下面的例子。

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]

注意輸出。你可以發(fā)現(xiàn)在刪除ArrayList中的重復(fù)元素后，依然保持了元素的插入順序。

以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助。

您可能感興趣的文章: