当前位置: 首页 > 面试题库 >

HashMap和字典ADT之间的区别

公良鸿风
2023-03-14
问题内容

哈希映射和字典ADT有什么区别。以及何时优先选择另一个。对于我的编程作业,我的教练要求使用其中一个,但是我看不出两者之间有什么区别。该程序应该与一个巨大的号。的字符串。有什么建议?


问题答案:

在Java方面,无论是类HashMap和类Dictionary实现
了“地图”的抽象数据类型。抽象数据类型并非特定于任何一种编程语言,并且Map ADT也可以称为Hash,Dictionary或Associative
Array(有关其他信息,请参见http://en.wikipedia.org/wiki/Associative_array)。(注意,我们正在区Dictionary分类和Dictionary
ADT。)


Dictionary 已被标记为过时,所以最好不要使用它。



 类似资料:
  • 问题内容: 除了不允许重复值的事实之外,和之间有什么区别? 我的意思是实施明智?这有点含糊,因为它们都使用 哈希表 存储值。 问题答案: 它们是完全不同的构造。A 是的实现。一个地图键映射到值。密钥查找使用哈希进行。 另一方面,a 是的实现。一组被设计成一组的数学模型相匹配。一个不使用支持其实现,正如你指出。但是,它实现了完全不同的接口。 当您寻找最适合您的目的时,本教程是一个很好的起点。如果您真

  • 问题内容: Java中的a 和a有什么区别? 对于非线程应用程序,哪个更有效? 问题答案: 和在Java中有一些区别: 是同步的,而不是。这对于非线程应用程序更好,因为非同步对象的性能通常优于同步对象。 不允许null键或值。 允许一个键和任意数量的值。 的子类之一是,因此,如果你想要可预测的迭代顺序(默认情况下为插入顺序),则可以轻松地将替换为。如果使用,这将不那么容易。 由于同步对你来说不是问

  • 问题内容: 据我所知,它会同步接口中的每个方法,同时返回一个包装器对象,该对象包含将调用委托给实际对象的同步方法(如果我错了,请纠正我)。 我有两个问题: 同步每个方法并具有包装器类有什么区别?有什么方案可以选择一个? 当我们这样做时会发生什么?这是否等同于简单地使用法线? 问题答案: 以下是我从一些(希望正确)的研究中得到的答案: 两者都提供相同程度的同步。如果要遍历Collections.sy

  • 本文向大家介绍Java中HashMap和Hashtable之间的区别,包括了Java中HashMap和Hashtable之间的区别的使用技巧和注意事项,需要的朋友参考一下 Hashtable是原始java.util的一部分,是Dictionary的具体实现。但是,Java 2重新设计了Hashtable,使其也实现了Map接口。因此,哈希表现在已集成到集合框架中。它类似于HashMap,但已同步。

  • 问题内容: 是什么区别,而在中?我没有看到输出的任何差异,因为这三个都有和。什么是? 问题答案: 这三个类都实现了该接口,并提供了几乎相同的功能。最重要的区别是通过条目进行迭代的顺序: 绝对不保证迭代顺序。添加新元素时,它甚至可以(并将)完全改变。 将根据密钥的“自然顺序”(根据其方法)(或外部提供的)进行迭代。此外,它实现了SortedMap接口,该接口包含依赖于此排序顺序的方法。 将按照条目放

  • 问题内容: 在Java中,并作为收藏。但是我不知道在什么情况下应该使用什么时间。两者之间的主要区别是什么? 问题答案: 您正在专门询问ArrayList和HashMap,但我认为要完全了解发生了什么,您必须了解Collections框架。因此,ArrayList实现List接口,而HashMap实现Map接口。因此,真正的问题是您何时要使用列表以及何时要使用地图。这是Java API文档有很大帮助