Java集合set.pdfVIP

　　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 SetString set1 = new HashSetString(); set1.add(张三); set1.add(李四); set1.add(张三); // 遍历 IteratorString iterator1 = set1.iterator(); while (iterator1.hasNext()) { String s1 = iterator1.next(); System.out.println(s1); } System.out.println(*******************); // 创建一个TReeSet SetString set2 = new TreeSetString(); set2.add(b); set2.add(c); set2.add(a); // 遍历 IteratorString iterator2 = set2.iterator(); [Collection]Java集合set 2015/7/9 while (iterator2.hasNext()) { String s2 = iterator2.next(); System.out.println(s2); } } } 从控制台输出： 张三 李四 ******************* a b c [Collection]Java集合set 2015/7/9 　　1、集合 　　当向集合Set中增加对象时，首先集合计算要增加对象的hashcode，根据该值得到一个位 置用来存放当前的对象，当在该位置没有一个对象存在的时候，集合set认为该对象在集合中不 存在，直接增加进去。如果在该位置有一个对象存在，接着将准备增加到集合中的的对象与该 位置上的对象进行equals比较，若返回false，在进行一次散列，将该对象放到散列后计算出的 新地址。若返回true，不会再将该对象增加到集合中。 　　2、当重写equals方法时，必须要重写hashcode方法 　　如果一个类的两个对象，使用equals方法比较时，结果为true，那么这两个对象必须具有 相同的hashcode。 　　3、请参考以下代码运行，查看输出结果来理解以上说法 　　test1和test2比较的是String，由于String重写了equals方法和hashcode方法，所 以，String = “abc，和 string = new String(abc)比较equals方法时候是返回true，因此test1和 test2输出结果一致；PersonOne类没有重写equals方法，而PersonTwo重写了，所以test3和 test4输出结果不一致。 public class PersonOne { String name; public PersonOne(String name) { this.name = name; } public String getName() { return name; } } pu