Java集合架构--Set接口的几个具体实现类

                **Java集合架构**

java集合架构(Collection Framework)支持三种类型的集合：规则集（set），线性表（list）和图（map）。

在java集合架构中定义的所有接口和类都存储在java.util中，而所有的具体类都实现了Cloneable和Serializable接口，所以，他们的实例都是可复制和可序列化的。

1)Set接口（它的实例不能包含相同元素）：
1：散列集HashSet：是一个实现Set接口的具体类，可以用来存储互不相同的任何元素；
具体代码实现：

import java.util.*;
public class TestHashSet {
    public static void main(String[]args){
        Set<String>set=new HashSet<String>();
        set.add("beijing");
        set.add("guangzhou");
        set.add("Paris");
        System.out.println(set);
        Iterator iterator=set.iterator();
        while(iterator.hasNext()){
            System.out.print(iterator.next()+" ");
        }
    }

}
输出：[guangzhou, beijing, Paris]
guangzhou beijing Paris 

2：链式散列集LinkedHashSet
它使用链表实现对HashSet类的扩展，支持规则集内元素的排序。
两者内元素的存储的区别：
hashSet是随便存的，而后者则是按顺序存，看LinkedHashSet代码实现；

import java.util.*;
public class TestJava {
    public static void main(String[]args){
        Set<String>set=new LinkedHashSet<String>();
        set.add("beijing");
        set.add("guangzhou");
        set.add("Paris");
        System.out.println(set);
        for(Object element:set)
            System.out.print(element.toString()+" ");

    }

}
输出：[beijing, guangzhou, Paris]
beijing guangzhou Paris 

3 树形集：
SortedSet是Set的一个子接口，他保证规则集中的元素是有序的。
TreeSet是实现SortSet接口的一个具体类。看代码：

import java.util.*;
public class TestJava {
    public static void main(String[]args){
        Set<String>set=new HashSet<String>();
        set.add("Beijing");
        set.add("Guangzhou");
        set.add("Paris");
        set.add("London");
        set.add("New York");
        System.out.println(set);
        TreeSet<String>treeSet= new TreeSet<String>(set);
        System.out.println(treeSet);


    }

}
输出：[Beijing, New York, London, Guangzhou, Paris]
[Beijing, Guangzhou, London, New York, Paris]

今天先写到这。