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)依賴添加的對(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)存在，如果存在的話，那么返回值肯定是常量：PRESENT ，表示添加失敗。如果不存在，返回值就為null 表示添加成功。

Java中Set集合是一個(gè)不包含重復(fù)元素的Collection，首先我們先看看遍歷方法

package com.bjpowernode.test;   
 import java.util.HashSet; 
 import java.util.Iterator; 
 import java.util.Set;   
 /** 
 * 一個(gè)不包含重復(fù)元素的 collection。更確切地講，set 不包含滿足 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ī)則排序

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ī)則讓他倒序輸出

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)似

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ǎng)站的支持！

最新評(píng)論