java中Set集合用于无序数组去重

java中Set的用法

Set集合的特点：
不能存储相同的元素。

同时因为其是一个抽象的接口：所以不能直接实例化一个set对象。(Set s = new Set() )错误
该接口主要继承于Collections接口，所以具有Collection的一些常见的方法。
例如：
add( ) 向集合中添加元素；clear( ) 去掉集合中所有的元素；
size( ) 返回集合的大小；isEmpty( ) 判断集合是否为空； remove( ) 从集合中去掉特定的对象；
iterator( ) 主要用于递归集合，返回一个Iterator()对象，用于遍历集合中的对象；

Set接口最长用的两大实现：HashSet 、 TreeSet
TreeSet：SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。
它是通过SortedMap来实现的。（HashSet是无序的,TreeSet是有序的）

利用set集合实现无序数组关键代码去重如下所示：

	public static void main(String[] args) {
		
		String[] array = {"a","b","c","c","d","e","e","e","a"};  
        Set<String> set = new HashSet<String>();  
        for(int i=0;i<array.length;i++){  
            set.add(array[i]);  
        }  
        String[] arrayResult = (String[]) set.toArray(new String[set.size()]);  
        System.out.println(Arrays.toString(arrayResult)); 
	}

输出结果为：[a, b, c, d, e]

补充知识：集合类

集合类存放于java.util包中。
集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用。
集合类型主要有3种：set(集）、list(列表）和map(映射)。
集合接口分为：Collection和Map，list、set实现了Collection接口
list常用接口实现：ArrayList、LinkedList
ArrayList适合查询，快速访问，缺点是向指定索引位置插入、删除对象速度慢。
LinkedList（链表）适合添加，删除操作。

Set集合与List集合区别：
虽然Set同List都实现了Collection接口，但是他们的实现方式却大不一样。List基本上都是以Array为基础。但是Set则是在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。

这个也是为什么在Set中不能像在List中一样有重复的项的根本原因，因为HashMap的key是不能有重复的。

Map集合

Map 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键对象和一个值对象。其中，键对象不允许重复，而值对象可以重复，并且值对象还可以是 Map 类型的，就像数组中的元素还可以是数组一样。

Map 接口主要有两个实现类：HashMap 类和 TreeMap 类。
其中，HashMap 类按哈希算法来存取键对象，而 TreeMap 类可以对键对象进行排序。