HashMap、weakHashMap、LinkedHashMap和TreeMap四者区别与联系

版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/StemQ/article/details/66478301

一.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。

三.LinkedHashMap

特性:

1.LinkedHashMap是基于双向链表散列。

2.遍历时按照插入的顺序或者访问的顺序进行遍历。

3.添加、删除操作时间复杂度都是O(1)。

4.最多只允许一条key为Null,允许多条value为Null。

四.TreeMap

特性:

1.TreeMap是有序的散列表(数组+链表),采用的是红黑树实现。一般用于单线程中存储有序的映射。

2.添加、删除操作时间复杂度都是O(log(n))。

3.只允许value为Null,key不能为Null。

4.TreeMap实现SortedMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator遍历TreeMap时,得到的记录是排过序的。

Reference:

http://www.jianshu.com/p/24f5bd05b860

http://blog.csdn.net/chenssy/article/details/26668941

猜你喜欢

转载自blog.csdn.net/StemQ/article/details/66478301