OrderedDictionary的复杂度是多少？没有人说OrderedDictionary有两个元素副本，一个在哈希表中，另一个在列表中，我在MSDN上找不到OrderedList的复杂性度量。谢谢看看OrderedDictionary：IOrderedDictionary的通用实现这个有序字典的实现非常擅长查找操作：数组允许按索引进行O(1)查找，哈希表允许按键进行O(1)查找。然而，保持数组与哈希表同步的必要性意味着插入/删除操作具有在数组上执行这些操作的性能劣势（最坏的O(n)）。当然，存储这两个数据结构需要额外的内存。由于这些缺点，OrderedDictionary只应在插入/删除操作最少且需要通过索引和/或键有效访问元素时使用。以上就是C#学习教程：OrderedDictionary的复杂度是多少？如果所有分享的内容对你有用，需要进一步了解C#学习教程，希望大家多多关注。本文收集自网络，不代表立场。如涉及侵权，请点击右侧联系管理员删除。如需转载请注明出处：
