HashSet源代码分析

HashSet里面主要是利用了HashMap的数据结构，我感觉挺简单的。所有的add，size，isEmpty等等都映射到了内置的成员变量map（是个HashMap或者LinkedHashMap）上，如add方法：

public boolean add(E e) {
	return map.put(e, PRESENT)==null;
    }

就是用到了map，不过这里放置的时候每个key的value都是同一个，都是内置的一个Object对象：

 private static final Object PRESENT = new Object();

不过里面有个构造函数比较特别，因为LinkedHashSet继承了HashSet，因此HashSet里面有个构造函数的最后一个参数是boolean类型，这个参数没什么意义，主要是为区分构造产生的是LinkedHashSet还是HashSet，因为这个函数对map产生的是LinkedHashMap。

这种技巧之前还没见过，可以学学。膜拜类库的大牛中。。。。

基本就是这样，这个应该算是util里面最简单的类了。