知识卡片
Dictionary命名方式隐藏了性能特征
.NET团队在2005年引入泛型集合时,特意按”表现形式”命名(Dictionary、List)而非按”内部实现”命名(对应的非泛型版本叫Hashtable、ArrayList)。这个选择的好处是未来可以自由更换内部实现而不必改类名,但代价是类名本身不再向使用者暗示查找、插入的时间复杂度——Dictionary是O(1)的哈希表,SortedDictionary是O(log n)的红黑树,ListDictionary是O(n)的链表,三者接口几乎一样,选错了只有跑起来才会在性能上露馅。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《C# 10核心技术指南》第7章《集合》