Java集合set.pdf

[Collection]Java集合set 201 /7/9 　　Set： 　　一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2)的元素对 e1和 e2 ，并且最多包含一个 null 元素。 　　HashSet： 　　此类实现 Set 口，由哈希表 （实际上是一个 HashMap实例）支持。它不保证 set 的迭代 顺序；特别是它不保证该顺序恒久不变。此类允许使用 null元素。 　　TreeSet： 　　使用元素的自然顺序 对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排 序，具体取决于使用的构造方法。 import java.util.HashSet; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; public class SetTest { /** * @param args */ public static void main(String[] args) { // 创建一个HashSet Set String set1 = new HashSet String(); set1.add(张三); set1.add(李四); set1.add(张三); // 遍历 Iterator String iterator1 = set1.iterator(); while (iterator1.hasNext()) { String s1 = iterator1.next(); System.out.println(s1); } System.out.println(*******************); // 创建一个TReeSet Set String set2 = new TreeSet String(); set2.add(b); set2.add(c); set2.add(a); // 遍历 Iterator String iterator2 = set2.iterator(); [Collection]Java集合set 201 /7/9 while (iterator2.hasNext()) { String s2 = iterator2.next(); System.out.println(s2); } } } 从控制台输出： 张三 李四 ******************* a b c [Collection]Java集合set[01] 2015/7/9 　　1、集合 　　当向集合Set中增加对象时，首先集合计算要增加对象的hashcode，根据该值得到一个位 置用来 放当前的对象，当在该位置没有一个对象 在的时候，集合set认为该对象在集合中不 在，直接增加进去。如果在该位置有一个对象 在，接着将准备增加到集合中的的对象与该 位置上的对象进行equals 比较，若返回false，在进行一次散列，将该对象放到散列后计算出的 新地址。若返回true，不会再将该对象增加到集合中。 　　2、当重写equals方法时，必须要重写hashcode方法 　　如果一个类的两个对象，使用equals方法比较时，结果为true，那么这两