java中的Set的使用以及各种遍历方法（较为全面）

1. 概述

Java 中的Set和正好和数学上直观的集（set）的概念是相同的。Set最大的特性就是不允许在其中存放的元素是重复的。根据这个特点，我们就可以使用Set 这个接口来实现前面提到的关于商品种类的存储需求。Set 可以被用来过滤在其他集合中存放的元素，从而得到一个没有包含重复新的集合。

2. 常用方法

按照定义，Set 接口继承 Collection 接口，而且它不允许集合中存在重复项。所有原始方法都是现成的，没有引入新方法。具体的 Set 实现类依赖添加的对象的 equals() 方法来检查等同性。

各个方法的作用描述：

public int size() ：返回set中元素的数目，如果set包含的元素数大于Integer.MAX_VALUE，返回Integer.MAX_VALUE；

public boolean isEmpty() ：如果set中不含元素，返回true ；
        public boolean contains(Object o) ：如果set包含指定元素，返回true
；
        public Iterator iterator()
： 返回set中元素的迭代器，元素返回没有特定的顺序，除非set提高该保证的某些类的实例
；
        public boolean add(Object o) ：如果set中不存在指定元素，则向set加入
；
        public boolean remove(Object o) ：如果set中存在指定元素，则从set中删除
；
        public boolean removeAll(Collection c) ：如果set包含指定集合，则从set中删除指定集合的所有元素
；
        public void clear() ：从set中删除所有元素；

3. 原理分析

HashSet的元素存放顺序和添加进去时候的顺序没有任何关系；而LinkedHashSet 则保持元素的添加顺序；TreeSet则是对我们的Set中的元素进行排序存放。

        一般来说，当要从集合中以有序的方式抽取元素时，TreeSet 实现就会有用处。为了能顺利进行，添加到 TreeSet
的元素必须是可排序的。 而同样需要对添加到TreeSet中的类对象实现 Comparable
接口的支持。对于Comparable接口的实现。假定一棵树知道如何保持 java.lang
包装程序器类元素的有序状态。一般说来，先把元素添加到 HashSet，再把集合转换为 TreeSet
来进行有序遍历会更快。这点和HashMap的使用非常的类似。

        其实Set的实现原理是基于Map上面的。Set中很多实现类和Map中的一些实现类的使用上非常的相似。Map中的“键值对”，其中的
“键”是不能重复的。这个和Set中的元素不能重复一致，其实Set利用的就是Map中“键”不能重复的特性来实现的。
HashSet的巧妙实现：就是建立一个“键值对”，“键”就是我们要存入的对象，“值”则是一个常量。这样可以确保，
我们所需要的存储的信息之是“键”。而“键”在Map中是不能重复的，这就保证了我们存入Set中的所有的元素都不重复。而判断是否添加元素成功，则是通
过判断我们向Map中存入的“键值对”是否已经存在，如果存在的话，那么返回值肯定是常量：PRESENT
，表示添加失败。如果不存在，返回值就为null 表示添加成功。

代码范例：

存放的是String类型

Set <String>set = new HashSet<String>();
        Set <String>s = new TreeSet<String>() ;
        set.add("hello") ;
        set.add("hollo") ;
        set.add("hallo") ;
        s.add("hello") ;
        s.add("hollo") ;
        s.add("hallo") ;
        Iterator <String>it = set.iterator() ;
        while(it.hasNext()){　　　　　　　　//迭代器遍历
            String str = it.next() ;
            System.out.println(str) ;
        }
        System.out.println("***************");
        for(String str : s){　　　　　　//for循环遍历
            System.out.println(str) ;
        }

结果

hello　　　　　　//HushSet（） 无序存放
hollo
hallo
***************
hallo　　　　　　//TreeSet() 有序存放
hello
hollo

当存放的是对象的时候:

package cc;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

class A{
    private    String title ;
    private int ID ;
    public A(String title, int iD) {
        this.title = title;
        ID = iD;
    }
    @Override
    public String toString() {
        return "A [title=" + title + ", ID=" + ID + "]";
    }
    @Override
    public int hashCode() {
        final int prime = ;
        int result = ;
        result = prime * result + ID;
        result = prime * result + ((title == null) ?  : title.hashCode());
        return result;
    }
    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        A other = (A) obj;
        if (ID != other.ID)
            return false;
        if (title == null) {
            if (other.title != null)
                return false;
        } else if (!title.equals(other.title))
            return false;
        return true;
    }

}
public class Demo {

    public static void main(String[] args) {
        A a  =  new A ("haha" ,  ) ;
        A a1 = new A("ooo" ,  ) ;
        A a2 = new A("bbb" , ) ;
        Set <A> set = new HashSet<A>() ;
        set.add(a) ;
        set.add(a1) ;
        set.add(a2) ;
        Iterator <A> it = set.iterator() ;
        while(it.hasNext()){
            System.out.println(it.next() ) ;
        }
        for(A temp : set){
            System.out.println(temp);
        }
    }

}

结果:

A [title=haha, ID=]
A [title=ooo, ID=]
A [title=bbb, ID=]
A [title=haha, ID=]
A [title=ooo, ID=]
A [title=bbb, ID=]

也可以使用泛型：

Set <Object> set = new HashSet<Object>() ;
        set.add(a) ;
        set.add(a1) ;
        set.add(a2) ;
        Iterator <Object> it = set.iterator() ;
        while(it.hasNext()){
            System.out.println(it.next() ) ;
        }
        System.out.println("********************");
        for(Object temp : set){
            System.out.println(temp);
        }

结果如上。

以上部分内容转自http://lchl826.iteye.com/blog/1106128