个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
24
4
HashTable有什么区别和 HashMap纯粹在数据结构的上下文中(而不是在 Java 或任何其他语言中)？
我见过人们对同一概念交替使用这些术语。纯粹在数据结构的上下文中它没有任何区别吗？
最佳答案
在计算科学术语中，map是从键到值的关联容器映射。换句话说，您可以执行诸如“for key K 记住值 V”和稍后“for key K 获取值”之类的操作。映射可以通过多种方式实现 - 例如，使用(可选平衡的)二叉树或哈希表，甚至是存储键/值的连续结构数组。
哈希表是一种用于存储任意数据的结构，该数据不一定由单独的键和值组成。例如，我可以有一个包含值 { 1, 10, 33, 97 } 的哈希表，这些值将是它们自己的键。当没有与键不同的值时，这有时被称为“集合”，而散列表实现则称为“散列集合”。哈希表的定义质量是哈希函数根据键数据计算数组索引，不同的键倾向于产生不同的索引，允许对可能包含键的数组元素进行恒定时间访问。这是一种实现/性能质量，而不是像定义 map 那样的功能质量。
所以，哈希表存储元素，每个元素不需要由不同的键和值组件组成，但如果是，那么它也是一个哈希映射 .
关于data-structures - HashMap 和 HashTable 纯粹在数据结构上的区别，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32274953/
24
4
0
我有不同的结构，它们都包含一个 HashMap与 String作为键，但具有不同的值类型。例如，一个结构有一个类型为 HashMap 的成员, 另一个将有一个 HashMap 类型的成员, 等等。 我
我想制作一个包含学生姓名和科目的板，每个学生在每个科目中都有一个成绩(或者没有..他可以离开考试而不写，然后他的案子将是空的)。我只想使用 HashMap。我的意思是，它会是这样的: HashMap>
是否有内存和速度高效的方法来在 HashMap 中动态存储唯一键:值对？ key 保证是唯一的，但它们的数量经常变化。插入和删除必须很快。 我所做的是包含有符号距离场的八叉树(非线性/完整)。八叉树经
有谁知道为什么选择通过 LinkedList 而不是另一个 Hashmap 来实现 HashMap 的存储桶。如果桶本身变成了 HashMap，那么 contains 或 get 的时间复杂度似乎是
我想创建一个具有嵌套结构的 HashMap，就像这个复杂的示例: { type: boy name: Phineas father: type: man
这个问题在这里已经有了答案: How do I create a global, mutable singleton? (7 个答案) 关闭 7 年前。 我想要一个可扩展的字典，将 Object 与
HashMap> hm = new HashMap>(); hm.put("Title1","Key1"); for(int i=0;i hm1 = new H
我必须修改当前代码以适应 Spring MVC。我有 HashMap hashmap = new HashMap(); request.setAttribute("dslrErrors", hashm
我正在尝试进行一些错误捕获。 错误应该检查数组的长度是否小于 2，并检查 HashMap 是否包含用户输入的键。 捕获的错误必须仅使用 if 语句，并且必须使用 .length() 方法，并且必须使用
在 stackoverflow 上提出另一个问题后，(Java- Why this program not throwing concurrent Modification exception)我开始
我有两个类，想使用 org.dozer.Mapper( http://dozer.sourceforge.net/ ) 将 Female 对象的属性映射到 Male 对象。 第一类是: public
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be
是否有任何方法可以检查 HashMap 是否包含一组特定的键(这些键是在数组中给出的)。当我尝试类似下面的代码时，它返回 false。 map.containsKey(arrayOf("2018-01
跟进我的问题:How To Access hash maps key when the key is an object 我想尝试这样的事情:webSearchHash.put(xfile.getPa
我有一个可扩展的 ListView ，对于每个 child ，我需要有 4 个“额外”或字符串或其他名称来调用它:- 子标题- 描述- 链接1- 链接2 跟着教程，创建 ListView 、不同的 p
我想确保这是正确的，因为如果不正确，它可能会破坏我的应用程序。 我有这个: private static HashMap> balance = new HashMap<>(); 如果我得到这样的值:
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我想做以下事情: 为某个键查找Vec，并将其存储以备后用。 如果它不存在，则为键创建一个空的 Vec，但仍将其保存在变量中。 如何有效地做到这一点？自然地，我认为我可以使用 match: use st
我是一名优秀的程序员,十分优秀！