java巧用Set集合-----HashSet操作及使用

在某些环境下，集合数据不需要保存重复内容,所以Collection对此标准进行了扩充，提供了Set接口标准。本博客主要讲解Set接口的特点以及常用子类的定义.

为了与List接口的使用有所区分，在进行Set接口程序设计时要求内部不允许保存重复元素，Set接口定义如下:

public interface Set<E> extends Collection<E> {}

在JDK1.9之前Set接口并没有对Collection接口功能进行扩充，而在JDK1.9后Set接口追加了许多static方法，同时提供了将多个对象转为Set集合的操作支持

1.范例：观察Set接口使用

package cn.mldn.demo;
import java.util.Set;
public class JavaCollectDemo {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
       Set<String> all=Set.of("MLDNJava","MLDNJava","小李老师",
    		   "www.mldn.cn","www.mldnjava.cn");        //保存数据 
       System.out.println(all);
	}
}

程序执行结果:Exception in thread “main” java.lang.Error: Unresolved compilation problem:
The method of(String, String, String, String, String) is undefined for the type Set
at cn.mldn.demo.JavaCollectDemo.main(JavaCollectDemo.java:7)

由于Set接口本身特点，所以当通过of()方法向Set集合中保存重复元素时会发现抛出异常。在Set接口中有两个常用的子类：HashSet(散列存放)、TreeSet(有序存放)。

2.HashSet子类

散列是一种常见的数据存储模式，HashSet是基于散列存放的集合。本博客主要讲解HashSet子类的继承特点以及存储特点。

HashSet是Set接口较为常见的一个子类，该子类的最大特点是不允许保存重复元素，并且所有的内容都采用散列（无序）的方式进行存储。此类定义如下。

public class HashSet<E> extends AbstractSet<E> implements Set<E>,Cloneable,Serializable{}

HashSet子类继承了AbstractSet抽象类，同时实现了Set接口。

范例：使用HashSet保存数据

package cn.mldn.demo;
import java.util.HashSet;
import java.util.Set;
public class JavaCollectDemo {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
       Set<String> all=new HashSet<String>();  //为Set父接口进行实例化
       all.add("小李老师");					   //保存数据
       all.add("MLDNJava");					   //保存数据
       all.add("MLDNJava");                    //保存重复数据
       all.add("www.mldn.cn");                 //保存数据
       System.out.println(all);                //直接输出集合对象	
	}
}

程序执行结果:[MLDNJava, www.mldn.cn, 小李老师]

本程序向Set集合中保存了重复的数据，但通过输出的集合内容可以发现，重复数据没有被保存，并且所有数据散列存放。

提示:顺序式保存。

在Set接口中，HashSet使用限制较少，而HashSet唯一的问题在于无序处理。为了解决这一问题，在JDK1.4后又提供了LinkedHashSet子类，实现基于链表的数据保存。

范例：使用LinkedHashSet子类

package cn.mldn.demo;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
public class JavaCollectDemo {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
       Set<String> all=new LinkedHashSet<String>();  //为Set父接口进行实例化
       all.add("小李老师");					   //保存数据
       all.add("MLDNJava");					   //保存数据
       all.add("MLDNJava");                    //保存重复数据
       all.add("www.mldn.cn");                 //保存数据
       System.out.println(all);                //直接输出集合对象	
	}
}

执行结果：[小李老师, MLDNJava, www.mldn.cn]
此时数据的增加顺序就是集合的保存顺序，并且不会保存重复数据。