【Java学习】java集合类set

set 是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。

对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。 具体的 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中删除所有元素；

集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。

HashSet： 使用HashMap的一个集的实现。虽然集定义成无序，但必须存在某种方法能相当高效地找到一个对象。使用一个HashMap对象实现集的存储和检索操作是在固定时间内实现的.

TreeSet： 在 集中以升序对对象排序的 集的实现。这意味着从一个TreeSet对象获得第一个 迭代器 将按升序提供对象。TreeSet类使用 了一个TreeMap.