这对我来说很奇怪,我希望它是一个哈希表.
我在以下答案中看到3个原因(这可能是正确的,但我不认为他们是真正的原因).
Hash tables v self-balancing search trees
尽管哈希可能不是一个微不足道的操作.我认为,对于大多数类型来说,这很简单.
>当你使用地图时,你会发现一些东西会给你分摊O(1)插入,删除,找到,而不是log(n).
>我同意树木的表现最好.
我认为有更大的理由,但我无法理解.
在c#中,例如Dictionary是一个哈希表.