Java集合之HashSet、HashTable、HashMap的比较

HashSet	HashTable	HashMap
父类	AbstractSet	Dictionary	AbstractMap
接口	Set, Cloneable, Serializable	Map<K,V>, Cloneable, Serializable	Map<K,V>, Cloneable, Serializable
初始容量	16	11	16
存储元素	HashMap中的key值	<key，value>	<key，value>
扩容方式	capacity*2	capacity*2+1	capacity*2
底层实现	数组 + 链表	数组+链表	数组+链表
是否线程安全	false	true	false
元素是否允许为空	true	false	true