hashset詳解

Java HashSet

HashSet 基於 HashMap 來實現的，是一個不允許有重復元素的集合。

HashSet 允許有 null 值。

HashSet 是無序的，即不會記錄插入的順序。

HashSet 不是線程安全的， 如果多個線程嘗試同時修改 HashSet，則最終結果是不確定的。 您必須在多線程訪問時顯式同步對 HashSet 的並發訪問。

HashSet 實現了 Set 接口。

HashSet 中的元素實際上是對象，一些常見的基本類型可以使用它的包裝類。

基本類型對應的包裝類表如下：

基本類型	引用類型
boolean	Boolean
byte	Byte
short	Short
int	Integer
long	Long
float	Float
double	Double
char	Character

HashSet 類位於 java.util 包中，使用前需要引入它，語法格式如下：

 import java.util.HashSet; // 引入 HashSet 類

以下實例我們創建一個 HashSet 對象 sites，用於保存字符串元素：

 HashSet<String> sites = new HashSet<String>();

添加元素

HashSet 類提供類很多有用的方法，添加元素可以使用 add() 方法:

實例

 // 引入 HashSet 類    
 import java.util.HashSet;
 ​
 public class RunoobTest {
   public static void main(String[] args) {
   HashSet<String> sites = new HashSet<String>();
     sites.add("Google");
     sites.add("Runoob");
     sites.add("Taobao");
     sites.add("Zhihu");
     sites.add("Runoob"); *// 重復的元素不會被添加*
     System.out.println(sites);
  }
 }

執行以上代碼，輸出結果如下：

 [Google, Runoob, Zhihu, Taobao]

 

在上面的實例中，Runoob 被添加了兩次，它在集合中也只會出現一次，因為集合中的每個元素都必須是唯一的。

 

判斷元素是否存在

我們可以使用 contains() 方法來判斷元素是否存在於集合當中:

實例

 // 引入 HashSet 類*    
 import java.util.HashSet;
 ​
 public class RunoobTest {
   public static void main(String[] args) {
   HashSet<String> sites = new HashSet<String>();
     sites.add("Google");
     sites.add("Runoob");
     sites.add("Taobao");
     sites.add("Zhihu");
     sites.add("Runoob"); // 重復的元素不會被添加
     System.out.println(sites.contains("Taobao"));
  }
 }

執行以上代碼，輸出結果如下：

 true

刪除元素

我們可以使用 remove() 方法來刪除集合中的元素:

實例

 *// 引入 HashSet 類*    
 import java.util.HashSet;
 ​
 public class RunoobTest {
   public static void main(String[] args) {
   HashSet<String> sites = new HashSet<String>();
     sites.add("Google");
     sites.add("Runoob");
     sites.add("Taobao");
     sites.add("Zhihu");
     sites.add("Runoob");   // 重復的元素不會被添加
     sites.remove("Taobao"); // 刪除元素，刪除成功返回 true，否則為 false
     System.out.println(sites);
  }
 }

執行以上代碼，輸出結果如下：

 [Google, Runoob, Zhihu]

刪除集合中所有元素可以使用 clear 方法：

實例

 // 引入 HashSet 類   
 import java.util.HashSet;
 ​
 public class RunoobTest {
   public static void main(String[] args) {
   HashSet<String> sites = new HashSet<String>();
     sites.add("Google");
     sites.add("Runoob");
     sites.add("Taobao");
     sites.add("Zhihu");
     sites.add("Runoob");   // 重復的元素不會被添加
     sites.clear(); 
     System.out.println(sites);
  }
 }

執行以上代碼，輸出結果如下：

 []

計算大小

如果要計算 HashSet 中的元素數量可以使用 size() 方法：

實例

 // 引入 HashSet 類    
 import java.util.HashSet;
 ​
 public class RunoobTest {
   public static void main(String[] args) {
   HashSet<String> sites = new HashSet<String>();
     sites.add("Google");
     sites.add("Runoob");
     sites.add("Taobao");
     sites.add("Zhihu");
     sites.add("Runoob");   // 重復的元素不會被添加
     System.out.println(sites.size()); 
  }
 }

 

執行以上代碼，輸出結果如下：

 4

迭代 HashSet

可以使用 for-each 來迭代 HashSet 中的元素。

實例

 *// 引入 HashSet 類*    
 import java.util.HashSet;
 ​
 public class RunoobTest {
   public static void main(String[] args) {
   HashSet<String> sites = new HashSet<String>();
     sites.add("Google");
     sites.add("Runoob");
     sites.add("Taobao");
     sites.add("Zhihu");
     sites.add("Runoob");   // 重復的元素不會被添加*
     for (String i : sites) {
       System.out.println(i);
    }
  }
 }

 

執行以上代碼，輸出結果如下：

 Google
 Runoob
 Zhihu
 Taobao