对比 Hashtable、HashMap、TreeMap 的区别联系以及适用场景

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/youngogo/article/details/81267644
  • 典型回答

1、hashtable是早起java类库提供的一个哈希表实现,本身是同步的,不支持null键和空值,由于同步导致的性能开销,现在已经很少被使用了

2、hashmap是应用更加广泛的哈希表实现,应为大体和hashtable一致,不同点是hashmap支持null键和空值,而且不是同步的。他的put和get方法,可以达到常数时间的性能,是绝大多数利用键值对存取场景的首选

3、treemap是基于红黑树实现的一种提供顺序访问的map,与hashmap不同的是的get和putremove方法,都是log(n)的时间复杂度,具体顺序可以由指定的comparator来决定,默认是按照升序排列。


  • 考点分析

上面的回答,只是对一些基本特征的简单总结,针对 Map相关可以扩展出好多问题,如从各种数据结构、典型应用场景,到程序设计实现的技术考量,尤其在Java8中hashmap发生了很多变化,这些都是经常考察的方面。

关于最新JDK8HashMap实现原理请看小编下篇博客(更新中)

  • 知识扩展

对Map知识框架有个整体了解,map经常被包含在Java的集合框架里面,map并不是狭义上的collections集合类型。具体请参照下面这个简单类图。

小编道行还没那么深,欢迎大家积极发言交流哈

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章