集合(七) Set—HashSet，TreeSet和LinkedHashSet

四、Set

Set和List一样，也是继承Collection的接口，但Set是不包含重复元素的集合。由于先啃下Map，Set的难度将会大幅减小。因为Set基本上都是以Map为基础实现的，例如两个主要集合HashSet以HashMap为基础实现，是无序的；而TreeSet以TreeMap为基础实现，是有序的。

1.HashSet

与HashMap相同，HashSet同样允许元素为null，且是线程不安全的。构造函数就不再介绍了，倒是想展示一下它的成员域：

      // HashSet是通过map(HashMap对象)保存内容的
      private transient HashMap<E,Object> map;

      // PRESENT是向map中插入key-value对应的value
      // 因为HashSet中只需要用到key，而HashMap是key-value键值对；
      // 所以，向map中添加键值对时，键值对的值固定是PRESENT
      private static final Object PRESENT = new Object();
    

可以说简单粗暴，就一个HashMap和一个Object对象。至于Object类对象就只负责填充HashMap的值，也就是说HashSet就是HashMap的键！

HashSet的不重复性：（添加不是put，而是add）

        HashSet<String> hs = new HashSet();
        hs.add("wu");
        hs.add("Wu");
        String s = new String ("wu");
        hs.add(s);
        StringBuffer sb= new StringBuffer("wu");
        hs.add(sb.toString());
        System.out.println(hs);

结果如下，其实非常好理解，HashMap的键怎么会重复呢？只会不断地覆盖，正是如此。

[wu, Wu]

HashSet的其他用法：

        hs.add("yi");
        hs.add("ming");

        HashSet hs2 = (HashSet) hs.clone();
        System.out.println(hs2);

        hs2.remove("Wu");
        hs.retainAll(hs2);

        Iterator it = hs.iterator();
        while (it.hasNext())
            System.out.print(it.next()+" ");
            System.out.println();
        String [] ss = (String [])hs2.toArray(new String[0]);
        for (String str:ss)
            System.out.print(str+" ");

其实这些方法大部分还是Collection得方法，值得一提的是可以用foreach遍历，不过首先要用toArray()方法转为数组，但是toArray必须要有参数new String [0]，因为没有参数转化的是Object []类型，而Object []类型不能强制转换为String [] 类型，因此无参数方法可能不太友好，如果非常想使用，只能对于每个数组元素取出后单独转化，即Object是可以直接强制转为String类型的，然而数组不行。

结果如下：

[wu, Wu]
[yi, ming, wu, Wu]
yi ming wu
yi ming wu 

2.TreeSet

显然HashSet是无序集合，如果想要一个有序集合，就需要使用TreeSet了。TreeSet是基于TreeMap来实现的，这样一来就简单很多了。

      // NavigableMap对象
      private transient NavigableMap<E,Object> m;

      // TreeSet是通过TreeMap实现的，
      // PRESENT是键-值对中的值。
      private static final Object PRESENT = new Object();

与TreeMap同样的特色是可以以Comparator对象作为参数。比如我们将上面的字符串按照wu yi ming 的顺序排列：

class COM implements Comparator<String>
{
    @Override
    public int compare(String o1, String o2) {
        if(o1.length()>o2.length())
            return 1;
        else if (o1.length()<o2.length())
            return -1;
        else
        {
            if(o1.compareTo(o2)>0)
                return 1;
            else
                return -1;
        }

    }
}

public class Treeset {
    public static void main(String [] args)
    {
        TreeSet<String> ts = new TreeSet(new COM());
        ts.add("wu");
        ts.add("yi");
        ts.add("ming");
        System.out.println(ts);
    }
}

首先排字符串长度，然后排首字母即可，当然这个返回值我也记不太住，看运气吧