首页 > 其他分享 >抓的是周树人,与我鲁迅有什么关系?

抓的是周树人,与我鲁迅有什么关系?

时间:2023-08-19 15:22:16浏览次数:41  
标签:关系 newDict 周树人 鲁迅 Dictionary src System new 字典

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

1. 无心插画

    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异常?

2. 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年了,IEnumeratorIEnumerable还傻傻分不清楚?

(2) 关键是迭代器使用的新的readonly Dictionary<TKey, TValue> _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<TKey,TValue> 活动枚举器失效。 这并不表示线程安全。


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

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

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

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

标签:关系,newDict,周树人,鲁迅,Dictionary,src,System,new,字典
From: https://www.cnblogs.com/JulianHuang/p/17642511.html

相关文章

  • P4端口对应关系
    作者[email protected]日期Mar.17,2023简介交换机端口对应关系(这可能只是一台的,另一台需要自主确认)其中1口就是前4个1/-,2口就是2/-,。。。bf-sde.pm>show-a-----+----+---+----+-------+----+---+---+---+--------+----------------+----------------+-PORT|......
  • 如何认识数据安全与网络安全的关系?数据安全与个人信息保护的关系如何?
    什么是数据安全?数据安全,是指通过采取必要措施,确保数据处于有效保护和合法利用的状态,以及具备保障持续安全状态的能力。数据安全的内涵可从两个方面来认识:一是保护数据的完整性、保密性、可用性;二是保护数据承载的国家安全、公共利益或者个人、组织合法权益,比如个人信息保护、涉及国......
  • AndroidStudio SurfaceView SurfaceHolder关系
    电视机就像是屏幕,而SurfaceView则是你要在屏幕上显示的内容。然而,你不能直接在电视机上直接绘制内容,就像你不能直接在SurfaceView上绘制内容一样。这就是SurfaceHolder登场的地方。SurfaceHolder就像是遥控器,它是控制你如何在电视屏幕上显示内容的工具。你通过遥控器来切......
  • niter和epoch的关系
    在机器学习和深度学习中,"niter"通常指的是迭代次数(numberofiterations),而"epoch"是指一个完整的训练数据集通过神经网络的前向传播和反向传播的次数。这两个概念之间存在一定的关系。迭代次数(niter):是指训练过程中优化算法(如随机梯度下降)进行参数更新的次数。每一次迭代,算法......
  • 关于Electron版本和NodeJS版本的关系
    关于Electron的介绍,可以查看官方文档Electron官方文档使用Electron进行开发时,本地必须安装Node运行环境(官方推荐安装长期支持(LTS)的版本)本地安装的Node的版本,和Electron程序运行所需要的版本没有关系。例如:使用Electron14.0.0版进行开发时,运行所需要的Node版本是14.17.0,这时候......
  • 云计算和分布存储有哪些关系?
    云计算和分布式存储是两个不同但相关的概念,它们在实际应用中经常会结合在一起使用。云计算:云计算是一种计算模型,它通过网络提供可按需获取、可伸缩且经常是虚拟化的计算资源。云计算模型包括基础设施即服务(IaaS)、平台即服务(PaaS)和软件即服务(SaaS)。云计算允许用户通过互联网访问和......
  • Redis 可以用作关系数据库吗?
    让我们从问题“你如何使用Redis?”开始。我相信大多数人将其用作服务的缓存。但是,我希望你知道它不仅仅可以用于缓存。最近,我在一篇文章中看到一份报告,介绍了如何将部分数据迁移到Redis,并将请求首先发送到Redis。现在,我想说的是不是我们如何应用它,而是在使用Spring及其抽象时,我们可......
  • 一文搞懂油猴(篡改猴)脚本中window和unsafeWindow的关系
    先看第一段代码:特点是grantnone//==UserScript==//@nametest//@matchhttps://1.1.1.1///@grantnone//==/UserScript==(function(win){console.log(window)console.log(win)})(unsafeWindow);执行结果:Uncaught(inpromise)ReferenceError:unsafeW......
  • .net与c#之间的关系
    C#、.NET之间的关系一、C#定义全称(Csharp),C#是由C和C++衍生出来的一种安全的、稳定的、简单的、优雅的面向对象编程语言。是一种编程语言,可以开发基于.net平台的应用。C#的特点1、语法简洁:C#语法类似于C++与Java,并进行了简化,只保留了常见的形式。2、面向对象:C#采用面向......
  • 数据库表关系(一对一,一对多,多对多)
    一、1、一对一:         一个人只能有一个身份证号,不能有多个,是唯一的IdNameCard1张三140702**********012李四140702**********79 2、一对多:     一个年级可以有多个班级,多个班级都属于一个阶段 一个班可以有......