问题标签 [linkedhashmap]

Perl 中是否有一些数据结构，例如 java 中的 LinkedHashMap？

或者 Perl 中的 LRU 数据结构

更新：@TLP 基本上我想要 Hashtable 数据结构，但我也可以保持键的顺序，在处理列表中的键后删除键。

更新：@ccheneson Tie::IxHash 似乎不是我想要的，我想弹出一个最旧的键，但是 tie::ixHash 弹出最新的键，我如何在 Tie::IxHash 中获得最旧的键值对？我想要一个队列结构（以及哈希结构，我想以最简单的方式找到键），新的键、值对不断出现，我保留处理最旧的键并删除最旧的键。

更新：@ FMc Tie::IxHash 是我需要的，Tie::IxHash->Shift() 执行队列弹出 Tie::IxHash->Push() 执行队列推送，它是哈希结构，易于查找键。

谢谢大家。

我有一个 LinkedHashMap：

我需要从给定键的位置向后迭代。因此，如果给我第 10 个项目的键，我需要向后遍历哈希图 9、8、7 等。

你怎么能缩小一个LinkedHashMap？我覆盖了该removeEldestEntry方法，但该方法仅在插入新值时调用一次。因此，以这种方式缩小地图并没有改变。

LinkedHashMap唯一给我一个正常的并且Iterator没有任何removeLast或listIterator方法，那么你怎么能找到最后一个，比如1000个条目并删除它们？

我能想到的唯一方法是遍历整个事情。但这可能需要很长时间......

每次我只想删除几个元素时创建一个新地图也会破坏内存。

当在方法中减少时，可能会删除 的第一个值，Iterator然后重新插入它们。然后重新插入将踢出最旧的值。这是非常丑陋的代码......有更好的想法吗？maxSizeremoveEldestEntry

编辑：Sry 迭代顺序是从老到老。所以很容易

LinkedHashMap描述说“它维护一个贯穿其所有条目的双向链表”所以我想知道如何获取最后一个条目或输入的键？我可以自信地沮丧.values()以LinkedList获得该双向链表并使用.getLast()它吗？还是它是其他 Java 集合的实例？

如果可能的话，我想坚持下去java.util。

最近遇到一个有趣的问题。我在执行此代码时捕获了 ClassCastException：

在开发模式下它工作得很好，但它在生产中以某种方式失败。通过手动创建浅拷贝来解决它。但我仍然对导致这种行为的原因感兴趣。有任何想法吗？

UPD 忘了提，我使用 java.util.LinkedHashMap。

我想这个问题的标题说明了一切，或者什么也没说......经过几个小时的谷歌搜索、尝试和重新发明 Java，我决定问你。

我有这个存储类：

我做我所做的，最终我得到一个充满对象的列表。一切正常，ListView 填充了正确的数据......

现在我想搜索一个字符串（某个 pname）并查看它是否存在于列表中，如果存在，它在列表中的位置（它的索引）。

尝试仅使用我需要的数据创建另一个列表.. 尝试了 Lists、HashMaps、LinkedHashMap、2 维数组/arrayList ......没有成功...还尝试迭代列表但无法弄清楚如何处理元素我有。

希望我能说得通，这甚至是可能的。

披露：请多多包涵，我是 Java 新手。

我有一个有序的 LinkedHashMap，我想在特定索引处添加元素，比如在地图的第一位或最后一位。如何在 LinkedHashMap 中的特定位置添加元素？

即使我可以在 LinkedHashMap 的第一个或最后一个位置添加一个元素也会有所帮助！

我需要一个介于字典和 LinkedList 之间的通用集合。我希望能够：

• 按键访问元素
• 访问上一个和下一个元素

我查看了提供的通用集合以及专门的集合。我还没有真正找到我要找的东西，最接近的集合是 OrderedDictionary 和 SortedDictionary。

一个快速的谷歌发现了以下潜在的集合：

• LinkedDictionary - http://www.glennslayden.com/code/c-sharp/linked-dictionary
• C5 集合（支持散列链表） - https://github.com/setoft/C5/

每个似乎都非常合适。但是，我想问问 SO 的大师们他们的建议是什么。

那么大师们，你们有什么建议呢？您是否使用这些集合或其他集合来完成这些或相关目标？有什么明显的东西是我应该看的，但我只是想念吗？

我有一个变量，它是一个链接的哈希映射。就像是：

我有一个pojo：

是否有任何库可以将linkedhasmap 转换为pojo？

我正在尝试迭代 LinkedHashMap 但它不正确我附上了下面的代码