知识卡片

专业/工作

Dictionary命名方式隐藏了性能特征

理解等级:未标注

.NET团队在2005年引入泛型集合时,特意按”表现形式”命名(Dictionary、List)而非按”内部实现”命名(对应的非泛型版本叫Hashtable、ArrayList)。这个选择的好处是未来可以自由更换内部实现而不必改类名,但代价是类名本身不再向使用者暗示查找、插入的时间复杂度——Dictionary是O(1)的哈希表,SortedDictionary是O(log n)的红黑树,ListDictionary是O(n)的链表,三者接口几乎一样,选错了只有跑起来才会在性能上露馅。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《C# 10核心技术指南》第7章《集合》