HashMap和HashTable区别

HashMap：
–非线程安全
–实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。
–HashMap内部维护了一个存储数据的Entry数组，HashMap采用链表解决冲突，每一个Entry本质上是一个单向链表。(数组+链表) 较早前的hashMap底层的存储就是采用这种结构，直到jdk1.8之后才换成了数组加红黑树的结构
–HashMap默认的初始化大小为16，之后每次扩充为原来的2倍
–HashMap对象的key、value值均可为null。
a. 采用数组方式存储key-value构成的Entry对象，无容量限制；
b. 基于key hash查找Entry对象存放到数组的位置，对于hash冲突采用链表的方式去解决；
c. 在插入元素时，可能会扩大数组的容量，在扩大容量时须要重新计算hash，并复制对象到新的数组中；
d. 遍历使用的是Iterator迭代器；

HashTable：
–线程安全
–HashTable默认的初始大小为11，之后每次扩充为原来的2n+1。
–HahTable对象的key、value值均不可为null。
a. 无论是key还是value都不允许有null值的存在；在HashTable中调用Put方法时，如果key为null，直接抛出NullPointerException异常；
b. 遍历使用的是Enumeration列举；

HashSet：
a. 基于HashMap实现，无容量限制；
b. 是非线程安全的；
c. 不保证数据的有序；