首页>JAVA>正文

HashMap和Hashtable有什么区别?与TreeMap有什么联系?_Java培训干货

时间:2018-10-16 14:38:45   来源:上海尚学堂   阅读:
同学们好,今天上海尚学堂Java培训老师继续为大家分享Java技术知识。今天的主题是:HashMap和Hashtable有
什么区别?他们与TreeMap有什么联系?

一、HashMap、Hashtable和TreeMap

Java为数据结构中的映射定义了一个接口java.util.Map,它有三个实现类:HashMap、Hashtable和TreeMap。Map是用来存储键-值对的数据结构,在数组中通过数组下标来对其内容进行索引,而在Map中,则是通过对象来进行索引,用来索引的对象叫作key,其对应的对象叫作value。

HashMap是一个最常用的Map,它根据键的 HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度。由于 HashMap与 Hashtable都采用了hash方法进行索引,因此,二者具有许多相似之处,它们主要有如下的一些区别。

二、HashMap和Hashtable的区别

1、 HashMap是 Hashtable的轻量级实现(非线程安全的实现),它们都实现了Map接口,主要区别在于 HashMap允许空(null)键值(key)(但需要注意, HashMap最多只允许一条记录的键为mull,不允许多条记录的值为null),而 Hashtable不允许空(null)键值(key)。

2、HashMap把 Hashtable的 contains方法去掉了,改成 containsvalue和 containsKey。因为 contains方法容易让人引起误解。 Hashtable继承自 Dictionary类,而 HashMap是Java1.2引进的 Map interface的一个实现。

3、Hashtable的方法是线程安全的,而 HashMap由于不支持线程的同步,所以,它不是线程安全的在多个线程访问 Hashtable时,不需要开发人员对它进行同步,而对于 HashMap,开发人员必须提供额外的同步机制。所以,效率上 HashMap可能高于 Hashtable。
 
4 、 Hashtable使用 Enumeration进行遍历, HashMap使用 Iterator进行遍历。

5、 Hashtable和 HashMap采用的 hash/rehash算法都几乎一样,所以,性能不会有很大的差异。

6、Hashtable中hash数组默认大小是11,增加的方式是old*2+1。在 HashMap中,hash数组的默认大小是16,而且一定是2的指数。

7、hash值的使用不同, Hashtable直接使用对象的 hashCode。

三、HashMap和Hashtable与TreeMap的联系

以上三种类型中,使用最多的是 HashMap。 HashMap里面存入的键值对在取出的时候没有固定的顺序,是随机的。一般而言,在Map中插入、删除和定位元素, HashMap是最好的选择。由于 TreeMap实现了 SortMap接口,能够把它保存的记录根据键排序,所以,取出来的是排序后的键值对,如果需要按自然顺序或自定义顺序遍历键,那么 TreeMap会更好。 LinkedHashMap是 HashMap的一个子类,如果需要输出的顺序和输入的相同,那么用 LinkedHashMap可以实现,它还可以按读取顺序来排列。
 
有关HashMap和Map的相关知识请点击查看《java8中 map和flatmap的共同点和区别,以及两者的解析》、
关于HashMap的一系列面试题的解答,这应该是最全的了_上海Java培训》、《HashMap和HashTable简介和区别

以上就是上海尚学堂Java培训为大家准备的Java技术干货,更多的技术干货请返回本栏目查看。需要Java培训课程视频学习资料请联系客服小姐姐。

分享:0

电话咨询

客服热线服务时间

周一至周五 9:00-21:00

周六至周日 9:00-18:00

咨询电话

021-67690939
15201841284

微信扫一扫