我正在创建一个我需要处理大量字符串的应用程序，我真的需要hashmap的O（1）性能（我使用字典），例如aDictionary [“aString”]。唯一的小问题是我需要跟踪事物的顺序。
基本上我需要linkList属性go-to-next，也就是O（1）。我可以只有一个列表和一个字典，就像工作方式一样，但是有一个集合可以让我同时拥有这两个属性更具吸引力。你知道吗？
我希望这是一个可以理解的描述。
感谢您提供的任何帮助：）
答案 0 :(得分：1)
有一个Ordered Dictionary可以完成您所描述的内容。
但是，插入时的复杂性并不是您要求的 - 但我不认为它可以改进（最终与您的列表/字典实现相同）。见codeproject＆amp; SO