天天看点

源码之HashSet

分析:

HashSet底层是HashMap实现的,你看最后一个构造函数就会很奇怪,这dummy的参数干啥的 ,啥也没用。不过这个看说明就知道了,只是为了实现构造函数的重载,跟其他区别开来的(如果不明白有必要看下重载内容)。

这就很简单可以知道了,就是将E作为HashMap的key,所有的key都指向PRESENT对象,因为我们都知道,key是不允许重复的,而value可以。

另外这里没有HashMap的那种get方法去获取key的,只能通过迭代器去便利里面的值。

总结:

1.它不是线程安全的

2.它是由HashMap实现的

3.通过map.put(key,PRESENT)方式把所有key指向同一个对象

4.访问只能通过迭代器访问。

继续阅读