问题标签 [linkedhashmap]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
2 回答
3456 浏览

java - 发生碰撞时从 LinkedHashMap 检索元素的时间复杂度是多少?

假设我有一个 LinkedHashMap 对象,其中只有 8 个桶,编号从 0 到 7。现在我想添加元素。我添加了7个元素,结果如下:

1)Element_1:桶号2。这成为LinkedHashMap维护的链表的开始,以维护插入顺序。
1) Element_2:桶号 3。这链接到 Element_1
2) Element_3:桶号 1。这链接到 Element_2
3) Element_4:桶号 4。这链接到 Elemetn_3
4) Element_5:桶号 5。这链接到 Element_4
5) Element_6: Bucket Number 3. 这与 Element_5 相关联(发生碰撞)
6) Element_7: Bucket Number 3. 这与 Element_6 相关联(再次发生碰撞)

现在假设我要检索 Element_7。这个元素的散列给了我桶号 3。现在3 号桶中的元素是Element_2Element_6Element_7
那么下面两个的遍历顺序是什么:
a)Element_2->Element_3->Element_4->Element_5->Element_6->Element_7。

b) Element_2->Element_6->Element_7。

我认为答案是(a),因为 LinkedHashMap 维护了一个链表来维护插入顺序。因此,如果顺序为 (b),则表示特定元素正在存储两个引用,一个用于按插入顺序排列的下一个元素,一个用于同一桶中的下一个元素。

如果答案是 (b),特定元素如何决定访问哪一个,即从两个引用中选择哪一个。

用例场景是假设性的,它可能与元素数量少于桶数的事实不相关,碰撞的机会更小。请记住上述情况进行回答。
提前致谢。

0 投票
1 回答
159 浏览

java - 基于 key=String 和 Value=following Char 的 Linkedhashmap 随机生成文本

我有一个LinkedHashMap调用generateMap,其中包含一个字符串作为键,并且该字符串的以下字符的所有可能变体都存储为值。现在我想打印一个随机文本。(字符串的存储不是问题)

应该使用随机选择的下一个字符生成随机文本,然后选择下一个“窗口”,依此类推。我不知道如何生成新文本,也许你能给我一个提示?这是我到目前为止得到的:

0 投票
3 回答
19869 浏览

java - 获取linkedhashmap的第一项

我正在使用LinkedHashMap. 我将始终处理第一个值并且可以删除(如果可能),以便在下一次迭代期间我将再次从映射中获取相同的第一个值进行处理。我可以用什么来获得第一个值。

0 投票
7 回答
51272 浏览

java - 如何使用其键获取 LinkedHashMap 中键/值的位置

我有一个LinkedHashMap(称为信息),其中包含名称/年龄(字符串/整数)对。如果我输入键,如何获得键/值的位置?例如,如果我LinkedHashMap看起来像这样{bob=12, jeremy=42, carly=21}并且我要搜索jeremy,它应该返回1位置 1。我希望我可以使用类似info.getIndex("jeremy").

0 投票
2 回答
2820 浏览

java - 获取 LinkedHashMap 中的 Previous 键?

我使用了 LinkedHashMap lhmNotFinal,因为在 map 中输入的键的顺序很重要。我使用这个来获取我的 LinkedHashMap 的值

现在我想获取我的密钥的先前值,我该怎么做?提前谢谢你。

0 投票
1 回答
6948 浏览

grails - Groovy/Grails LinkedHashMap 行为怪异

我在 grails 2.0.3 中遇到了来自 LinkedHashMap 的一些令人困惑的行为。在 grails 控制台中运行以下脚本:

给出输出:

在集成测试中,我看到了相反的行为——我只能使用m.get(GStringImpl)(相反 m.get(String))获取 HashMap 的内容。

这种行为是预期的还是已知的?

0 投票
1 回答
184 浏览

java - Java HashMap 未返回预期结果

我对使用 Stax Parser 读取 xml 有一个疑问。预期结果:

hq_seq_mast {SEQ_VAL=SEQ_VAL, 1=column,LAST_SEQ_VAL=LAST_SEQ_VAL, 2=column} db_sequence_info{TNAME=TNAME, 3=column, CNAME=CNAME, 4=column}

实际结果:

{hq_seq_mast={}, db_sequence_info={}}

我犯了什么错误。

}

0 投票
4 回答
898 浏览

java - java的位置在linkedhashmap中

我一直在通过所有有关的帖子搜索几个小时,LinkedHashMap但我似乎缺少基础知识。

我将从 db 调用中生成一个 K,V 集,但不知道每个集是什么。一些 K,V 将被处理,而另一些则不

我需要迭代地图,获取位置 (indexOf[i]??) + K(String)。然后将其传递给另一个方法以询问如何处理 K(放入第二个数组)

然后基于第二个数组,我将处理调用 position[i] 所需的 K,V 集。

即 1) 轮询 db 以获取信息,记录返回如下 - abc txt - def blah - ghi blah - jkl txt 2) 循环记录并询问第二个脚本要做什么 - 像这样的 txt 过程..... - blah什么都不做 -保存 indexOf 以供快速参考,因为 K 可能会更改值。- 根据需要更改 K、V(纠正拼写错误、删除空格、strtolower 等) 3)根据需要进一步处理调用 indexOf(K 可能已如上更改)

那么LinkedHashMap使用正确的类型吗?

从 PHP 的角度来看似乎很容易,所以我对此必须有点厚。

任何代码示例都会很棒。

0 投票
3 回答
181 浏览

java - HashMap 中的 HashMap

更新:-

问题陈述是-

我需要储存这些东西——

因此,对于这个问题,我正在考虑制作这样的数据结构-

还有比这更好的方法吗?

0 投票
1 回答
2010 浏览

android - 从适配器中的 HashMap 检索数据(GetView 方法)

我根据这个例子创建了一个列表:

http://jsharkey.org/blog/2008/08/18/separating-lists-with-headers-in-android-09/

在GetView 方法中,需要访问的信息只存储在HashMap 中。我可以使用“adapter.getItem(position).ToString()”进行访问,但是这样一来,键和值就在一个字符串中组合在一起,如下所示:

{date=2011-07-25 19:30:00,id=1,caption=Test Caption,title=Test Title,bookmark=true}

您可以单独检索这些数据吗?例如,只有“书签”字段的值

请举个例子。我是为 Android 开发的新手。