快捷導(dǎo)航

Java Set集合的遍歷及實現(xiàn)類的比較

更新時間：2017年03月29日 16:33:45 投稿：lqh

這篇文章主要介紹了Java Set集合的遍歷及實現(xiàn)類的比較的相關(guān)資料,需要的朋友可以參考下

Java Set集合的遍歷及實現(xiàn)類的比較

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

package com.sort; 
 
import java.util.HashSet; 
import java.util.Iterator; 
import java.util.Set; 
 
/** 
 * 一個不包含重復(fù)元素的 collection。更確切地講，set 不包含滿足 e1.equals(e2) 的元素對 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類型，假如我們放入一個自己定義的類實例的時候，比如Person類實例，這時候我們要自己重新hashcode和equal方法，用自己的關(guān)鍵字段來重寫，因為當(dāng)使用HashSet時，hashCode()方法就會得到調(diào)用，判斷已經(jīng)存儲在集合中的對象的hash code值是否與增加的對象的hash code值一致；如果不一致，直接加進(jìn)去；如果一致，再進(jìn)行equals方法的比較，equals方法如果返回true，表示對象已經(jīng)加進(jìn)去了，就不會再增加新的對象，否則加進(jìn)去。

下面分析一下Set集合的另外一個重要實現(xiàn)類TreeSet,

TreeSet使用元素的自然順序對元素進(jìn)行排序，或者根據(jù)創(chuàng)建 set 時提供的 Comparator 進(jìn)行排序，具體取決于使用的構(gòu)造方法。

通俗一點講，就是可以按照排序后的列表顯示，也可以按照指定的規(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)然方法很多。這里我采用指定一個規(guī)則讓他倒序輸出

package com.sort; 
 
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集合中放入的是我們自己定義的一個類類型呢？

注意：一定要定義一個排序規(guī)則類實現(xiàn)Comparator接口，與上面的方法類似

package com.sort; 
 
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

如果按照一個人的分?jǐn)?shù)的倒序排列，只需要更改compare方法中的o2.score-o1.score

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章: