生成大量随机字符串不同实现方式的效率对比

在26位英文字母中随即选取10个字符组成字符串,产生一定数量的唯一字符串,对比几种方式:
1.使用 System.Security.Cryptography.RNGCryptoServiceProvider 生成 Random 的种子 和 使用普通声称随机数进行对比.
2.使用 IDictionary<TKey , TValue> 其中TKey是 Int 型 存放字符串的HashCode,TValue 是 String 型,存放生成的字符串,通过对比键判断是否项是否已经存在 和 使用 IList<T> 存储字符串进行对比.
3.使用随机截取字符串 和 随机字符串数组索引获取组成字符串.
生成构建 Random 实例种子的方法:
static int GetRandomSeed( )
{
        byte[] bytes = new byte[4];
        System.Security.Cryptography.RNGCryptoServiceProvider rng = new System.Security.Cryptography.RNGCryptoServiceProvider( );
        rng.GetBytes( bytes );
        return BitConverter.ToInt32( bytes , 0 );
}
生成随机字符串的方法:
static string GetRandomString( )
{
        StringBuilder sbPwd = new StringBuilder( );
        Random random = new Random( GetRandomSeed( ) );
        for ( int i = 0 ; i < length ; i++ )
        {
            sbPwd.Append( strSource.Substring( random.Next( 0 , 25 ) , 1 ) );
            //sbPwd.Append( sourceArray[random.Next( 0 , 25 )] );
        }
        return sbPwd.ToString( );
}
对比结果:
1.使用 GetRandomSeed( )方法生成 Random 种子 并使用字符截取 使用IDictionary<int , string> 耗时 20688MS  产生重复项 359  生成项:1000000
2.不使用 GetRandomSeed( )方法生成 Random 种子 并使用字符截取 使用IDictionary<int , string>  耗时 1562547MS  产生重复项 127749442  生成项:100000
3.使用 GetRandomSeed( )方法生成 Random 种子 并使用字符串数组 使用IDictionary<int , string>  耗时36125MS  产生重复项 381  生成项:1000000(使用Char数组效率更低,随机取得Char转换成String时要进行装箱)
4.使用GetRandomSeed( )方法生成 Random 种子 并使用字符截取 使用IList<string> 耗时 214719MS  产生重复项2 生成项:100000(生成项越多耗时越长)
可见使用 System.Security.Cryptography.RNGCryptoServiceProvider 生成 Random 种子 产生的效率要高很多,特别是要连续生成大量的随机数,因为 Random 生成值的重复率非常低.
使用字符串的HashCode对比字符串比直接对比字符串效率要高很多.
使用字符串截取比使用字符串数组效率要高点.

posted @ 2008-07-03 11:28  superfang  阅读(325)  评论(0编辑  收藏  举报