为什么Dictionary不像Hashtable那样访问不存在的键呢？

在编程语言中，Dictionary 和 Hashtable 都是常见的数据结构，用于存储键值对。它们之间有一些相似之处，但也有一些不同之处。

在 Dictionary 中，访问不存在的键时，会抛出 KeyNotFoundException 异常。这是因为 Dictionary 是一个泛型类，它的泛型参数是键和值的类型。当访问不存在的键时，Dictionary 会尝试返回该键的默认值，而如果该键不存在，则会抛出异常。

而 Hashtable 则不会抛出异常。当访问不存在的键时，Hashtable 会返回一个特殊的值，通常是 null。这是因为 Hashtable 是一个非泛型类，它的键和值都是 Object 类型，因此它可以返回 null 作为默认值。

总之，Dictionary 和 Hashtable 的不同之处在于它们处理不存在的键的方式。Dictionary 会抛出异常，而 Hashtable 则会返回一个特殊的值。这两种数据结构都有各自的优缺点，具体选择哪种数据结构取决于具体的应用场景和需求。

推荐的腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器：https://cloud.tencent.com/product/cvm
腾讯云数据库：https://cloud.tencent.com/product/cdb
腾讯云存储：https://cloud.tencent.com/product/cos
腾讯云负载均衡：https://cloud.tencent.com/product/clb
腾讯云云硬盘：https://cloud.tencent.com/product/cbs
腾讯云内容分发网络：https://cloud.tencent.com/product/cdn
腾讯云移动应用与游戏解决方案：https://cloud.tencent.com/product/tbaas
腾讯云物联网通信：https://cloud.tencent.com/product/iotcloud
腾讯云区块链服务：https://cloud.tencent.com/product/tbaa
腾讯云智能客服：https://cloud.tencent.com/product/aibot
腾讯云人脸识别：https://cloud.tencent.com/product/faceid
腾讯云语音识别：https://cloud.tencent.com/product/asr
腾讯云自然语言处理：https://cloud.tencent.com/product/nlp

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

Collections.synchronizedMap和Hashtable

创建出synchronizedMap之后，再操作map的时候，就会对方法上锁(互斥锁)，如图全是 2. 那么Hashtable呢?...说他效率低的原因请看源码,基本上就是十分简单粗暴对各种操作方面加上synchronized 除了这个再能说出一些Hashtable 跟HashMap不一样点 Hashtable 是不允许键或值为 null...hashtable要这样设计呢?...为啥要做null值抛异常呢? 这是因为Hashtable使用的是安全失败机制（fail-safe），这种机制会使你此次读到的数据不一定是最新的数据。安全失败机制和快速失败机制 为什么不是最新的?...所以我们只能把null给踢出去了再说一下Hashtable和Hashmap的区别实现方式不同：Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap

5252 0

C# 存储相同键多个值的Dictionary

其实我一开始自己也没绕出来的，最初想到的是使用Dictionary，键值对的方式存数据，但是一开始没想那么多，就一顿猛操作，发现有一个问题不能存在相同键？？？？...和Dictionary的区别 1.HashTable 　　哈希表(HashTable)表示键/值对的集合。...： HashtableObject.Contains(key); 　　2.Dictionary 　　Dictionary表示键和值的集合。　　...[key]值一一对应的存入该泛型　　通过某一个一定的[key]去找到对应的值　　3.HashTable和Dictionary的区别：　　(1).HashTable不支持泛型，而Dictionary...(4)在通过代码测试的时候发现key是整数型Dictionary的效率比Hashtable快，如果key是字符串型，Dictionary的效率没有Hashtable快。

4.4K2 0

C#中HashTable、Dictionary、ConcurrentDictionary区别

一、HashTable HashTable表示键/值对的集合。...Hashtable中key-value键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对，任何非 null 对象都可以用作键或值。...类二、Dictionary Dictionary 泛型类提供了从一组键到一组值的映射。...通过键来检索值的速度是非常快的，接近于 O(1)，这是因为 Dictionary 类是作为一个哈希表来实现的。检索速度取决于为 TKey 指定的类型的哈希算法的质量。...类三、ConcurrentDictionary 表示可由多个线程同时访问的键/值对的线程安全集合。

8162 0

C#哈希查找算法

哈希查找算法概述哈希查找算法，也称为哈希映射或散列映射，是一种通过哈希函数将键（key）映射到表中一个位置来访问记录的查找技术。...这种技术的核心在于哈希函数的设计，它能够将任意长度的输入（键）通过某种算法转换为固定长度的输出（哈希值），这个输出值即为数据在哈希表中的索引。...如果键已经存在，则更新其对应的值。查找（Search）：通过键来查找对应的值。如果键存在，则返回其值；如果不存在，则返回null或指定的默认值。删除（Remove）：从哈希表中移除一个键值对。...void Main() { Dictionary hashTable = new Dictionary();...应用场景哈希查找算法在许多领域都有广泛的应用，包括但不限于：数据库索引：使用哈希表来快速检索数据库记录。缓存实现：使用哈希表来存储最近访问的数据，以提高数据访问速度。

6440 0

HashTable vs HashMap(三)

可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。...Hashtable和HashMap的区别： 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的...3.在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。...Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现 HashMap允许将null作为一个entry的key或者value，而...最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。

3063 0

.NET中的泛型集合

TValue> Dictionary 是我们最常用的关联性集合了，它的访问，添加，删除数据所花费的时间是所有集合类里面最快的，因为它内部用了Hashtable作为存储结构，所以不管存储了多少键值对...Dictionary 优势是查找插入速度快==，那么什么是它的劣势呢？...TryGetValue的目的就是保证在用不存在的键进行探测时还能正常运行。 3、ISet是.NET 4新引入的接口，表示唯一值集。...1.HashTable大数据量插入数据时需要花费比Dictionary大的多的时间。 2.for方式遍历HashTable和Dictionary速度最快。...你可以根据前一个值来更新与键关联的值；通过键获取值，如果该键事先不存在就添加；只有在值是你所期望的时候才有条件地更新；以及许多其他的可能性，所有这些行为都是原子的。

1862 0

Redis基础——剖析基础数据结构及其用法

如果你是一个有经验的后端或者服务器开发，那么一定听说过Redis，其全称叫Remote Dictionary Server。是由C语言编写的基于Key-Value的存储系统。...buf[]; } 2.2.2 优点 为什么Redis要自己实现SDS而不是直接用C的字符串呢？...List List也是一个使用频率很高的数据结构，其涉及到的命令太多了，就不像String那样一个一个演示了，感兴趣的大家可以去搜一搜。...LinkedList由于是较为基础的东西，此处就不赘述了。 3.2.1 ZipList ZipList采用连续的内存紧凑存储，不像链表那样需要有额外的空间来存储前驱节点和后续节点的指针。...中的键的值 hmset 批量的设置hash中的键和值 hexists 判断hash中某个key是否存在 hkeys 返回hash中的所有键（不包含值） hvals 返回hash中的所有值（不包含键） hgetall

3521 0

数据结构基础温故-6.查找（下）：哈希表

，其中key表示键，val表示值，而hash_coll则是一个int类型，它用于表示键所对应的哈希码。...Hashtable通过关键字查找元素时，首先会计算出键的哈希地址，然后通过这个哈希地址直接访问数组的相应位置并对比两个键值，如果相同，则查找成功并返回；如果不同，则根据hash_coll的值来决定下一步操作...Dictionary内部有两个数组，一个数组名为buckets，用于存放由多个同义词组成的静态链表头指针（链表的第一个元素在数组中的索引号，当它的值为-1时表示此哈希地址不存在元素）；另一个数组为entries...Hashtable 与 Dictionary 的区别： ①Hashtable使用闭散列法来解决冲突，而Dictionary使用开散列法解决冲突； ②Dictionary相对Hashtable来说需要更多的存储空间...，但它不会发生二次聚集的情况，并且使用了泛型，相对非泛型可能需要的装箱和拆箱操作，Dictionary的速度更快； ③Hashtable使用了填充因子的概念，而Dictionary则不存在填充因子的概念

6031 0

HashTable 和 HashMap 区别

0x01: 继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。...如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。...如果不存在这样的对象，则应该使用 Collections.synchronizedMap 方法来“包装”该映射。...这里我们分析一下HashMap为什么是线程不安全的： HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点...HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。

5872 0

HashMap和HashTable的区别和联系

1.概览父类安全是否可以null键null值 HashMap AbstractMap 不安全允许null值和null键 HashTable Dictionary 安全不允许null这null...键 2.详情 2.1HashMap和HashTable的父类看两个类的源码就可以知道： public class HashMap extends AbstractMap...线程不安全：就是不提供数据访问保护，有可能出现多个线程先后更改数据，造成所得到的数据是脏数据。...看HashTable的源码可知，HashTable的方法，都是synchronized同步的，所以，HashTable是同步的，安全的。...put()方法，继承自父类，当然不允许null值和null键了；另外，如果仔细看HashTable的源码，他自己也有这么一句： * This class implements a hash table

3.1K1 0

HashMap 和 Hashtable 的 6 个区别，最后一个没几个人知道！

HashMap 和 Hashtable 是 Java 开发程序员必须要掌握的，也是在各种 Java 面试场合中必须会问到的。但你对这两者的区别了解有多少呢？...为什么说 HashTable 是线程安全的？来看下 Hashtable 的源码，Hashtable 所有的元素操作都是 synchronized 修饰的，而 HashMap 并没有。...3、NULL Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。...那么问题来了，为什么 Hashtable 是不允许 KEY 和 VALUE 为 null, 而 HashMap 则可以？...4、实现方式 Hashtable 的继承源码： public class Hashtable extends Dictionary implements Map<K,

4852 0

Java基础之HashTable与ConcurrentHashMap解析

1、继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类，但二者都实现了Map接口。...HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。...HashTable类继承自Dictionary类，实现了Map，Cloneable和java.io.Serializable三个接口，其UML图如下图所示。...另外，我们还可以看见HashTable并没有像HashMap那样封装一个哈希函数，而是直接把哈希函数写在了方法中。...如果不存在，返回null；更新前驱节点的next，指向e的next。返回待删除节点的value值。

3433 0

ConcurrentDictionary线程不安全么，你难道没疑惑，你难道弄懂了么？

在.NET1.0中出现了HashTable这个类，此类不是线程安全的，后来为了线程安全又有了Hashtable.Synchronized，之前看到同事用Hashtable.Synchronized来进行实体类与数据库中的表进行映射...为什么说是线程不安全的呢？至少我们首先得知道什么是线程安全，看看其定义是怎样的。定义如下：线程安全：如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。...该方法描述如下： TValue GetOrAdd(TKey key, Func valueFactory); 当给出指定键时，会去进行遍历若存在直接返回其值，若不存在此时会调用第二个参数也就是委托将运行...（1）竞争条件（2）死锁那么问题来了，什么又是竞争条件呢？好吧，我是传说中的十万个什么。就像女朋友说的哪有这么多为什么，我说的都是对的，不要问为什么，但对于这么严谨的事情，我们得实事求是，是不。...，依据我个人理解并非完全线程不安全，只是对于多线程环境下有可能出现数据不一致的情况，为什么说数据不一致呢？

7663 0

Java 关于集合框架那点事儿

如果试图添加重复的键，那么最后加入的"键-值对"将替换掉原先的"键-值队" Object get(Object key) 根据键返回相关联的值，若不存在指定的键，则返回...isEmpty() 若不存在键-值映射关系，则返回true void clear() 从此映射中移除所有映射关系应用： 1.Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作...（2）Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。...Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。　　...，ArrayList增长50% Hashtable和HashMap的异同实现原理、功能相同，可以互用主要区别： Hashtable继承Dictionary类，HashMap实现Map接口

1.2K10 0

Redis基础篇

最开始用的是MySQL，实在太慢了，自己就写了基于内存的List，就是Redis。 为什么叫Redis？全称Remote Dictionary Service。翻译成中文远程字典服务。...Redis 的最外层确实是通过 hashtable实现的（我们把这个叫做外层的哈希）。在Redis里面，这个哈希表怎么实现呢？...的内容： type snail -> String 为什么一个value会有一钟对外的类型，还有一种实际的编码呢？...问题 6、为什么要对底层的数据结构使用redisObject进行一层包装呢？...hashTable(dict) 在Redis中，hashTable被称为字典（dictionary）。前面分析，Redis的KV结构是通过一个dictEntry来实现的。

4382 0

Hashtable 的实现原理

Hashtable 在 Java 中的定义为： public class Hashtable extends Dictionary implements Map<...其中Dictionary类是任何可将键映射到相应值的类（如 Hashtable）的抽象父类，每个键和值都是对象（源码注释为：The Dictionary class is the abstract parent...该话指出 Dictionary 这个类过时了，新的实现类应该实现Map接口。 Hashtable 源码解读成员变量 Hashtable是通过"拉链法"实现的哈希表。...然后我们现在再插入一个，put(33,33)，key=33的索引为3，并且在链表中也不存在key=33的Entry，所以将该节点插入链表的第一个位置。 ?...Dictionary 是任何可将键映射到相应值的类的抽象父类，而 AbstractMap 是基于 Map 接口的实现，它以最大限度地减少实现此接口所需的工作。

5962 0

那些你曾错过的JAVA题(二)

为什么分为线程共享和非线程共享的呢?请继续往下看。首先我们熟悉一下一个一般性的 Java 程序的工作过程。...那么程序开始运行后，都是如何涉及到各内存区域的呢？...public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements...在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。...HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。 10 关于访问权限说法正确的是？

6482 0

Java中的HashMap和HashTable到底哪不同？

但是HashMap继承自抽象类AbstractMap，而HashTable继承自抽象类Dictionary。其中Dictionary类是一个已经被废弃的类，这一点我们可以从它代码的注释中看到： ?...，表示当前Entry对象在链表尾部可以说，有多少个键值对，就有多少个Entry对象，那么在HashMap和HashTable中是怎么存储这些Entry对象，以方便我们快速查找和修改的呢？...HashMap/HashTable还需要有算法来将给定的键key，映射到确定的hash桶（数组位置）。需要有算法在哈希桶内的键值对多到一定程度时，扩充哈希表的大小（数组的大小）。...线程安全我们说HashTable是同步的，HashMap不是，也就是说HashTable在多线程使用的情况下，不需要做额外的同步，而HashMap则不行。那么HashTable是怎么做到的呢？ ?...所以，尽可能的使用新版本的JDK吧，除了那些炫酷的新功能，普通的API也会有性能上有提升。 为什么HashTable已经淘汰了，还要优化它？

6522 0

集合之ConcurrentHashMap & Hashtable

除了这个你还能说出一些Hashtable 跟HashMap不一样点么？ Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。呃我能打断你一下么？...为啥 Hashtable 是不允许 KEY 和 VALUE 为 null, 而 HashMap 则可以呢？...0 : (h = key.hashCode()) ^ (h >>> 16); } 但是你还是没说为啥Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null？...好的你继续说不同点吧。实现方式不同：Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap 类。...不会像 HashTable 那样不管是 put 还是 get 操作都需要做同步处理，理论上 ConcurrentHashMap 支持 CurrencyLevel (Segment 数组数量)的线程并发。

2784 0

7908 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云