dictionary类

结构Dictionary<[key],[value]>,Dictionary 泛型类提供了从一组键到一组值的映射。通过键来检索值的速度是非常快的,接近于 O(1),这是因为 Dictionary 类是作为一个哈希表来实现的。他引用的命名空间是:System.Collection.Generic。

注意:键值是不能重复的

和list<>对比,Dictionary添加,遍历,查找等都快于list。但是直接查找则用时大于list。这跟两个类型的形式结构有关系。

 

posted on 2018-10-15 12:27  哈希函数  阅读(104)  评论(0)    收藏  举报

导航