码迷,mamicode.com
首页 > 其他好文 > 详细

dictionary 和 hashtable 区别

时间:2014-05-22 01:13:46      阅读:321      评论:0      收藏:0      [点我收藏+]

标签:blog   c   http   a   com   html   

区别:1,Dictionary支持泛型,而Hashtable不支持。

        2,Dictionary没有装填因子(Load Facto)概念,当容量不够时才扩容(扩容跟Hashtable一样,也是两倍于当前容量最小素数),Hashtable是“已装载元素”与”bucket数组长度“大于装载因子时扩容。

        3,Dictionary内部的存储value的数组按先后插入的顺序排序,Hashtable不是。

       4,当不发生碰撞时,查找Dictionary需要进行两次索引定位,Hashtable需一次。

转大神的日志: http://www.cnblogs.com/wangjun1234/p/3719635.html

dictionary 和 hashtable 区别,布布扣,bubuko.com

dictionary 和 hashtable 区别

标签:blog   c   http   a   com   html   

原文地址:http://www.cnblogs.com/fengye87626/p/3738920.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!