关于C#中Hashtable、Dictionary、SortedDictionary、SortedList的理解
摘要:
关于Hashtable、Dictionary、SortedDictionary、SortedList的定义和说明我就不复述了网上可以找到很多,我只想谈谈我对他们的一点理解不喜勿喷,水平有限有错误的地方希望能予以纠正。Hashtable、官方理解请上msdn,我的理解最本质的hash算法实现的集合,就像一本书,我们可以通过目录和序号快速定位到要查找的内容,假设这本书是可变长的,当内容饱和到一定程度(达到饱和因子),需要重新定做一本书(重新分配一块内存),这本书的厚度是第一本书的两倍,书的内容全部复制过来,但是目录和序号不会,需要重新排版(重新进行hash算法)。Dictionary、官方理解请上 阅读全文
posted @ 2014-03-31 16:46
能哥发威
阅读(295)
评论(0)
推荐(1)
浙公网安备 33010602011771号