Question

HashMap和HashSet的区别

Answer 1

hash是一种很常见也很重要的数据结构，是用hash函数根据键值（key）计算出存储地址，以便直接访问。由完美hash函数（即键值和地址是一一对应的）计算出的地址，在访问时，时间复杂度为O(1)。
Java的Object对象提供了hashCode()这个方法，该方法返回一个hash值。对于变量，该方法一般返回该变量的内存地址。在使用java的HashMap对象时，该方法和equals()方法一起使用，要确保equals()返回true时，hashCode()能返回同样的值；实现这点，一般要重写对象的hashCode()/equals()方法。
关于hash,java提供了三个类HashMap, HashSet, HashTable，他们的区别如下：
1. HashSet、HashTable实质使用HashMap实现的；
2. 在HashSet中，有如下定义：

[java] view plain copy
private final static Object dummy = new Object();
boolean add(Object obj){
return map.put(obj, dummy) == null;
}