set集合家族

HashSet

java.util包下的类

构造方法

HashSet()
构造一个新的空 set，其底层 HashMap 实例的默认初始容量是 16，加载因子是 0.75。
HashSet(Collection<? extends E> c)
构造一个包含指定 collection 中的元素的新 set。
HashSet(int initialCapacity)
构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和默认的加载因子(0.75)
HashSet(int initialCapacity, float loadFactor)
构造一个新的空 set，其底层 HashMap 实例具有指定的初始容量和指定的加载因子。

无序无重复：是指集合存放的顺序和取得元素的顺序不一致

但集合内部有自己的算法排布顺序，hash算法

HashSet的无重复原则是equals方法和HashCode方法同时进行比较

如果发现重复元素了，就拒绝存入了

迭代器

/**
     * 遍历集合元素
     * Collection提供了统一的遍历集合元素的操作:迭代器模式
     *
     * Iterator iterator()
     * 该方法会返回一个用于遍历该集合的迭代器，使用这个迭代器
     * 便可以遍历当前集合元素。
     *
     * java.util.Iterator接口
     * 它是所有迭代器的顶级接口，不同的集合都实现了一个用于遍历
     * 自身元素的迭代器实现类。
     * 迭代器遍历集合遵循的原则为:问，取，删
     * 其中删除元素不是遍历过程中的必要操作。
     */
    public static void main(String[] args) {
        Collection c = new ArrayList();
        c.add("java");
        c.add("c++");
        c.add("小孩");
        c.add("张三");
        //获取迭代器
        Iterator i = c.iterator();
        /*
         * boolean hasNext()
         * 判断集合是否还有下一个元素可以迭代
         */
        while(i.hasNext()){
            /*
             * E next()
             * 获取集合下一个元素
             */
            String str = (String) i.next();
            System.out.println(str);
            /*
             * 迭代器要求在遍历的过程中不得使用集合
             * 的方法增删元素，否则遍历时会抛出异常
             */
            /*
             * 迭代器也提供了remove方法，删除是通过
             * next方法取出的元素。
             */
            i.remove();
        }
    }

泛型和增强for循环

 /**
     * JDK5之后推出了一个特性:增强for循环
     * 也称为新循环，for each.
     * 新循环不是用来取代传统for循环的操作，
     * 而仅用来遍历集合 或数组使用。
     * 编译器会将新循环遍历集合改为迭代器遍历
     * 所以在遍历的过程中不能通过集合的方法增删元素
     *
     */
    /**
     * JDK5版本推出时，推出了一个特性:泛型
     * 泛型又称为参数化类型，允许我们在使用一个类时指定其属性
     * 方法参数以及返回值的类型。使得代码的灵活度提高。
     *
     * 泛型应用最广的地方就是集合，用来约束集合的元素类型。
     *
     * 迭代器也可以指定泛型类型，与其遍历的集合泛型一致即可
     *
     */

TreeSet

java.util包下的类

无序无重复

TreeSet本身有顺序，是按照字典索引顺序排布的
TreeSet要求存入的类实现Comparable接口，重写方法