HashMap、TreeMap和HashTable的区别

最新推荐文章于 2022-01-09 10:00:16 发布
最新推荐文章于 2022-01-09 10:00:16 发布
阅读量61 收藏
点赞数
原文链接：http://www.cnblogs.com/sidekick/p/8010522.html
版权

Map接口有三个比较重要的实现类，分别是HashMap、TreeMap和HashTable。

TreeMap是有序的，HashMap和HashTable是无序的。

Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的区别。

这就意味着Hashtable是线程安全的，HashMap不是线程安全的。HashMap效率较高，Hashtable效率较低。 如果对同步性或与遗留代码的兼容性没有任何要求，建议使用HashMap。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。

Hashtable不允许null值，HashMap允许null值（key和value都允许）

父类不同：Hashtable的父类是Dictionary，HashMap的父类是AbstractMap

Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。

HashMap中hash数组的默认大小是16，而且一定是2的指数。

转载于:https://www.cnblogs.com/sidekick/p/8010522.html

weixin_30730151
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
关于std::map的第三个参数
diaokua8472的博客
01-02 1384
1、map的其中一个构造函数有第三个参数，可以直接定义map的key值得排序规则， 默认为std::less，即按“<”运算符进行排序 map<string, int> mapWord = { { "father", 1 },{ "mother", 4 },{ "daughter", 5 } }; 等价于： map<string, int, std::le...
HashMap、HashTable、TreeMap区别
向阳居士的博客
01-17 267
1.HashTable：比HashMap出现的早，迭代遍历是使用Enumeration这点和Vector是一样的。Enumeration现在也很少用了，基本已经被Iterator所取代，Iterator(hasNext()、next()、remove())相比Enumeration(hasMoreElements()、nextElement（）)接口多了一个remove功能，Enumeration...
spring 的三个map-------spring容器，工厂 和 三级缓存
awodwde的博客
09-24 1751
第一个map是singletonObjects------------ 单例池 spring容器 第二个map是singletonFactories工厂 第三个是earlySingletonObjects三级缓存 工厂是用于产生一个对象，不是一个bean 三级缓存put一个从二级缓存中生产出来的一个对象 提问：问什么不直接从二级缓存里面拿取对象？还要设置一个三级缓存？三级缓存只是存储了二级缓存里产生的对象 防止重复创建对象，比如：有这么三个service：a,b,c 。在a...
[Map]-1-Hashtable、HashMap、TreeMap有什么不同
Franco的博客
05-31 973
Map 是广义 Java 集合框架中的另外一部分，HashMap 作为框架中使用频率最高的类型之一，它本身以及相关类型自然也是面试考察的热点。今天我要问你的问题是，对比 Hashtable、HashMap、TreeMap 有什么不同？谈谈你对 HashMap 的掌握。典型回答Hashtable、HashMap、TreeMap 都是最常见的一些 Map 实现，是以键值对的形式存储和操作数据的容器类型...
Java中引用分类与三个Map接口实现类
jxqingge的博客
08-04 835
引用分类 强引用 StrongReference：引用指向对象，gc（Garbage collection）运行时不回收 软引用 SoftReference ：gc运行时可能回收（jvm内存不够） 弱引用 WeakReference：gc运行时立即回收 虚引用 PhantomReference：类似于无引用，主要跟踪对象被回收的状态，不能单独使用，必须与引用队列（ReferenceQueu...
HashMap vs TreeMap vs Hashtable vs LinkedHashMap
08-25
主要介绍了HashMap vs TreeMap vs Hashtable vs LinkedHashMap的相关知识，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在示例中，`HashMap`、`Hashtable`和`TreeMap`的使用方式类似，但它们的行为不同。`Hashtable`与`HashMap`类似，但它是线程安全的，并且不接受null值。而`TreeMap`则根据键的自然顺序对键值对进行了排序。 ```java ...
HashMap,HashTable,LinkedHashMap,TreeMap的区别
01-31
HashMap, HashTable, LinkedHashMap, TreeMap 的区别 在 Java 中，Map 是一个非常重要的集合类，用于存储键值对。其中，HashMap, HashTable, LinkedHashMap, TreeMap 是四种常用的 Map 实现类，每种类都有其特点和...
Java集合专题总结：HashMap 和 HashTable 源码学习和面试总结
07-24
Map接口用于保存具有key-value映射关系的数据，常见的Map实现包括HashMap、TreeMap、HashTable和LinkedHashMap等。Queue是Java提供的队列实现。 本文总结了HashMap和HashTable的源码学习和面试总结，涵盖了它们的...
Map接口的实现类
hhhhhhhhuang的博客
06-23 2660
Map接口常用的实现类有： HashMap TreeMap 通常使用HashMap实现类实现Map集合，因为由HashMap类实现的Map集合对于添加和删除映射关系效率更高。 HashMap是基于哈希表的Map接口的实现，HashMap通过哈希吗对其内部的映射关系进行快速查找：由HashMap类实现的Map集合对于添加或删除映射关系效率较高；而TreeMap中的映射关系存在
Hashtable、HashMap、TreeMap有什么区别？
兴国-为梦想而战
09-02 9360
Map是java广义集合框架的另外一部分，其中HashMap又是使用频率最高的类型之一。所以HashMap本身和相关类型也是经常在面试中被提问。 一般可以回答的内容主要是基本特征、数据结构、HashMap的设计，其他可以问的问题可以更多，大多为HashMap的源码，hash算法等。 典型回答： Hashtable、HashMap、TreeMap都实现了Map接口，使用键值对的形式存储数据和...
HashMap 、 Hashtable 、 treeMap的用处以及他们之间的区别
热门推荐
dragon901的博客
03-20 1万+
1.HashMap的用法HashMap实现了Map接口，继承AbstractMap，它是基于哈希表的 Map 接口的实现(保证键的唯一性)，以key-value的形式存在HashMap是引用数据类型通过 new 关键字在 Heap 堆中申请空间保存其中元素的空间，按照hash码，预设好一个个的空间这个空间就是 Hash Bucket(哈希桶)每个桶有自己的Hash编号 一开始有少量的 Hash B...
集合的另一种接口：Map接口和它的3种实现类
weixin_30386713的博客
05-05 103
package day03; //实现Comparable<Pen> public class Pen implements Comparable<Pen>{ private String name; private int health; private int love; public String g...
Map接口下几个实现类的简单理解
chena_1的博客
01-09 450
Map接口下几个实现类的简单理解
hashMap、hashTable、treeMap
qq_41154871的博客
03-18 374
1、hashTable是线程安全的、hashMap不是线程安全的 hashmap 线程不安全 允许有null的键和值 效率高一点、 方法不是Synchronize的要提供外同步 有containsvalue和containsKey方法 HashMap 是Ja...
LinkedHashMap和HashMap的比较使用
weixin_30399797的博客
02-21 403
由于现在项目中用到了LinkedHashMap，并不是太熟悉就到网上搜了一下。 import java.util.HashMap; import java.util.Iterator; import java.util.LinkedHashMap; import java.util.Map; public class TestLinkedHashMap { public s...
Hashtable、HashMap、TreeMap
习惯成自然
03-12 498
Hashtable、HashMap、TreeMap都是常见的一些Map实现，是以键值对的形式存储和操作数据的容器类型。 Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以很少被推荐使用。 HashMap是应用更加广泛的哈希表实现，行为上大致与Hashtable一致，主要区别在于HashMap不是同步的，支持null键和值等。通...
JAVA Map的三种遍历方式
weixin_44874132的博客
01-28 1785
Map用法 一.类型介绍 工欲善其事必先利其器，想知道Map集合的遍历方式，得先了解Java的Map。Java 自带了各种 Map 类。这些 Map 类可归为三种类型： 1. 通用Map，用于在应用程序中管理映射，通常在 java.util 程序包中实现 HashMap、Hashtable、Properties、LinkedHashMap、IdentityHashMap、TreeMap、WeakHashMap、ConcurrentHashMap 2. 专用Map，通常我们不必亲自创建此类Map，而是通过某些
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
最新发布
06-13
1. HashMap 和 Hashtable 的区别 HashMap 和 Hashtable 都是用于存储键值对的集合类，它们之间的区别如下： - 线程安全性：Hashtable 是线程安全的，而 HashMap 是非线程安全的，如果需要在多线程环境下使用 HashMap，需要保证线程同步。 - null 值：Hashtable 不允许键或值为 null，而 HashMap 允许键或值为 null。 - 继承关系：Hashtable 是早期 Java 类库中的类，而 HashMap 是 Java 1.2 之后引入的类，它继承了 AbstractMap 类。 2. HashMap 和 HashSet 的区别 HashMap 和 HashSet 都是用于存储元素的集合类，它们之间的区别如下： - 存储方式：HashMap 存储键值对，而 HashSet 存储唯一的元素。 - 底层实现：HashMap 是基于哈希表实现的，而 HashSet 是基于 HashMap 实现的（底层使用 HashMap 存储元素）。 3. HashMap 和 TreeMap 的区别 HashMap 和 TreeMap 都是用于存储键值对的集合类，它们之间的区别如下： - 存储方式：HashMap 是基于哈希表实现的，而 TreeMap 是基于红黑树实现的，因此 TreeMap 可以对元素进行排序。 - 性能：HashMap 的插入和查找操作的时间复杂度都是 O(1)，而 TreeMap 的插入和查找操作的时间复杂度都是 O(log n)，因此 HashMap 的性能比 TreeMap 更高效。 - 排序：HashMap 不支持对元素进行排序，而 TreeMap 可以对元素进行排序。 总的来说，HashMap 和 HashSet 都是非常常用的集合类，在实际开发中需要根据具体的需求选择使用哪种集合类。而 TreeMap 则适用于需要对元素进行排序的场景。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值