HashTable, HashSet, HashMap的区别

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中，有如下定义：

private static final Object PRESENT = new Object();  
public boolean add(E e) {  
    return map.put(e, PRESENT)==null;  
    }  
public boolean remove(Object o) {  
    return map.remove(o)==PRESENT;  
    }  

调用HashSet的add方法时，实际上是向HashMap中增加了一行(key-value对)，该行的key就是向HashSet增加的那个对象，该行的value就是一个Object类型的常量。

 public Iterator<E> iterator() {
        return **map.keySet().iterator()**;
    }

迭代器好获取的都是map中的key值。

1. HashTable继承于Dictionary类，与HashMap的主要的不同是HashTable是同步的(synchronize)并且不允许null值操作（key 和value均不能为null）;在多线程访问时，不需要为他的方法实现同步，而HashMap必须为之提供外同步。HashMap这个区别就像Vector和ArrayList一样。

Properties类的特点，是否线程安全？

java.util.Properties 继承自 java.util.Hashtable ，所以Properties是线程安全的。
Properties 类表示一个持久的属性集.Properties 可保存在流中或从流中加载.属性列表中每个键及其对应值都是一个字符串.