.NET中的LinkedHashMap

我想知道java.util.LinkedHashMap.NET中是否有对应物？(即,如果我访问一个元素,则会自动(重新)排序元素.(boolean accessOrder)).

1> Jon Skeet..：

---

只是为读者澄清一点:LinkedHashMap只有在使用一个特定的构造函数重载构建时才会表现出那种方式.通常,元素按插入顺序维护.(这对我来说有点奇怪,但没关系.)

我不相信.NET中有这样的类.使用链接的元素列表和从键到链表节点的字典来构建一个并不太难.然后,访问将包括获取链接列表节点,将其移动到头部并返回值.

如果你愿意,我很乐意今晚或明天实施它 - 尽管可能没有全面的单元测试等.(全面测试一个集合是一项耗时的业务!)

---

这是LinkedHashMap的美妙之处.它创建一个由链表支持的HashMap.如果传入预先排序的信息,比如从resultSet传递,那么它会保存信息的排序.它可以按插入顺序迭代,速度很快.如果我只能使用一个集合,就是这样.

---

@Vojislav：这不是“典型的优化”。LinkedHashMap不会将条目移至存储桶中的开头，而只是记住每个条目何时使用，并将条目移至“最近使用的条目”列表的开头。这仅影响迭代顺序，而不影响下一个搜索的查找速度。

2> Adam Ralph..：

---

一些谷歌搜索似乎表明,LinkedHashMap没有内置的C#等价物,但有一些第三方选项可用.