這篇文章將給出兩種從ArrayList中刪除重復(fù)元素的方法，分別是使用HashSet和LinkedHashSet。
ArrayList是Java中最常用的集合類型之一。它允許靈活添加多個null元素，重復(fù)的元素，并保持元素的插入順序。在編碼時我們經(jīng)常會遇到那種必須從已建成的ArrayList中刪除重復(fù)元素的要求。
方法1：使用HashSet刪除ArrayList中重復(fù)的元素
在該方法中，我們使用HashSet來刪除重復(fù)的元素。如你所知，HashSet不允許有重復(fù)的元素。我們使用HashSet的這個屬性來刪除已建 成的ArrayList中的重復(fù)元素。但是，這種方法有一個缺點。那就是，它會刪除ArrayList中元素的插入順序。這意味著，刪除重復(fù)的元素后，元 素的插入順序就不對了。先來看下面這個例子。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
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); }} |
輸出：
|
1
2
|
ArrayList With Duplicate Elements :[JAVA, J2EE, JSP, SERVLETS, JAVA, STRUTS, JSP]ArrayList After Removing Duplicate Elements :[JAVA, SERVLETS, JSP, J2EE, STRUTS] |
注意輸出結(jié)果。你會發(fā)現(xiàn)，在刪除重復(fù)元素之后，元素重新洗牌。不再按照插入順序排列。如果你想在刪除重復(fù)的元素之后依然保持元素的插入順序，那么不 建議使用此方法。還有另一種方法，可以保證在刪除重復(fù)的元素之后也不改變元素的插入順序。那就是使用LinkedHashSet。
方法2：使用LinkedHashSet刪除ArrayList中重復(fù)的元素
在該方法中，我們使用LinkedHashSet刪除ArrayList中重復(fù)的元素。正如你知道的，LinkedHashSet不允許重復(fù)元素， 同時保持元素的插入順序。LinkedHashSet的這兩個屬性可以確保在刪除ArrayList中的重復(fù)元素之后，依然保持元素的插入順序。參見下面的例子。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
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); }} |
輸出：
|
1
2
|
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)容，希望對大家的學習有所幫助。
