java HashSet使用教程

一.Java HashSet介绍

Java中的HashSet实现了Set接口，即它不允许重复。它由HashMap 内部支持，它基于散列原理工作。 
我们可以在HashSet中存储一个  空值。其默认容量为16，负载系数为0.75，其中：

Load factor = Number of Stored Elements / capacity

Java HashSet是非同步的也就是说是非线程安全的。此外，无法保证保留元素的插入顺序。
在本教程中，我们将学习如何使用Java HashSet。

二.HashSet实例化

我们可以使用以下构造函数之一创建Java HashSet：

HashSet() // default capacity of 16 with a load factor of 0.75
HashSet(int initialCapacity)
HashSet(int initialCapacity, float loadFactor)
HashSet(Collection c)

Set<Integer> set = new HashSet<>();

三.HashSet常用方法

现在让我们看一些可以帮助我们操作Java HashSet的方法：

1.add并返回Boolean值

System.out.println(set.add(1));  //true
System.out.println(set.add(2));  //true
System.out.println(set.add(3));  //true
System.out.println(set.add(1));  //false - as already present
  
//Note that the order of elements isn't guaranteed
System.out.println(set); //[1, 2, 3]

2. boolean contains（Object obj）

System.out.println(set.contains(1)); //true
System.out.println(set.contains(4)); //false

3. boolean remove(Object obj):

System.out.println(set.remove(1)); //true
System.out.println(set.remove(4)); //false

4. boolean isEmpty（）

System.out.println(set.isEmpty()); // false

5. int size（）

6. void clear（）

三.HashSet内部实现

private static final Object PRESENT = new Object();

迭代HashSet：

1. forEach（）：

set.forEach(e -> System.out.println(e));

2. forEachRemaining（）

Iterator<Integer> itr = set.iterator();
  
itr.forEachRemaining(e -> System.out.println(e));

3.使用迭代器迭代

Iterator<Integer> itr = set.iterator();
  
while(itr.hasNext()) {
    System.out.println(itr.next());
}

4.扩展的循环

for(Integer e : set) {
    System.out.println(e);
}

四.总结

HashSet

http://blog.xqlee.com/article/578.html