Java_集合_HashSet(2)

问题：储存方式，如何实现自增，如何查询数据，如何获取整体大小

由于HashSet比较简单，就贴单个简化源码

public class HashSet<E> extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable{
	
    private transient HashMap<E,Object> map;
    private static final Object PRESENT = new Object();
	
    public HashSet() {
        map = new HashMap<>();
    }
	
    public int size() {
        return map.size();
    }
	
    public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
	
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }
}
           

可以看到HashSet的关键实现方式都是通过HashMap实现的，而且只有Key不同，所有的value都指向PRESENT。

依据上述源码可以分析出：

1，hashSet肯定是无序，且不可重复的。因为：HashMap的key是如此

2，hashSet是线程不安全的。因为：所有api并没有进行多线程保护

遗留问题：

HashMap储存方式，如何实现自增，如何查询数据，如何获取整体大小

该问题具体参考第(6)篇，比较复杂

分析集合源码，第一个可以看看HashSet，会自信大增：原来源码也可能只是使用别人写好的类，然后封装一层

同样的集合还有：TreeSet(TreeMap)、LinkedHashSet(LinkedHashMap)