HashSet HashMap Hashtable的区别

HashSet   HashMap  Hashtable的区别

1.  HashSet  (Set接口基于哈希表的实现)

HashSet是Set接口的典型实现，大多数情况下我们都是用HashSet.HashSet按照Hash算法来存放元素，因此我们的HashSet集 合有很好的存储和查找性能。

HashSet特点:

1>.HashSet中元素不可重复

2>.不能保证元素的顺序，这里的顺序指的是添加顺序

3>.HashSet不同步

4.HashSet集合中可放null值

当往HashSet中添加一个元素时，HashSet会调用对象的hashCode()方法来得到该元素的hashCode值，再根据他的hashCode值决定将该元素放到集合中的那个位置。如果两个元素通过equles()方法比较返回true，但是如果他们的hashCode值不一样，这样HashSet集合会根据他们的hashCode值将两个元素放到不同位置。

===》在HashSet中两个判断两个元素重复:1.equals()方法返回true 2.hashCode值一样。

2. HashMap、Hashtable 是Map接口中常用实现类

HashMap、Hashtable的区别：

相同点：HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口

不同点：

1>.主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，在只有一个线程访问的情况下，效率要高于Hashtable

2>.HashMap允许将null作为一个entry的key或者value，而Hashtable不允许

3>.Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现

4>.Hashtable的方法是Synchronize的，线程安全，效率低。而HashMap的方法不是Synchronize的，所以线程不安全，但是效率高于Hashtable。

所以，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步