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. 不保证数据的有序;