您的位置:首页 > 其它

.net中HashTable的最大容量

2007-12-18 23:49 169 查看
网上一般说是没有限制 直到 内存溢出
我反编译了Hashtable.cs
其一个构造函数如下
public Hashtable(int capacity, float loadFactor)
        {
            if (capacity < 0)
            {
                throw new ArgumentOutOfRangeException("capacity", Environment.GetResourceString("ArgumentOutOfRange_NeedNonNegNum"));
            }
            if ((loadFactor < 0.1f) || (loadFactor > 1f))
            {
                throw new ArgumentOutOfRangeException("loadFactor", Environment.GetResourceString("ArgumentOutOfRange_HashtableLoadFactor", new object[] { 0.1, 1 }));
            }
            this.loadFactor = 0.72f * loadFactor;
            double num = ((float) capacity) / this.loadFactor;
            if (num > 2147483647)
            {
                throw new ArgumentException(Environment.GetResourceString("Arg_HTCapacityOverflow"));
            }
            int num2 = (num > 11) ? HashHelpers.GetPrime((int) num) : 11;
            this.buckets = new bucket[num2];
            this.loadsize = (int) (this.loadFactor * num2);
            this.isWriterInProgress = false;
        }
 
可以看出capacity <0.72*2147483647*loadFactor (其中loadFactor 在0.1到1之间)
默认的loadFactor 为1f
故一般情况下 capacity < 1546188225.84
 
--
Be good @ Java & Dotnet.
Like OpenSource FrameWork,New Technique,especially Between different Platform.

“hill”编写:
> 最多能向Hashtable中插入多少个entry? 
 
http://www.microsoft.com/China/community/dgbrowser/zh-cn/default.mspx?&lang=zh&cr=CN&guid=&sloc=zh-cn&dg=microsoft.public.cn.dotnet.framework&p=1&tid=9874f917-9a87-4c48-b558-c2f33a26bec4

Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1568384
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: