Java语言中对比Hashtable,HashMap,Treemap有什么不同?谈谈你对HashMap的掌握

最新推荐文章于 2022-04-24 12:11:52 发布
置顶 最新推荐文章于 2022-04-24 12:11:52 发布
阅读量155 收藏
点赞数
分类专栏： JAVA 文章标签： java hashmap hashtable treemap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thomasongq/article/details/83571354
版权

Hashtable,HashMap,Treemap都是常见的一些Map实现,是以键值对的形式存储和操作数据的容器类型.

Hashtable是早期Java类库提供的一个哈希表实现,本身是同步的,不支持null键和值,由于同步导致的性能开销,所以已经很少被推荐使用.

HashMap是应用更加广泛的哈希表实现,行为上大致和HashTable一致,主要区别在于HashMap不是同步的,支持null键和值等.通常情况下,HashMap进行put或者get操作,可以达到常数时间的新跟那个.所以,它是绝大部分利用键值对存取场景的首选,比如实现一个用户ID和用户信息对应的运行时存储结构.

TreeMap则是基于红黑树的一种提供顺序访问的Map,和HashMap不同,它的get,put,remove之类操作都是O(log(n))的时间复杂度,具体顺序可以由指定的Comparator来决定,或者根据键的自然顺序来判断

thomasongq
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java集合之HashMap与HashTable的区别
微笑晴天的博客
05-18 188
HashMap的工作原理： hashmap是基于hashing原理实现的，通过put(),get()，方法存储和获取对象。 put()原理：将键值对传递给put()时，它调用键值对的hasCode()方法来计算hashCode，然后找到bucket位置来存储对象。当发生数据碰撞时，即两个不同键对象hashCode相同，用链表解决，会存储在同一个bucket位置的链表的下一结点中。 get()...
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 467
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
说说Hashtable、HashMap、TreeMap的区别
学一次的博客
04-24 1393
HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。它们都同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。存储的内容是基于key-value的键值对映射，不能有重复的key，而且一个key只能映射一个value。HashSet底层就是基于HashMap实现的。
[Map]-1-Hashtable、HashMap、TreeMap有什么不同
Franco的博客
05-31 979
Map 是广义 Java 集合框架中的另外一部分，HashMap 作为框架中使用频率最高的类型之一，它本身以及相关类型自然也是面试考察的热点。今天我要问你的问题是，对比 Hashtable、HashMap、TreeMap 有什么不同？谈谈你对 HashMap 的掌握。典型回答Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型...
对比Hashtable、HashMap、TreeMap有什么不同？
夏季版
08-18 193
Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable 是早期 Java 类库提供的一个哈希表实现，本身是同步的，不支持 null 键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap 是应用更加广泛的哈希表实现，行为上大致上与 HashTable 一致，主要区别在于 HashMap 不是同步的，支持 null 键和值等。通常情况下，HashMap 进行 put 或者 get 操作，可以达到常数时
Hashtable、HashMap、TreeMap的区别
qq_56754651的博客
08-02 607
是什么？(都是最常见的一些Map实现，是以键值对的方式存储和操作数据的容器类型) Map从狭义上来说，不属于(Collection)集合类型 Hashtable （同步的）早期提供的一个哈希表实现，不支持null键和值，因为性能原因使用较少，扩展了Dictionary类，类结构上与HashMap之类明显不同。 HashMap同Hashtable相似，不是同步的，支持null键和值。通常情况下，HashMap进行put、get操作，可以达到常数时间的性能，所以 HashMap 是绝大部分利用键值对存..
第9讲 对比Hashtable、HashMap、TreeMap有什么不同？1
08-03
HashMap、Hashtable和TreeMap都是Java中实现Map接口的类，它们用于存储键值对数据，但各自具有不同的特点和使用场景。 HashMap是最常用的Map实现，它通过哈希表（散列表）实现，提供快速的插入、查找和删除操作，...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
### Java中HashMap, LinkedHashMap, TreeMap，HashTable的区别 在Java编程语言中，`Map`接口是集合框架中的一个重要组成部分，用于存储键值对。本文将详细分析四种常用的`Map`实现类：`HashMap`, `LinkedHashMap`, ...
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
主要介绍了HashMap vs TreeMap vs Hashtable vs LinkedHashMap的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap,HashTable,LinkedHashMap,TreeMap的区别
JAVA中HashMap的用法.docx
05-09
在Java编程中，HashMap是基于哈希表实现的Map接口的一个实现，它是Java集合框架的重要组成部分，提供了高效、快速的键值对存储和检索能力。HashMap允许任何类型的对象作为键和值，但要求键必须是唯一的，且键和值都...
第9讲 对比Hashtable、 HashMap、 TreeMap有什么不同？
这都是什么
02-18 557
对比Hashtable、 HashMap、 TreeMap有什么不同？ 谈谈你对HashMap的掌握。 Hashtable、 HashMap、 TreeMap都是最常见的一些Map实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。 HashMap是应用更...
HashMap vs. TreeMap vs. Hashtable vs. LinkedHashMap
sasukesss的专栏
01-15 546
1. Map概览 Java SE中有四种常见的Map实现——HashMap, TreeMap, Hashtable和LinkedHashMap。如果我们使用一句话来分别概括它们的特点，就是： HashMap就是一张hash表，键和值都没有排序。TreeMap以红-黑树结构为基础，键值按顺序排列。LinkedHashMap保存了插入时的顺序。Hashtable是同步的(而HashMap是
对比 Hashtable、HashMap、TreeMap 的区别联系以及适用场景
youngogo的博客
07-29 3076
典型回答 1、hashtable是早起java类库提供的一个哈希表实现，本身是同步的，不支持null键和空值，由于同步导致的性能开销，现在已经很少被使用了 2、hashmap是应用更加广泛的哈希表实现，应为大体和hashtable一致，不同点是hashmap支持null键和空值，而且不是同步的。他的put和get方法，可以达到常数时间的性能，是绝大多数利用键值对存取场景的首选 3、tr...
JAVA求3和5倍数的总和
thomasongq的博客
11-15 1914
如果我们列出10以下的所有自然数是3或5的倍数，我们得到3,5,6和9.这些倍数的总和是23。 求出1000以下3或5的所有倍数的总和。 public static void main(String[] args) { int sum=0; for(int i=0;i&lt;1000;i++){ if(i%3==0||i%5==0){ System.out.pri...
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
最新发布
06-13
- 继承关系：Hashtable 是早期 Java 类库中的类，而 HashMap 是 Java 1.2 之后引入的类，它继承了 AbstractMap 类。 2. HashMap 和 HashSet 的区别 HashMap 和 HashSet 都是用于存储元素的集合类，它们之间的区别...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值