Question

weakhashmap和hashmap的区别

Answer 1

一.HashMap
1.HashMap是基于Key-Value的散列表(JDK7:数组+链表,JDK8:数组+链表+红黑树)，采用拉链法实现的。一般用于单线程当中，非线程安全，HashMap的键是"强键"。
2.继承于抽象类AbstractMap，并且实现Map接口。遍历时，取得的数据完全是随机的。
3.默认容量大小是16，加载因子是0.75。
4.最多只允许一条key为Null，允许多条value为Null。
5.HashMap实现了Cloneable和Serializable接口，而WeakHashMap没有。
1).HashMap实现Cloneable，说明它能通过clone()克隆自己。
2).HashMap实现Serializable，说明它支持序列化，能通过序列化去传输。
6.添加、删除操作时间复杂度都是O(1)。
二.weakHashMap
1.weakHashMap是基于Key-Value的散列表(数组+链表)，采用拉链法实现的。一般用于单线程当中，非线程安全，weakHashMap中的键是"弱键"。
备注：当"弱键"被GC会收时，它对应的键值也会从weakHashMap中删除。
2.继承于抽象类AbstractMap，并且实现Map接口。
3.默认容量大小是16，加载因子是0.75。
4.最多只允许一条key为Null，允许多条value为Null。