Java LinkedHashMap与C#'相同;s分类表
我正在将一些Java代码移植到C#。从我的分析来看,Java LinkedHashMap与C#'相同;s分类表,java,c#,Java,C#,我正在将一些Java代码移植到C#。从我的分析来看,LinkedHashMap和SortedList似乎是一样的。两者都提供了由链表支持的键值对集合,并获得了O(1)查找时间。此外,两者都保持元素的插入顺序 我的理解正确吗 “两者都保持元素的插入顺序。”嗯,no-SortedList保持元素的键顺序。如果您插入一个以1为键的条目,然后插入一个以0为键的条目,条目的顺序将是0,1。文档中:“表示按键排序的键/值对的集合,并且可以按键和索引访问。”此外,我相信SortedList上的查找时间是O(l
LinkedHashMap
和SortedList
似乎是一样的。两者都提供了由链表支持的键值对集合,并获得了O(1)查找时间。此外,两者都保持元素的插入顺序
我的理解正确吗 “两者都保持元素的插入顺序。”嗯,no-
SortedList
保持元素的键顺序。如果您插入一个以1为键的条目,然后插入一个以0为键的条目,条目的顺序将是0,1。文档中:“表示按键排序的键/值对的集合,并且可以按键和索引访问。”此外,我相信SortedList
上的查找时间是O(log n),而不是O(1)…不在标准库中,没有。但是你可以很容易地用字典
和并行链接列表
构建它。你看过文档了吗?它包含了相当多的细节……”同时也保持了元素的插入顺序。“嗯,no-SortedList
保持了元素的键顺序。如果您插入一个以1为键的条目,然后插入一个以0为键的条目,条目的顺序将是0,1。文档中:“表示按键排序的键/值对的集合,并且可以按键和索引访问。”此外,我相信SortedList
上的查找时间是O(log n),而不是O(1)…不在标准库中,没有。但是你可以很容易地用字典
和并行链接列表
构建它。你看过文档了吗?它涉及到相当多的细节。。。