java源码中
public HashSet() {
        map = new HashMap<>();
    }
也就是说当我们new一个HashSet时，其实是创建了一个HashMap，那我们存入Hashset中的对象是在HashMap的什么位置？

java源码中HashSet类中定义了的add方法如下：
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }
这不就表明了存入Hashset中的对象，其实就是存放在HashMap中的键位置上

HashMap和HashSet很像，其实HashSet底层就是使用的HashMap集合

由于键是唯一的，所以只能存放在key的位置上

吴波 发表于 2013-4-29 19:26
HashMap和HashSet很像，其实HashSet底层就是使用的HashMap集合

由于键是唯一的，所以只能存放在key的位置 ...

那值的位置是null吗

何锦权 发表于 2013-4-29 19:19
java源码中HashSet类中定义了的add方法如下：
public boolean add(E e) {
        return map.put(e, PRE ...

那值的位置是null吗

403383221 发表于 2013-4-29 19:29
那值的位置是null吗

................
知道Map<k,y>吧
这值就放在  k   这位置上

403383221 发表于 2013-4-29 19:29
那值的位置是null吗

这个是源码中 PRESENT 的定义， private static final Object PRESENT = new Object();
所以map中存的是值就是该Object对象的地址值，
return map.put(e, PRESENT)==null;表示如果此 set 中尚未包含指定元素，则添加指定元素，否则返回false（因为map.put(e, PRESENT)返回的是PRESENT，PRESENT！=null,所以返回false