快捷導(dǎo)航

通過實例學(xué)習(xí)Java集合框架HashSet

更新時間：2019年12月04日 10:53:17 作者：半米高峰

這篇文章主要介紹了通過實例學(xué)習(xí)Java集合框架HashSet,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下

示例 1 : 元素不能重復(fù)

Set中的元素，不能重復(fù)

package collection;
 
import java.util.HashSet;
 
public class TestCollection {
  public static void main(String[] args) {
     
    HashSet<String> names = new HashSet<String>();
     
    names.add("gareen");
     
    System.out.println(names);
     
    //第二次插入同樣的數(shù)據(jù)，是插不進去的，容器中只會保留一個
    names.add("gareen");
    System.out.println(names);
  }
}

示例 2 : 沒有順序

Set中的元素，沒有順序。

嚴(yán)格的說，是沒有按照元素的插入順序排列

HashSet的具體順序，既不是按照插入順序，也不是按照hashcode的順序。

以下是HashSet源代碼中的部分注釋

/**
 * It makes no guarantees as to the iteration order of the set;
 * in particular, it does not guarantee that the order will remain constant over time.
*/

不保證Set的迭代順序; 確切的說，在不同條件下，元素的順序都有可能不一樣

換句話說，同樣是插入0-9到HashSet中，在JVM的不同版本中，看到的順序都是不一樣的。所以在開發(fā)的時候，不能依賴于某種臆測的順序，這個順序本身是不穩(wěn)定的

package collection;
 import java.util.HashSet;
 public class TestCollection {
  public static void main(String[] args) {
    HashSet<Integer> numbers = new HashSet<Integer>();
 
    numbers.add(9);
    numbers.add(5);
    numbers.add(1);
 
    // Set中的元素排列，不是按照插入順序
    System.out.println(numbers);
 
  }
}

示例 3 : 遍歷

Set不提供get()來獲取指定位置的元素

所以遍歷需要用到迭代器，或者增強型for循環(huán)

package collection;
 
import java.util.HashSet;
import java.util.Iterator;
 
public class TestCollection {
  public static void main(String[] args) {
    HashSet<Integer> numbers = new HashSet<Integer>();
     
    for (int i = 0; i < 20; i++) {
      numbers.add(i);
    }
     
    //Set不提供get方法來獲取指定位置的元素
    //numbers.get(0)
     
    //遍歷Set可以采用迭代器iterator
    for (Iterator<Integer> iterator = numbers.iterator(); iterator.hasNext();) {
      Integer i = (Integer) iterator.next();
      System.out.println(i);
    }
     
    //或者采用增強型for循環(huán)
    for (Integer i : numbers) {
      System.out.println(i);
    }
     
  }
}

示例 4 : HashSet和HashMap的關(guān)系

通過觀察HashSet的源代碼，

可以發(fā)現(xiàn)HashSet自身并沒有獨立的實現(xiàn)，而是在里面封裝了一個Map.

HashSet是作為Map的key而存在的

而value是一個命名為PRESENT的static的Object對象，因為是一個類屬性，所以只會有一個。

private static final Object PRESENT = new Object();
package collection;
 
import java.util.AbstractSet;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;
 
public class HashSet<E>
  extends AbstractSet<E>
  implements Set<E>, Cloneable, java.io.Serializable
{
  //HashSet里封裝了一個HashMap
  private HashMap<E,Object> map;
 
  private static final Object PRESENT = new Object();
 
  //HashSet的構(gòu)造方法初始化這個HashMap
  public HashSet() {
    map = new HashMap<E,Object>();
  }
 
  //向HashSet中增加元素，其實就是把該元素作為key，增加到Map中
  //value是PRESENT，靜態(tài)，final的對象，所有的HashSet都使用這么同一個對象
  public boolean add(E e) {
    return map.put(e, PRESENT)==null;
  }
 
  //HashSet的size就是map的size
  public int size() {
    return map.size();
  }
 
  //清空Set就是清空Map
  public void clear() {
    map.clear();
  }
   
  //迭代Set,就是把Map的鍵拿出來迭代
  public Iterator<E> iterator() {
    return map.keySet().iterator();
  }
 
}

練習(xí)： HashSet

創(chuàng)建一個長度是100的字符串?dāng)?shù)組

使用長度是2的隨機字符填充該字符串?dāng)?shù)組

統(tǒng)計這個字符串?dāng)?shù)組里重復(fù)的字符串有多少種

使用HashSet來解決這個問題

答案 :

package collection;
 
import java.util.HashSet;
 
public class TestCollection {
  public static void main(String[] args) {
 
    String[] ss = new String[100];
    // 初始化
    for (int i = 0; i < ss.length; i++) {
      ss[i] = randomString(2);
    }
    // 打印
    for (int i = 0; i < ss.length; i++) {
      System.out.print(ss[i] + " ");
      if (19 == i % 20)
        System.out.println();
    }
 
    HashSet<String> result = new HashSet<>();
 
    for (String s1 : ss) {
      int repeat = 0;
      for (String s2 : ss) {
        if (s1.equalsIgnoreCase(s2)) {
          repeat++;
          if (2 == repeat) {
            // 當(dāng)repeat==2的時候，就找到了一個非己的重復(fù)字符串
            result.add(s2);
            break;
          }
        }
      }
    }
 
    System.out.printf("總共有 %d種重復(fù)的字符串%n", result.size());
    if (result.size() != 0) {
      System.out.println("分別是：");
      for (String s : result) {
        System.out.print(s + " ");
      }
    }
  }
 
  private static String randomString(int length) {
    String pool = "";
    for (short i = '0'; i <= '9'; i++) {
      pool += (char) i;
    }
    for (short i = 'a'; i <= 'z'; i++) {
      pool += (char) i;
    }
    for (short i = 'A'; i <= 'Z'; i++) {
      pool += (char) i;
    }
    char cs[] = new char[length];
    for (int i = 0; i < cs.length; i++) {
      int index = (int) (Math.random() * pool.length());
      cs[i] = pool.charAt(index);
    }
    String result = new String(cs);
    return result;
  }
}

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

您可能感興趣的文章: