Java集合框架学习（二） HashSet详解
HashSet介绍
这个类实现了Set接口，背后是一个hash table(实际上是个HashMap 实例) 。它不保证元素的迭代顺序。尤其是，随着时间推
移它不保证某一元素的位置不变。这个类是非线程安全的，不过可以通过以下方式显式实现：
HashSet特点
1）HashSet 不维护任何顺序, 元素将以随机顺序返回。
2）HashSet 不允许有重复元素， 如果你试图添加重复元素, 旧有的元素值将被覆盖
3）HashSet 允许有null值，然而如果你插入多个null它将只返回一个。
4）HashSet 是非线程安全的。
5）这个类返回的迭代器是快速失败的，也就是说如果你在创建迭代器之后又去修改HashSet，迭代器将抛出ConcurrentModificationException异常，除非你调用的是迭代器的remove方法。
HashSet日常操作
1.基本例子
package com.dylan.collection;
import java.util.HashSet;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class HashSetExample {
public static void main(String args[]) {
// HashSet declaration
HashSet<String> hset =
new HashSet<String>();
// Adding elements to the HashSet
hset.add("Apple");
hset.add("Mango");
hset.add("Grapes");
hset.add("Orange");
hset.add("Fig");
//Addition of duplicate elements
hset.add("Apple");
hset.add("Mango");
//Addition of null values
hset.add(null);
hset.add(null);
//Displaying HashSet elements
System.out.println(hset);
}
}
输出：
[null, Apple, Grapes, Fig, Mango, Orange]
2.删除所有元素
package com.dylan.collection;
import java.util.HashSet;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class EmptyHashSetExample {
public static void main(String[] args) {
// Create a HashSet
HashSet<String> hset = new HashSet<String>();
//add elements to HashSet
hset.add("Element1");
hset.add("Element2");
hset.add("Element3");
hset.add("Element4");
hset.add("Element5");
// Display HashSet elements
System.out.println("Before: HashSet contains: "+ hset);
/* public void clear(): It removes all the elements
* from HashSet. The set becomes empty after this
* method gets called.
*/
hset.clear();
// Display HashSet content again
System.out.println("After: HashSet contains: "+ hset);
}
}
Before: HashSet contains: [Element5, Element4, Element3, Element2, Element1]
After: HashSet contains: []
3.如何迭代
3.1 使用Iterator
3.2 使用for循环
package com.dylan.collection;
import java.util.HashSet;
import java.util.Iterator;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class IterateHashSet {
public static void main(String[] args) {
// Create a HashSet
HashSet<String> hset = new HashSet<String>();
//add elements to HashSet
hset.add("Chaitanya");
hset.add("Rahul");
hset.add("Tim");
hset.add("Rick");
hset.add("Harry");
//1.use Iterator
System.out.println("----use Iterator:");
Iterator<String> it = hset.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
//2.use loop
System.out.println("----use loop:");
for (String temp : hset) {
System.out.println(temp);
}
}
}
----use Iterator:
Chaitanya
Rahul
Harry
Tim
Rick
----use loop:
Chaitanya
Rahul
Harry
Tim
Rick
4.转换为数组
package com.dylan.collection;
import java.util.HashSet;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class ConvertHashSettoArray {
public static void main(String[] args) {
// Create a HashSet
HashSet<String> hset = new HashSet<String>();
//add elements to HashSet
hset.add("Element1");
hset.add("Element2");
hset.add("Element3");
hset.add("Element4");
// Displaying HashSet elements
System.out.println("HashSet contains: "+ hset);
// Creating an Array
String[] array = new String[hset.size()];
hset.toArray(array);
// Displaying Array elements
System.out.println("Array elements: ");
for(String temp : array){
System.out.println(temp);
}
}
}
输出：
HashSet contains: [Element4, Element3, Element2, Element1]
Array elements:
Element4
Element3
Element2
Element1
5.转换为TreeSet
package com.dylan.collection;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class ConvertHashSettoTreeSet {
public static void main(String[] args) {
// Create a HashSet
HashSet<String> hset = new HashSet<String>();
//add elements to HashSet
hset.add("Element1");
hset.add("Element2");
hset.add("Element3");
hset.add("Element4");
// Displaying HashSet elements
System.out.println("HashSet contains: "+ hset);
// Creating a TreeSet of HashSet elements
Set<String> tset = new TreeSet<String>(hset);
// Displaying TreeSet elements
System.out.println("TreeSet contains: ");
for(String temp : tset){
System.out.println(temp);
}
}
}
package com.dylan.collection;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class ConvertHashSettoTreeSet {
public static void main(String[] args) {
// Create a HashSet
HashSet<String> hset = new HashSet<String>();
//add elements to HashSet
hset.add("Element1");
hset.add("Element2");
hset.add("Element3");
hset.add("Element4");
// Displaying HashSet elements
System.out.println("HashSet contains: "+ hset);
// Creating a TreeSet of HashSet elements
Set<String> tset = new TreeSet<String>(hset);
// Displaying TreeSet elements
System.out.println("TreeSet contains: ");
for(String temp : tset){
System.out.println(temp);
}
}
}
输出：
HashSet contains: [Element4, Element3, Element2, Element1]
TreeSet contains:
Element1
Element2
Element3
Element4
6.转换为List/ArrayList
package com.dylan.collection;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
/**
* @author xusucheng
* @create 2018-01-27
**/
public class ConvertHashSetToArrayList {
public static void main(String[] args) {
// Create a HashSet
HashSet<String> hset = new HashSet<String>();
//add elements to HashSet
hset.add("Steve");
hset.add("Matt");
hset.add("Govinda");
hset.add("John");
hset.add("Tommy");
// Displaying HashSet elements
System.out.println("HashSet contains: "+ hset);
// Creating a List of HashSet elements
List<String> list = new ArrayList<String>(hset);
// Displaying ArrayList elements
System.out.println("ArrayList contains: "+ list);
}
}
输出：
HashSet contains: [Matt, Steve, Govinda, John, Tommy]
ArrayList contains: [Matt, Steve, Govinda, John, Tommy]
HashSet 对比 HashMap
1.相同点
1）两者都是非线程安全的。
2）都不保证元素的顺序
3）如果你看了HashSet源码就知道它的背后是HashMap在支持其各种操作。
4）两者在添加，删除元素等操作时的性能一致。
2.不同点
| HashSet | HashMap |
| 实现的是Set接口 | 实现的是Map接口 |
| 存储的是对象（元素或值），例如我有一个存储String元素的HashSet， 我可以这样描述：[null, Apple, Grapes, Fig, Mango, Orange] | 存储的是Key&Value（键值对） |
| 不允许有重复值 | 不允许有重复Key，但可以有多个重复value |
| 只允许有一个null元素 | 允许有一个null key, null的value可以有多个 |
