七、对比Hashtable、HashMap、TreeMap有什么不同？（设计、性能、安全）

最新推荐文章于 2021-04-18 14:28:50 发布
最新推荐文章于 2021-04-18 14:28:50 发布
阅读量257 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40327259/article/details/83590542
版权

都实现了map接口，以键值对key-value存储和操作数据的容器结构。

一、低层实现、性能、安全

Hashtable：无序，线程安全，效率低，哈希表（数组+链表）的实现，不允许key有空值。（因为效率低且开销大，现在已经很少使用了）

HashMap：无序，线程不安全，效率高，哈希表（数组+链表）的实现，允许有一个key为空值。（get和put的操作通常情况下能够达到常数的时间性能）

TreeMap：有序，线程不安全，效率高 ，低层是红黑树的实现，而红黑树又是一种平衡二叉树的实现。（get和put的操作通常情况下能够达到O(log(n))的时间性能）

平衡二叉树的定义：空树或者左右子树高度之差的绝对值不大于1的树，而其左右子树又是一颗平衡二叉树。

二、初始值、扩容因子、扩容倍数

Hashtable：11  0.75    size*2

HashMap：16  0.75    size*2+1

TreeMap：无

世宇同学
关注
专栏目录
Java 中 Hashtable 、HashMap 、TreeMap 有什么不同？
王小明的专栏
07-05 530
Java 中 Hashtable 、HashMap 、TreeMap 有什么不同？ HashTable 最早期的 Java 类库提供的一个 Hash表实现，本身是同步的，不支持 null 键和值，对同步有导致性能开销，很少被推荐使用。 HashMap 是应该更加广泛的哈希表实现，行为上与 hashtable 一致，主要区别是 Hashmap 不是同步的，支持null 建和值。 HashMap 进行 put 或者 get 操作，可以达到常熟时间的性能，所以绝大多数场景都使用 HashMap。 TreeMap
对比Hashtable、HashMap、TreeMap有什么不同
qq_38304320的博客
11-20 119
如果面试问道 对比Hashtable、HashMap、TreeMap有什么不同 你会如何回答呢？ 我的回答 Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashM
第9讲 对比Hashtable、 HashMap、 TreeMap有什么不同？
这都是什么
02-18 600
对比Hashtable、 HashMap、 TreeMap有什么不同？ 谈谈你对HashMap的掌握。 Hashtable、 HashMap、 TreeMap都是最常见的一些Map实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap是应用更...
Hashtable、HashMap、TreeMap 有什么不同？
qq_38670588的博客
12-08 198
Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值等。通常情况下，HashMap 进行 put 或者 get 操作，可以达到常数时间的
对比Hashtable、HashMap、TreeMap有什么不同？
0117
07-03 357
我们在不考虑线程安全使用的时候，HashMap居多，因为具有的api都很直接很方便，在面试的时候这些集合属性也是面试的焦点，但是也多半是问一下线程安全方面的问题，对比之间的不同，这篇文章不会主要去讲述线程安全，而是从基础的角度出发，对这三种集合属性进行一下介绍。 简介 这三者都是一些常见的集合属性的具体实现，以键值对的方式进行存储和数据的操作。 HashTable是早期Java类库提供的一个哈希表...
第9讲 对比Hashtable、HashMap、TreeMap有什么不同？1
08-03
HashMap、Hashtable和TreeMap都是Java中实现Map接口的类，它们用于存储键值对数据，但各自具有不同的特点和使用场景。 HashMap是最常用的Map实现，它通过哈希表（散列表）实现，提供快速的插入、查找和删除操作，...
对比HashTable、HashMap、TreeMap有什么不同？
小朱小朱绝不认输的博客
04-18 314
Map是广义Java集合框架中的另外一部分，HashMap作为框架中使用频率最高的类型之一，它本身及相关类型也是考点。 对比HashTable、HashMap、TreeMap有什么不同？ 典型回答 Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的
Java语言中对比Hashtable,HashMap,Treemap有什么不同?谈谈你对HashMap的掌握
thomasongq的博客
10-31 175
Hashtable,HashMap,Treemap都是常见的一些Map实现,是以键值对的形式存储和操作数据的容器类型. Hashtable是早期Java类库提供的一个哈希表实现,本身是同步的,不支持null键和值,由于同步导致的性能开销,所以已经很少被推荐使用. HashMap是应用更加广泛的哈希表实现,行为上大致和HashTable一致,主要区别在于HashMap不是同步的,支持null键和...
HashTable、HashMap及TreeMap比较特点(面试可能问)
梁小明的博客
11-22 1504
HashTable、HashMap及TreeMap比较特点(面试可能问) package com.map; import java.util.Collection; import java.util.HashMap; import java.util.Map; /** * HashMap:基于哈希表的 Map 接口的实现。 * 并允许使用 null 值和 null 键
HashTable HashMap TreeSet TreeMap性能测试，比较。
BLUEISSKY
11-10 479
HashTable HashMap TreeSet TreeMap性能测试，比较。
hashmap和treemap什么区别？底层数据结构是什么？
z285692001的博客
08-21 6725
HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值， 然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法。 默认初始容量16，加载因子0.75，扩...
对比HashTabe，HashMap,TreeMap有什么不同，以及底层原理
风尘小白沙
11-29 621
Map是广义java集合框架中的另外一部分，HaspMap作为框架中使用频率最高类型之一，我们有必要去深入了解它。 对比 HashMap,HashTable,TreeMap 相同点 HashMap,HashTable,TreeMap都是一些常见的map实现，是以键值对的形式存储和操作数据的容器类型。 不同点 HashTable是早期的Java类库提供的的一个哈希表实现，本身是同步的，不支...
HashMap源码解读数据结构和. ArrayMap,SparseArray，TreeMap的区别
宋锦仑的博客
03-14 533
HashMap 1HashMap构造方法参数： initialCapacity为HashMap的初始容量默认为16。 loadFactor为加载因子默认为0.75，加载因子越大对空间利用越多查找速度慢。 1底层数据结构：在JDK 1.6和1.7采用 位桶+链表实现，同一个hash值的键...
Hashtable、HashMap、TreeMap区别
少年阿宏
08-07 142
Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和操作数据。 Hashtable是java早期提供的，方法是同步的（加了synchronized）。key和value都不能是null值。 HashMap的方法不是同步的，支持key和value为null的情况。行为上基本和Hashtable一致。由于Hashtable是同步的，性能开销比较大，一般不推荐使用Hashtable。通常会选择使用HashMap。 HashMap进行put和get操作，基本上可以达到常数
HashMap和TreeMap的区别
mengfch的博客
04-14 445
HashMap：数组方式存储key/value，线程非安全，允许null作为key和value，key不可以重复，value允许重复，不保证元素迭代顺序是按照插入时的顺序，key的hash值是先计算key的hashcode值，然后再进行计算，每次容量扩容会重新计算所以key的hash值，会消耗资源，要求key必须重写equals和hashcode方法默认初始容量16，加载因子0.75，扩容为旧容量...
HashMap和TreeMap区别详解以及底层实现
热门推荐
徐刘根的博客
08-23 3万+
前言首先介绍一下什么是Map.在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key,其对应的对象叫做value.这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
最新发布
06-13
- 线程安全性：Hashtable 是线程安全的，而 HashMap 是非线程安全的，如果需要在多线程环境下使用 HashMap，需要保证线程同步。 - null 值：Hashtable 不允许键或值为 null，而 HashMap 允许键或值为 null。 - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值