HashMap HashTable TreeMap 和 WeakHashMap 有哪些区别

HashMap HashTable TreeMap 和 WeakHashMap 有哪些区别

java中java.util.Map接口中,包含有:HashMap,HashTable,TreeMap。Map是用来存储键值对的数据结构,在数组中通过数组下标来对其内容索引的,而在Map中,则是通过对象来进行索引的,用来索引的对象叫做key,其对应的对象叫做value

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

1.HashMap是HashTable的轻量级实现(非线程安全的实现),它们都完成了Map接口,主要区别在于HashMap允许key和value都为null(但是最多只允许一条记录的键为null,不允许多条记录的值为null),而HashTable不允许!

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

3.HashTable的方法是线程安全的,而HashMap不支持线程同步,所以它不是线程安全的。在多个线程访问 HashTable时,不需要开发人员对他进行同步,而对于HashMap而言开发人员必须提供额外的同步机制,所以就效率而言HashMap可能高于HashTable

4.HashTable使用EnumerationHashMap使用Iterator

5.HashTableHashMap采用的hash/rehash算法几乎一样,所以性能不会有很大的差异

6.在HashTable中,hash数组默认的大小是11,增加的方式是old×2+11HashMap中,hash数组的默认大小是16而且一定是2的指数

7.hash值的使用不同,HashTable直接使用对象的hashCode

以上3种类型中,使用最多的是HashMapHashMap里面存入的键值对在取出时没有固定的顺序,是随机的。一般而言在Map中插入删除和定位元素,HashMap是最好的选择。由于TreeMap实现了SortMap接口,能够把它保存的记录根据键排序,因此取出来的是排序后的键值对,如果需要按自然顺序或自定义顺序遍历键,那么TreeMap会更好。LinkedHashMap是HashMap的一个子类,如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现,它还可以按照读取顺序来排列。
WeakHashMap与HashMap类似,二者的不同之处在与WeakHashMap中的key采用的是"弱引用"的方式,只要WeakHashMap中的key不再被外部引用,它就可以被垃圾回收器回收。而HashMap采用的是"强引用方式",当HashMap中的key没有被外部引用时,只有在这个keyHashMap中删除后,才可以被垃圾回收器回收。

补充说明

1.HashTable上下文中,同步是指什么?
同步就意味着在一个时间点,只能有一个线程可以修改hash表,任何线程在执行HashTable的更新操作前都需要获取对象锁,其他线程则等待锁的释放

2.实现HashMap的同步
HashMap可以通过 Map m = Collections.synchronizedMap(new HashMap()) 来达到同步的效果,具体而言,该方法返回一个同步的Map,该Map封装了底层的HashMap的所有方法,使得底层的HashMap即使是在多线程的环境中也是安全的!

相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页