操纵Sets[Java编程]

Set拥有与Collection完好相同的接口,所以和两种差别的List差别,它没有什么额外的功效.相反,Set完好就是一个Collection,只是具有差别的行为（这是实例和多形性最抱负的利用:用于表达差别的行为）.在这里,一个Set只答应每个对象存在一个实例（正如大家今后会看到的那样,一个对象的“值”的构成是相当复杂的）.

Set（接口） 增添到Set的每个元素都必须是举世无双的;不然Set就不会增添反复的元素.增添到Set里的对象必须定义equals(),从而成立对象的唯一性.Set拥有与Collection完好相同的接口.一个Set不能保证自己可按任何特定的次序保持自己的元素
HashSet＊ 用于除非常小的以外的全部Set.对象也必须定义hashCode()
ArraySet 由一个数组后推得到的Set.面向非常小的Set计划,分外是那些需求频繁成立和删除的.关于小Set,与HashSet相比,ArraySet成立和反复所需付出的代价都要小得多.但随着Set的增大,它的性能也会大打折扣.不需求HashCode()
TreeSet 由一个“红黑树”后推得到的次序Set（注释⑦）.这样一来,我们便可以从一个Set里提到一个次序调集

⑦:直至本书写作的时刻,TreeSet仍旧只是公布,还没有正式实现.所以这里没有供应利用TreeSet的例子.

下面这个例子并没有列出用一个Set可以做的全部事情,因为接口与Collection是相同的,前例已经操练过了.相反,我们要例示的重点在于使一个Set举世无双的行为:

//: Set1.java
// Things you can do with Sets
package c08.newcollections;
import java.util.*;

public class Set1 {
  public static void testVisual(Set a) {
    Collection1.fill(a);
    Collection1.fill(a);
    Collection1.fill(a);
    Collection1.print(a); // No duplicates!
    // Add another set to this one:
    a.addAll(a);
    a.add("one"); 
    a.add("one"); 
    a.add("one");
    Collection1.print(a);
    // Look something up:
    System.out.println("a.contains(\"one\"): " +
      a.contains("one"));
  }
  public static void main(String[] args) {
    testVisual(new HashSet());
    testVisual(new TreeSet());
  }
} ///:~

//: Set2.java
// Putting your own type in a Set
package c08.newcollections;
import java.util.*;

class MyType implements Comparable {
  private int i;
  public MyType(int n) { i = n; }
  public boolean equals(Object o) {
    return 
      (o instanceof MyType) 
      && (i == ((MyType)o).i);
  }
  public int hashCode() { return i; }
  public String toString() { return i + " "; }
  public int compareTo(Object o) {
    int i2 = ((MyType) o).i;
    return (i2 < i  -1 : (i2 == i  0 : 1));
  }
}

public class Set2 {
  public static Set fill(Set a, int size) {
    for(int i = 0; i < size; i++)
      a.add(new MyType(i));
    return a;
  }
  public static Set fill(Set a) {
    return fill(a, 10);
  }
  public static void test(Set a) {
    fill(a);
    fill(a); // Try to add duplicates
    fill(a);
    a.addAll(fill(new TreeSet()));
    System.out.println(a);
  }
  public static void main(String[] args) {
    test(new HashSet());
    test(new TreeSet());
  }
} ///:~