Java HashSet与HashMap

Question

我了解这HashSet是基于HashMap实现的，但是在您需要唯一的元素集时使用。那么，为什么在下一个代码中将相同的对象放入地图并进行设置时，两个集合的大小都等于1？地图大小不应该为2吗？因为如果两个集合的大小相等，那么使用这两个集合不会有任何区别。

    Set testSet = new HashSet<SimpleObject>();
    Map testMap = new HashMap<Integer, SimpleObject>();

    SimpleObject simpleObject1 = new SimpleObject("Igor", 1);
    SimpleObject simplObject2 = new SimpleObject("Igor", 1);
    testSet.add(simpleObject1);
    testSet.add(simplObject2);


    Integer key = new Integer(10);

    testMap.put(key, simpleObject1);
    testMap.put(key, simplObject2);

    System.out.println(testSet.size());
    System.out.println(testMap.size());

输出为1和1。

SimpleObject code

public class SimpleObject {

private String dataField1;
private int dataField2;

public SimpleObject(){}

public SimpleObject(String data1, int data2){
    this.dataField1 = data1;
    this.dataField2 = data2;
}

public String getDataField1() {
    return dataField1;
}

public int getDataField2() {
    return dataField2;
}

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result
            + ((dataField1 == null) ? 0 : dataField1.hashCode());
    result = prime * result + dataField2;
    return result;
}

@Override
public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (getClass() != obj.getClass())
        return false;
    SimpleObject other = (SimpleObject) obj;
    if (dataField1 == null) {
        if (other.dataField1 != null)
            return false;
    } else if (!dataField1.equals(other.dataField1))
        return false;
    if (dataField2 != other.dataField2)
        return false;
    return true;
 }
}

Answer 1

该地图拥有唯一键。当您put使用映射中存在的键进行调用时，该键下的对象将被新对象替换。因此大小为1。

两者之间的区别应该很明显：

• 在Map您存储键值对
• 在Set您只存储密钥

实际上，a
HashSet具有一个HashMap字段，并且每当add(obj)被调用时，该put方法就会在基础地图上被调用map.put(obj, DUMMY)-其中的伪对象是a private static final Object DUMMY = new Object()。因此，将使用对象作为键填充地图，并且该值无用。