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接口，重写方法