Hashtable、HashMap、TreeMap的区别

最新推荐文章于 2024-03-29 18:52:56 发布
最新推荐文章于 2024-03-29 18:52:56 发布
阅读量589 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/heyl163_/article/details/126312822
版权

1、实现方面

HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。它们都同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。存储的内容是基于key-value的键值对映射，不能有重复的key，而且一个key只能映射一个value。HashSet底层就是基于HashMap实现的。

2、为空方面

Hashtable的key、value都不能为null；HashMap的key、value可以为null，不过只能有一个key为null，但可以有多个null的value；TreeMap键、值都不能为null。

3、排序方面

Hashtable、HashMap具有无序特性。TreeMap是利用红黑树实现的（树中的每个节点的值都会大于或等于它的左子树中的所有节点的值，并且小于或等于它的右子树中的所有节点的值），实现了SortMap接口，能够对保存的记录根据键进行排序。所以一般需求排序的情况下首选TreeMap，默认按键的升序排序（深度优先搜索），也可以自定义实现Comparator接口实现排序方式。

沐雨橙风ιε
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
浅谈java集合--＞Hashtable、HashMap、TreeMap有什么不同
上上迁的专栏
11-08 839
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例
Java经典面试题—— 对比 Hashtable、HashMap、TreeMap 有什么不同？
LiLi的博客
05-18 1359
Collection 表示一组对象，它是集中、收集的意思。Collection 接口中常用的两个子接口是 List、Set 接口。Collection接口中定义的方法由于List、Set是Collection的子接口，意味着所有List、Set的实现类都有上面的方法。List是有序、可重复的容器。有序：有序(元素存入集合的顺序和取出的顺序一致)。List中每个元素都有索引标记。可以根据元素的索引标记（在List中的位置）访问元素，从而精确控制这些元素。可重复：List允许加入重复的元素。
【容器源码篇】Map容器（HashTable，HashMap，TreeMap的特点）
最新发布
小吉妙妙屋
03-29 1440
首先根据哈希值和表的长度计算出节点在表中的索引位置，然后获取该位置上的节点。如果该节点存在但是下一个节点不为空，则遍历下一个节点，重复上述判断操作，直到找到相等的节点或者遍历结束。在函数内部，首先根据传入的map的大小计算出一个初始容量，并将其和11中的较大值作为Hashtable的容量，并设置加载因子为0.75。首先如果超过了数组的最大容量，那么就直接将阈值设置为整数最大值，然后如果没有超过，那就扩容为原来的2倍，这里要注意是oldThr
HashMap、HashTable、TreeMap区别
向阳居士的博客
01-17 266
1.HashTable：比HashMap出现的早，迭代遍历是使用Enumeration这点和Vector是一样的。Enumeration现在也很少用了，基本已经被Iterator所取代，Iterator(hasNext()、next()、remove())相比Enumeration(hasMoreElements()、nextElement（）)接口多了一个remove功能，Enumeration...
[Map]-1-Hashtable、HashMap、TreeMap有什么不同
Franco的博客
05-31 973
Map 是广义 Java 集合框架中的另外一部分，HashMap 作为框架中使用频率最高的类型之一，它本身以及相关类型自然也是面试考察的热点。今天我要问你的问题是，对比 Hashtable、HashMap、TreeMap 有什么不同？谈谈你对 HashMap 的掌握。典型回答Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型...
Hashtable、HashMap、TreeMap有什么区别？
兴国-为梦想而战
09-02 9359
Map是java广义集合框架的另外一部分，其中HashMap又是使用频率最高的类型之一。所以HashMap本身和相关类型也是经常在面试中被提问。 一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。 典型回答： Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和...
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
主要介绍了HashMap vs TreeMap vs Hashtable vs LinkedHashMap的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在示例中，`HashMap`、`Hashtable`和`TreeMap`的使用方式类似，但它们的行为不同。`Hashtable`与`HashMap`类似，但它是线程安全的，并且不接受null值。而`TreeMap`则根据键的自然顺序对键值对进行了排序。 ```java ...
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
第9讲 对比Hashtable、HashMap、TreeMap有什么不同？1
08-03
第9讲 对比Hashtable、HashMap、TreeMap有什么不同？1
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中，Map 是一个非常重要的集合类，用于存储键值对。其中，HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类，每种类都有其特点和...
对比 HashMap，HashTable，TreeMap区别？很多人不知道。
09-19 457
先看再点赞，给自己一点思考的时间，如果对自己有帮助，微信搜索【程序职场】关注这个执着的职场程序员。 价值：Java技能，面试经验指导，简历优化，职场规划指导，技能提升方法，讲不完的职场故事，个人成长经验。 01 概念 HashMap HashMap实现了Map接口，继承AbstractMap，它是基于哈希表的 Map 接口的实现。 HashMap是引用数据类型。 Hashtable Hashtable：是Map接口的另外一个实现类，和HashMap用法类似，同时也有区别。 treeMap Tr.
HashMap 、 Hashtable 、 treeMap的用处以及他们之间的区别
dragon901的博客
03-20 1万+
1.HashMap的用法HashMap实现了Map接口，继承AbstractMap，它是基于哈希表的 Map 接口的实现(保证键的唯一性)，以key-value的形式存在HashMap是引用数据类型通过 new 关键字在 Heap 堆中申请空间保存其中元素的空间，按照hash码，预设好一个个的空间这个空间就是 Hash Bucket(哈希桶)每个桶有自己的Hash编号 一开始有少量的 Hash B...
HashMap和Hashtable以及TreeMap的区别
郭浩(C/C++)
12-19 3412
最近用到了这三种集合类，由于不是很熟练，所以想整理下。而且前段时间面试，一般情况下面试官喜欢问HashMap和Hashtable的主要区别，其用意是想问被面试者这俩那个是线程安全的。但是HashMap和Hashtable之间的差别不止线程安全那么简单。两者的主要区别如下： 相同点：都实现了Map接口，都是轻量级的实现。两者采用的Hash算法几乎一样，所以性能不会有很大的差异。 1.语法上面的区
HashMap与HashTable以及TreeMap的区别
qq_44859417的博客
03-10 173
Map接口有三个比较重要的实现类，分别是HashMap、TreeMap和HashTable TreeMap是 有序的，HashMap和HashTable是无需的 HashTable的方法是同步的，HashMap的方法不是同步的，这是两者最主要的区别。这就意味着HashTable是线程安全的，HashMap不是线程安全的。HashMap效率较高，HashTable效率较低。如果对同步性或与遗留代码...
HashMap,HashTable,TreeMap,WeakHashMap的区别
qq_28323595的博客
03-31 153
Java为数据结构中的映射定义了一个接口java.util.Map，包括3个实现类：HashMap、HashTable和TreeMap。 HashMap和HashTable都采用hash法进行索引，但二者还有一些区别。 HashMap HashTable 安全性 不安全，不同步 安全,同步 key值 允许为null 不允许为null cont...
Java中HashMap,LinkedHashMap,TreeMap的区别
热门推荐
JoShua 的 水库
02-21 2万+
<br />java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap<br />Map主要用于存储健值对，根据键得到值，因此不允许键重复(重复了覆盖了),但允许值重复。<br />Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允许多条记
对比HashTable、HashMap、TreeMap有什么不同？
小朱小朱绝不认输的博客
04-18 284
Map是广义Java集合框架中的另外一部分，HashMap作为框架中使用频率最高的类型之一，它本身及相关类型也是考点。 对比HashTable、HashMap、TreeMap有什么不同？ 典型回答 Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的
hashtable,hashmap,treemap区别
06-01
哈希表（Hashtable）、哈希映射（Hashmap）和树映射（Treemap）都是常用的数据结构，它们的实现方式不同，各自有自己的优缺点和适用场景。 哈希表（Hashtable）是一种使用哈希函数实现的数据结构。它通过将关键字映射到哈希表的不同位置来实现快速查找。哈希表的优点是查询速度快，时间复杂度为O(1)。但是它的缺点是哈希函数的设计比较复杂，容易出现哈希冲突，需要解决冲突的方式，如拉链法、开放地址法等。 哈希映射（Hashmap）是基于哈希表实现的一种键值对存储结构。它是线程不安全的，支持null键和null值。HashMap的优点是查询速度快，时间复杂度为O(1)，但是它的缺点是在并发环境下需要进行同步处理，否则会出现数据不一致的情况。 树映射（Treemap）是一种基于红黑树实现的键值对存储结构。它保证键值对的有序性，支持自定义排序规则，可以实现对键的范围查询。TreeMap的优点是查询速度比HashMap稍慢，但是它的键值对是有序的，支持更多的操作，如范围查询等。 综上所述，选择哈希表、哈希映射、树映射应根据具体的应用场景和数据特点来选择。如果需要快速查询且不需要排序，则可以选择哈希表或哈希映射；如果需要对键值对进行排序或范围查询，则可以选择树映射。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值