![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
算法
差池-BJ
1:高性能,高并发
2:技术原理
展开
-
Dictionary扩容规律:是大于等于原有空间的2倍的最小质数
这篇文章会介绍,.net中Dictionary每次扩容的时候,为什么要大于等于原有空间的2倍的最小质数。 回答问题前,先看代码 1:c#中Dictionary的扩容代码,主要看三段: 第一段代码:新增元素前,如果发生扩容,就会调用ExpandPrime()方法,这个方法主要实现两个功能,第一:空间扩大二倍,第二:根据最新的空间(newSize),去调用GetPrime(),返回大于等于newSiz...原创 2020-04-03 23:20:58 · 1286 阅读 · 0 评论 -
List扩容2倍
List扩容 一:List是我们常用的数据结构,当执行 Add()方法时,可能会产生扩容。问题来了,为什么List每次扩容的时候都是二倍。 二:我们看一下答案: ...原创 2020-03-08 15:42:30 · 1752 阅读 · 0 评论