欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

非常简单的string驻留池,你对它真的了解吗

程序员文章站 2022-05-18 18:33:46
昨天看群里在讨论C 中的string驻留池,炒的火热,几轮下来理论一堆堆,但是在证据提供上都比较尴尬。虽然这东西很基础,但比较好的回答也不是那么容易,这篇我就以我能力范围之内跟大家分享一下 一:无处不在的池 开发这么多年,相信大家对‘池’ 这个概念都耳熟能详了,连接池,线程池,对象池,还有这里的驻留 ......

昨天看群里在讨论c#中的string驻留池,炒的火热,几轮下来理论一堆堆,但是在证据提供上都比较尴尬。虽然这东西很基础,但比较好的回答也不是那么容易,这篇我就以我能力范围之内跟大家分享一下

一:无处不在的池

开发这么多年,相信大家对‘池’ 这个概念都耳熟能详了,连接池,线程池,对象池,还有这里的驻留池,池的存在就是为了复用为了共享,独乐乐不如众乐乐,毕竟一个字符串的生成和销毁既浪费空间又浪费时间,还不如先养着。

1. 说说现象

通常我们臆想中是这么认为的,定义几个字符串变量,堆上就会分配几个string对象,其实这底层有一种叫驻留池技术可以做到如果两个字符串内容相同,那就在堆上只分配一个string对象,然后将引用地址分配给两个字符串变量,这样就可以大大降低了内存使用,如果用代码表示就是下面这样。

        public static void main(string[] args)
        {
            var str1 = "nihao";
            var str2 = "nihao";

            var b = string.referenceequals(str1, str2);
            console.writeline(b);
        }

----------- output -----------
true

2. 实现原理

那怎么做到的呢? 其实clr在运行时调用jit把你的msil代码转成机器代码的时候会发现你的元数据中定义了相同内容的字符串对象,clr就会把你的字符串放入它私有的的内部字典中,其中key就是字符串内容,value就是分配在堆上的字符串引用地址,这个字典就是所谓的驻留池,如果不是很明白,我来画一张图。

非常简单的string驻留池,你对它真的了解吗

3. windbg验证

可以用windbg看一下栈中的str1和str2是否都指向了堆上对象的地址。

~0s -> !clrstack -l 在主线程的线程栈上找到变量str1和str2

0:000> ~0s
ntdll!zwreadfile+0x14:
00007ff8`fea4aa64 c3              ret
0:000> !clrstack -l
os thread id: 0x1c1c (0)
        child sp               ip call site

000000ac0b7fed00 00007ff889e608e9 *** warning: unable to verify checksum for consoleapp2.exe
consoleapp2.program.main(system.string[]) [c:\dream\csharp\consoleapp1\consoleapp2\program.cs @ 30]
    locals:
        0x000000ac0b7fed38 = 0x0000024a21f22d48
        0x000000ac0b7fed30 = 0x0000024a21f22d48

000000ac0b7fef48 00007ff8e9396c93 [gcframe: 000000ac0b7fef48] 

从上面代码的 locals 的 0x000000ac0b7fed38 = 0x0000024a21f22d480x000000ac0b7fed30 = 0x0000024a21f22d48可以看到两个局部变量的引用地址都是 0x0000024a21f22d48,说明指向的都是一个堆对象,接下来再把堆上的内容打出来。

0:000> !do 0x0000024a21f22d48
name:        system.string
methodtable: 00007ff8e7a959c0
eeclass:     00007ff8e7a72ec0
size:        36(0x24) bytes
file:        c:\windows\microsoft.net\assembly\gac_64\mscorlib\v4.0_4.0.0.0__b77a5c561934e089\mscorlib.dll
string:      nihao
fields:
              mt    field   offset                 type vt     attr            value name
00007ff8e7a985a0  4000281        8         system.int32  1 instance                5 m_stringlength
00007ff8e7a96838  4000282        c          system.char  1 instance               6e m_firstchar
00007ff8e7a959c0  4000286       d8        system.string  0   shared           static empty
                                 >> domain:value  0000024a203d41c0:notinit  <<

可以看到,果然是system.string对象,这就和我的图是相符的。

二 驻留池的验证

1. string下的驻留池验证方法

很遗憾的是水平有限,由于驻留池既不在堆中也不在栈上,目前还不知道怎么用windbg去打印clr中驻留池字典内容,不过也可以通过 string.intern 去验证。

        //
        // summary:
        //     retrieves the system's reference to the specified system.string.
        //
        // parameters:
        //   str:
        //     a string to search for in the intern pool.
        //
        // returns:
        //     the system's reference to str, if it is interned; otherwise, a new reference
        //     to a string with the value of str.
        //
        // exceptions:
        //   t:system.argumentnullexception:
        //     str is null.
        [securitysafecritical]
        public static string intern(string str);

从注释中可以看到,这个方法的意思就是:如果你定义的str在驻留池中存在,那么就返回驻留池中命中内容的堆上引用地址,如果不存在,将新字符串插入驻留池中再返回堆上引用,先上一下代码:

        public static void main(string[] args)
        {
            var str1 = "nihao";
            var str2 = "nihao";

            //验证nihao是否在驻留池中,如果存在那么str3 和 str1,str2一样的引用
            var str3 = string.intern("nihao");

            //验证新的字符串内容是否进入驻留池中
            var str4 = string.intern("cnblogs");
            var str5 = string.intern("cnblogs");

            console.readline();
        }

接下来分别验证一下str3是否也是和str1和str2一样的引用,以及str5是否存在驻留池中。

consoleapp2.program.main(system.string[]) [c:\dream\csharp\consoleapp1\consoleapp2\program.cs @ 37]
    locals:
        0x00000047105fea58 = 0x0000018537312d48
        0x00000047105fea50 = 0x0000018537312d48
        0x00000047105fea48 = 0x0000018537312d48
        0x00000047105fea40 = 0x0000018537312d70
        0x00000047105fea38 = 0x0000018537312d70

从五个变量地址中可以看到,nihao已经被str1,str2,str3共享,cnblogs也进入了驻留池中实现了共享。

2. 运行期相同string是否进入驻留池

这里面有一个坑,前面讨论的相同字符串都是在编译期就知道的,但运行时中的相同字符串是否也会进入驻留池呢? 这是一个让人充满好奇的话题,可以试一下,在程序运行时接受io输入内容hello,看看是否和str1,str2共享引用地址。

        public static void main(string[] args)
       {
           var str1 = "nihao";
           var str2 = "nihao";

           var str3 = console.readline();

           console.writeline("输入完成!");
           console.readline();
       }

0:000> !clrstack -l
000000f6d35fee50 00007ff889e7090d *** warning: unable to verify checksum for consoleapp2.exe
consoleapp2.program.main(system.string[]) [c:\dream\csharp\consoleapp1\consoleapp2\program.cs @ 33]
   locals:
       0x000000f6d35fee98 = 0x000002cb1a552d48
       0x000000f6d35fee90 = 0x000002cb1a552d48
       0x000000f6d35fee88 = 0x000002cb1a555f28
0:000> !do 0x000002cb1a555f28
name:        system.string
methodtable: 00007ff8e7a959c0
eeclass:     00007ff8e7a72ec0
size:        36(0x24) bytes
file:        c:\windows\microsoft.net\assembly\gac_64\mscorlib\v4.0_4.0.0.0__b77a5c561934e089\mscorlib.dll
string:      nihao
fields:
             mt    field   offset                 type vt     attr            value name
00007ff8e7a985a0  4000281        8         system.int32  1 instance                5 m_stringlength
00007ff8e7a96838  4000282        c          system.char  1 instance               6e m_firstchar
00007ff8e7a959c0  4000286       d8        system.string  0   shared           static empty
                                >> domain:value  000002cb18ad39f0:notinit  <<


从上面内容可以看到,从console.readline接收到的引用地址是 0x000002cb1a555f28 ,虽然是相同内容,但却没有使用驻留池,这是因为驻留池在jit静态解析期就已经解析完成了,也就无法享受复用之优,如果还想复用的话,在 console.readline() 包一层 string.intern即可,如下所示:

        public static void main(string[] args)
        {
            var str1 = "nihao";
            var str2 = "nihao";

            var str3 = string.intern(console.readline());

            console.writeline("输入完成!");
            console.readline();
        }

consoleapp2.program.main(system.string[]) [c:\dream\csharp\consoleapp1\consoleapp2\program.cs @ 33]
    locals:
        0x0000008fac1fe9c8 = 0x000001ff46582d48
        0x0000008fac1fe9c0 = 0x000001ff46582d48
        0x0000008fac1fe9b8 = 0x000001ff46582d48

可以看到这个时候str1,str2,str3共享一个内存地址 0x000001ff46582d48

四: 总结

驻留池技术是个很