1. 概述
Java 中的Set和正好和數(shù)學(xué)上直觀的集（set）的概念是相同的。Set最大的特性就是不允許在其中存放的元素是重復(fù)的。根據(jù)這個(gè)特點(diǎn)，我們就可以使用Set 這個(gè)接口來(lái)實(shí)現(xiàn)前面提到的關(guān)于商品種類(lèi)的存儲(chǔ)需求。Set 可以被用來(lái)過(guò)濾在其他集合中存放的元素，從而得到一個(gè)沒(méi)有包含重復(fù)新的集合。
2. 常用方法
按照定義，Set 接口繼承 Collection 接口，而且它不允許集合中存在重復(fù)項(xiàng)。所有原始方法都是現(xiàn)成的，沒(méi)有引入新方法。具體的 Set 實(shí)現(xiàn)類(lèi)依賴(lài)添加的對(duì)象的 equals() 方法來(lái)檢查等同性。
各個(gè)方法的作用描述：
public int size() ：返回set中元素的數(shù)目，如果set包含的元素?cái)?shù)大于Integer.MAX_VALUE，返回Integer.MAX_VALUE；
public boolean isEmpty() ：如果set中不含元素，返回true ；
public boolean contains(Object o) ：如果set包含指定元素，返回true ；
public Iterator iterator() ： 返回set中元素的迭代器，元素返回沒(méi)有特定的順序，除非set提高該保證的某些類(lèi)的實(shí)例 ；
public boolean add(Object o) ：如果set中不存在指定元素，則向set加入 ；
public boolean remove(Object o) ：如果set中存在指定元素，則從set中刪除 ；
public boolean removeAll(Collection c) ：如果set包含指定集合，則從set中刪除指定集合的所有元素 ；
public void clear() ：從set中刪除所有元素；
3. 原理分析
HashSet的元素存放順序和添加進(jìn)去時(shí)候的順序沒(méi)有任何關(guān)系；而LinkedHashSet 則保持元素的添加順序；TreeSet則是對(duì)我們的Set中的元素進(jìn)行排序存放。
一般來(lái)說(shuō)，當(dāng)要從集合中以有序的方式抽取元素時(shí)，TreeSet 實(shí)現(xiàn)就會(huì)有用處。為了能順利進(jìn)行，添加到 TreeSet 的元素必須是可排序的。 而同樣需要對(duì)添加到TreeSet中的類(lèi)對(duì)象實(shí)現(xiàn) Comparable 接口的支持。對(duì)于Comparable接口的實(shí)現(xiàn)。假定一棵樹(shù)知道如何保持 java.lang 包裝程序器類(lèi)元素的有序狀態(tài)。一般說(shuō)來(lái)，先把元素添加到 HashSet，再把集合轉(zhuǎn)換為 TreeSet 來(lái)進(jìn)行有序遍歷會(huì)更快。這點(diǎn)和HashMap的使用非常的類(lèi)似。
其實(shí)Set的實(shí)現(xiàn)原理是基于Map上面的。Set中很多實(shí)現(xiàn)類(lèi)和Map中的一些實(shí)現(xiàn)類(lèi)的使用上非常的相似。Map中的“鍵值對(duì)”，其中的 “鍵”是不能重復(fù)的。這個(gè)和Set中的元素不能重復(fù)一致，其實(shí)Set利用的就是Map中“鍵”不能重復(fù)的特性來(lái)實(shí)現(xiàn)的。 HashSet的巧妙實(shí)現(xiàn)：就是建立一個(gè)“鍵值對(duì)”，“鍵”就是我們要存入的對(duì)象，“值”則是一個(gè)常量。這樣可以確保， 我們所需要的存儲(chǔ)的信息之是“鍵”。而“鍵”在Map中是不能重復(fù)的，這就保證了我們存入Set中的所有的元素都不重復(fù)。而判斷是否添加元素成功，則是通 過(guò)判斷我們向Map中存入的“鍵值對(duì)”是否已經(jīng)存在，如果存在的話(huà)，那么返回值肯定是常量：PRESENT ，表示添加失敗。如果不存在，返回值就為null 表示添加成功。
Java中Set集合是一個(gè)不包含重復(fù)元素的Collection，首先我們先看看遍歷方法
|
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
|
package com.bjpowernode.test; import java.util.HashSet; import java.util.Iterator; import java.util.Set; /** * 一個(gè)不包含重復(fù)元素的 collection。更確切地講，set 不包含滿(mǎn)足 e1.equals(e2) 的元素對(duì) e1 和 e2， * @author Owner * */ public class SetTest2 { public static void main(String[] args) { Set<String> set = new HashSet<String>(); set.add("a"); set.add("b"); set.add("c"); set.add("d"); set.add("e"); set.add("e");//不能放入重復(fù)數(shù)據(jù) /** * 遍歷方法一，迭代遍歷 */ for(Iterator<String> iterator = set.iterator();iterator.hasNext();){ System.out.print(iterator.next()+" "); } System.out.println(); System.out.println("********************"); /** * for增強(qiáng)循環(huán)遍歷 */ for(String value : set){ System.out.print(value+" "); } } } |
注意：這里Set集合中放入的是String類(lèi)型，假如我們放入一個(gè)自己定義的類(lèi)實(shí)例的時(shí)候，比如Person類(lèi)實(shí)例，這時(shí)候我們要自己重新hashcode和equal方法，用自己的關(guān)鍵字段來(lái)重寫(xiě)，因?yàn)楫?dāng)使用HashSet時(shí)，hashCode()方法就會(huì)得到調(diào)用，判斷已經(jīng)存儲(chǔ)在集合中的對(duì)象的hash code值是否與增加的對(duì)象的hash code值一致；如果不一致，直接加進(jìn)去；如果一致，再進(jìn)行equals方法的比較，equals方法如果返回true，表示對(duì)象已經(jīng)加進(jìn)去了，就不會(huì)再增加新的對(duì)象，否則加進(jìn)去。
下面分析一下Set集合的另外一個(gè)重要實(shí)現(xiàn)類(lèi)TreeSet,
TreeSet使用元素的自然順序?qū)υ剡M(jìn)行排序，或者根據(jù)創(chuàng)建 set 時(shí)提供的 Comparator 進(jìn)行排序，具體取決于使用的構(gòu)造方法。
通俗一點(diǎn)講，就是可以按照排序后的列表顯示，也可以按照指定的規(guī)則排序
|
1
2
3
4
5
6
7
8
|
Set<String> set = new TreeSet<String>(); set.add("f"); set.add("a"); set.add("b"); set.add("c"); set.add("d"); set.add("e"); System.out.println(set); |
輸出：[a, b, c, d, e, f]
按照排序后輸出
那么如果我們想讓他倒序輸出呢？當(dāng)然方法很多。這里我采用指定一個(gè)規(guī)則讓他倒序輸出
|
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
|
package com.bjpowernode.test; import java.util.Comparator; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; public class TreeSetTest3 { public static void main(String[] args) { Set<String> set = new TreeSet<String>(new MyComparator()); set.add("a"); set.add("b"); set.add("c"); set.add("d"); set.add("e"); set.add("A"); for(Iterator<String> iterator = set.iterator();iterator.hasNext();){ System.out.print(iterator.next()+" "); } } } class MyComparator implements Comparator<String>{ @Override public int compare(String o1, String o2) { return o2.compareTo(o1);//降序排列 } } |
輸出：e d c b a A
如果Set集合中放入的是我們自己定義的一個(gè)類(lèi)類(lèi)型呢？
注意：一定要定義一個(gè)排序規(guī)則類(lèi)實(shí)現(xiàn)Comparator接口，與上面的方法類(lèi)似
|
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
|
package com.bjpowernode.test; import java.util.Comparator; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; public class TreeSetTest2 { public static void main(String[] args) { Set<Person> set = new TreeSet<Person>(new PersonComparator()); Person p1 = new Person(10); Person p2 = new Person(20); Person p3 = new Person(30); Person p4 = new Person(40); set.add(p1); set.add(p2); set.add(p3); set.add(p4); for(Iterator<Person> iterator = set.iterator();iterator.hasNext();){ System.out.print(iterator.next().score+" "); } } } class Person{ int score; public Person(int score){ this.score = score; } public String toString(){ return String.valueOf(this.score); } } class PersonComparator implements Comparator<Person>{ @Override public int compare(Person o1, Person o2) { return o1.score - o2.score; } } |
輸出：10 20 30 40
如果按照一個(gè)人的分?jǐn)?shù)的倒序排列，只需要更改compare方法中的o2.score-o1.score
以上所述是小編給大家介紹的Java Set簡(jiǎn)介_(kāi)動(dòng)力節(jié)點(diǎn)Java學(xué)院整理，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)服務(wù)器之家網(wǎng)站的支持！
