码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 抓的是周树人,与我鲁迅有什么关系?


    单独拎出这个题目,是因为昨天看到一线码农大佬公众号的分享Dictionary.Clear 和 new Dictionary() 有什么不同?

    无心插画

        void Example1()
        {
          var newDict = new Dictionary<string, string>();
          newDict.Add("key1", "value1");
          newDict.Add("key2", "value2");
          foreach (var item in newDict)
          {
            newDict = new Dictionary<string, string>();
            Console.WriteLine($"new : {item}");
          }
        }
    
        void  Example2() 
        {
            var newDict= new Dictionary<string, string>();
            newDict.Add("key1", "value1");
            newDict.Add("key2", "value2");
            foreach (var item in newDict)
            {
                newDict.Clear();       // 这里修改了原引用的数据,为啥不报错?
                Console.WriteLine($"clear : {item}");
            }
        }
    

    这个栗子输出的是:

    new : [key1, value1]
    new : [key2, value2]
    clear : [key1, value1]
    

    这个输出是不是也很奇怪:

    (1) 重新new赋值难道不是修改了原字典对象newDict吗? foreach字典为什么不报InvalidOperation异常?

    (2) 都肉眼可见的Clear字典了,foreach字典为什么还不报InvalidOperation异常?

    Example1: 抓的是周树人,与我鲁迅何干?

    这个问题是我大意了,没有闪。

    这个问题与foreach倒是没有深入的关系,其实就是多引用指向同一片内存的问题。

    稍微聊一下流程吧。

    (1) 对字典做foreach, 内部会利用原对象newDict产生一个Enumerator迭代器。 IDictionaryEnumerator IDictionary.GetEnumerator() => new Enumerator(this, Enumerator.DictEntry);

    https://github.com/dotnet/runtime/blob/45acd380b37c9ee883070a70a2ef2cb7eca77683/src/libraries/System.Private.CoreLib/src/System/Collections/Generic/Dictionary.cs#L1331

    有关foreach本质,强烈推荐看这个:2021年了,IEnumerator、IEnumerable还傻傻分不清楚?。

    (2) 关键是迭代器使用的新的readonly Dictionary _dictionary;字段指向了原newDict指向的对象。

    https://github.com/dotnet/runtime/blob/45acd380b37c9ee883070a70a2ef2cb7eca77683/src/libraries/System.Private.CoreLib/src/System/Collections/Generic/Dictionary.cs#L1367

    (3) 于是在外部尝试重置newDict,与_dictionary无关,故会出现上面看似诡异的效果。

    抓的是周树人,与我鲁迅何干


    Example2:.Net Core3.0+ breakChange

    Example2肉眼可见地 在foreach内变更了原迭代对象,竟然不报InvalidOperationException。

    这个问题说来话长,是真的说来话长。

    循着源码查看[迭代器报InvalidOperationException异常的时机、查看字典Clear方法]:

        // https://github.com/dotnet/runtime/blob/64243bbf5e9ee53c0c4c5678f2cd8c7f1c9b4f6f/src/libraries/System.Private.CoreLib/src/System/Collections/Generic/Dictionary.cs#L1385
        if (_version != _dictionary._version)
        {
             ThrowHelper.ThrowInvalidOperationException_InvalidOperation_EnumFailedVersion();
        }
          
        // https://github.com/dotnet/runtime/blob/cf258a14b70ad9069470a108f13765e0e5988f51/src/libraries/System.Private.CoreLib/src/System/Collections/Generic/Dictionary.cs#L223C5-L238C10
        public void Clear()
        {
            int count = _count;
            if (count > 0)
            {
                Debug.Assert(_buckets != null, "_buckets should be non-null");
                Debug.Assert(_entries != null, "_entries should be non-null");
    
                Array.Clear(_buckets, 0, _buckets.Length);
    
                _count = 0;
                _freeList = -1;
                _freeCount = 0;
                Array.Clear(_entries, 0, count);
             }
        }
    

    静态分析源码,貌似Dictionary认定字典正在变更的关键是verison字段发生变化,Clear()字典清空了原键值对、count、空闲空间等字段,确实没引起version字段变化。

    看微软官方Dictionary信源:

    属性 Count 设置为 0,并且也会释放对集合元素中其他对象的引用。 容量保持不变。

    此方法是 O (n) 操作,其中 n 是字典的容量。

    仅限 .NET Core 3.0+ :可以安全地调用此可变方法,而不会使实例上的 Dictionary 活动枚举器失效。 这并不表示线程安全。


    画外音: 食之无用弃之可惜

    ok, That'all, 这是看一线大佬昨日分享DictionaryClear和newDictionary有什么不同的一点补充,[把原文给出的字典Example改成List Example]那又是一个有意思的话题,暂时不表,读者自行尝试。

    最后总结技能点, 食之无用弃之可惜。
    一个是多引用指向同一区域、另一个是程序逻辑的breakChange。

    预告:今日既然聊到了C#字典,字典也是必考八股文,我会抽时间温习C# Dictionary的实现并给出自己的理解。

  • 相关阅读:
    【Java题】将char类型的值转化为int类型的值
    MATLAB 产生式系统 · 推断原神角色
    利用ssh远程安装显卡驱动
    Android Bitmap 缩放
    讯飞AI算法挑战大赛-校招简历信息完整性检测挑战赛-三等奖方案
    Excel下拉填充时,如何使得数字不递增?
    C++入门——引用|内联函数|auto关键字|基于范围的for循环|指针空值
    笔记本重装系统找回预装的office
    java io流中为什么使用缓冲流就能加快文件读写速度
    计算机网络简史
  • 原文地址:https://www.cnblogs.com/JulianHuang/p/17642511.html
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号