请问一下HashMap、HashSet、Hashtable的区别与联系

Hashtable：底层数据结构是哈希表，不能存null,线程同步。出现与jdk1.0版本，效率低
HashMap：底层数据结构是哈希表，能存null值，线程不同步。出现与jdk1.2版本，效率高
HashSet：底层数据结构是哈希表，元素无序，不同步。

HashMap、HashSet、Hashtable：
相同点
   1.都是不允许重复的集合；
   2.都是根据hash码判断是否相同的。
不同点
   1.HashMap和Hashtable属于Map集合，是双值集合；
   2.HashSet属于Set接口

HashSet
                存储原理
                        每次存储对象的时候, 调用该对象的hashCode()方法得到哈希值, 在集合中查找是否有哈希值相同的对象.
                        如果没有哈希值相同的对象, 直接存入.
                        如果有哈希值相同的对象, 则和哈希值相同的对象进行equals()比较.
                        比较结果为false直接存入, 结果为true则不存.
                过滤属性相同元素
                        如果我们希望HashSet能够过滤属性重复的元素, 那么就需要重写hashCode()和equals().
                        属性相同的对象hashCode()方法要返回同一个哈希值, 属性相同的对象equals()方法要返回true.
                        为了提高效率, hashCode()方法在属性不同的时候尽量返回不同的哈希值.

HashMap (线程不安全，存取速度快，允许存放null键，null值。)
在每次存储键值对的时候, 调用Key对象的hashCode()方法计算一个哈希值. 在集合中查找是否有哈希值相同的Key对象.
                如果没有哈希值相同的Key对象就直接存入键值对.
                如果有哈希值相同的Key对象, 那么和这些相同的Key对象进行equals()比较.
                比较结果为false就直接存入, 比较结果为true则将Value对象覆盖.

Hashtable
线程安全，速度慢，不允许存放null键，null值，已被HashMap替代。

颜秉武 发表于 2011-12-10 13:16
HashSet
                存储原理
                        每次存储对象的时候, 调用该对象的hashCode()方法得到哈希值, 在集合中查找是否有哈 ...

多谢回复！解释的非常清楚，好理解！

李明 发表于 2011-12-10 12:50
Hashtable：底层数据结构是哈希表，不能存null,线程同步。出现与jdk1.0版本，效率低
HashMap：底层数据结构 ...

非常感谢您的回复！

侯伟浩 发表于 2011-12-10 12:57
HashMap、HashSet、Hashtable：
相同点
   1.都是不允许重复的集合；

多谢回复！