重学c#系列——list(十二)
前言
简单介绍一下list。
正文
这里以list为介绍。
private static readonly T[] s_emptyArray = new T[0];
public List()
{
this._items = List<T>.s_emptyArray;
}
list 本质是一个数组。
同样我们可以指定容量,如果我们知道了我们大概需要多少数据,那么我们可以指定一下,这样避免了resize的损耗。
就跟我们操作系统一样,提前申请内存大小。所以我们程序一般都有一个申请内存,实际使用内存,内存碎片这几个概念。
添加也是很简单哈。
public void Add(T item)
{
++this._version;
T[] items = this._items;
int size = this._size;
if ((uint) size < (uint) items.Length)
{
this._size = size + 1;
items[size] = item;
}
else
this.AddWithResize(item);
}
判断是否满了,如果没满直接存到数组里面去,如果满了,那么resize一下。
看下resize。
private void AddWithResize(T item)
{
int size = this._size;
this.EnsureCapacity(size + 1);
this._size = size + 1;
this._items[size] = item;
}
然后看一下扩容步骤。
private void EnsureCapacity(int min)
{
if (this._items.Length >= min)
return;
int num = this._items.Length == 0 ? 4 : this._items.Length * 2;
if ((uint) num > 2146435071U)
num = 2146435071;
if (num < min)
num = min;
this.Capacity = num;
}
首先在做了一次判断,判断是否容量够用,所以是size+1。
if (this._items.Length >= min)
return;
这里就有人问了外面不是判断了,为什么里面还有判断。
这个就是一些人喜欢谈性能的地方了,认为多此一举,如果里面不判断那么就不是一个成熟的方法,提现不出方法的封闭性,因为方法的作用是之和参数打交道,外面是什么其实是不管的。
那么可以看出,一开始是4,然后后面就是翻倍了。
然后重点看下:
this.Capacity = num;
这个this.Capacity 并不是普通的变量,而是一个属性哈,不然你都纳闷它是怎么扩容了。
public int Capacity
{
get => _items.Length;
set
{
if (value < _size)
{
ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.value, ExceptionResource.ArgumentOutOfRange_SmallCapacity);
}
if (value != _items.Length)
{
if (value > 0)
{
T[] newItems = new T[value];
if (_size > 0)
{
Array.Copy(_items, newItems, _size);
}
_items = newItems;
}
else
{
_items = s_emptyArray;
}
}
}
}
首先判断了不能缩容,如果缩容直接异常,其次我们注意道这个Capacity 是piblic的,也就是说我们在外部就可以直接调用。
后面逻辑就很简单创建一个新的数组,然后复制就ok了,然后重新赋值_items。
那么来看一下remove吧。
public bool Remove(T item)
{
int index = IndexOf(item);
if (index >= 0)
{
RemoveAt(index);
return true;
}
return false;
}
首先是找到其位置:
public int IndexOf(T item)
=> Array.IndexOf(_items, item, 0, _size);
int IList.IndexOf(object? item)
{
if (IsCompatibleObject(item))
{
return IndexOf((T)item!);
}
return -1;
}
可以看一下这个IsCompatibleObject,还是很有趣的。
private static bool IsCompatibleObject(object? value)
{
// Non-null values are fine. Only accept nulls if T is a class or Nullable<U>.
// Note that default(T) is not equal to null for value types except when T is Nullable<U>.
return (value is T) || (value == null && default(T) == null);
}
从这个说明,其实我们是可以传空对象的。
static void Main(string[] args)
{
List<object> lists = new List<object>();
lists.Add(null);
Console.WriteLine(lists.Count);
lists.Remove(null);
Console.ReadLine();
}
那么来看一下removeat吧。
public void RemoveAt(int index)
{
if ((uint)index >= (uint)_size)
{
ThrowHelper.ThrowArgumentOutOfRange_IndexException();
}
_size--;
if (index < _size)
{
Array.Copy(_items, index + 1, _items, index, _size - index);
}
if (RuntimeHelpers.IsReferenceOrContainsReferences<T>())
{
_items[_size] = default!;
}
_version++;
}
这里可以看出list的remove操作还是性能损耗很大的,尤其是大的list。
这里有没有注意道一个_version,这个有什么作用呢?
当遍历的时候我们就用的到。
internal Enumerator(List<T> list)
{
_list = list;
_index = 0;
_version = list._version;
_current = default;
}
public void Dispose()
{
}
public bool MoveNext()
{
List<T> localList = _list;
if (_version == localList._version && ((uint)_index < (uint)localList._size))
{
_current = localList._items[_index];
_index++;
return true;
}
return MoveNextRare();
}
private bool MoveNextRare()
{
if (_version != _list._version)
{
ThrowHelper.ThrowInvalidOperationException_InvalidOperation_EnumFailedVersion();
}
_index = _list._size + 1;
_current = default;
return false;
}
重点看上面的list,上面表面了,当我们使用foreach 进行遍历的时候,如果我们进行了删除或者添加,那么_version就会发生变化,那么可想而知会抛出异常。
例子:
static void Main(string[] args)
{
List<object> lists = new List<object>();
lists.Add("123456");
lists.Add("1231246");
lists.Add("dsadadsads");
lists.Add("eqewqew");
foreach (var item in lists)
{
if (item.ToString() == "1231246")
{
lists.Remove(item);
}
}
Console.ReadLine();
}
然后就会抛出异常了。
那么这里就不介绍find了,find 就是遍历数组,找出是否相等。
哦,对了讲另外一个故事。
public int Count => _size;
count-1 就是当前插入的位置。
那么如果你想删除某个元素的时候,那么你可以进行removeat 删除,这样避免了find。
那么非常值得注意的是如果删除了其他元素,如果那么元素的位置小于你记录的位置,那么应该是位置进行减一。
结
以上仅是个人整理,如有错误望请指点。这个系列后面也会整理一下集合相关的源码。
重学c#系列——list(十二)的更多相关文章
- webpack4 系列教程(十二):处理第三方JavaScript库
教程所示图片使用的是 github 仓库图片,网速过慢的朋友请移步<webpack4 系列教程(十二):处理第三方 JavaScript 库>原文地址.或者来我的小站看更多内容:godbm ...
- CRL快速开发框架系列教程十二(MongoDB支持)
本系列目录 CRL快速开发框架系列教程一(Code First数据表不需再关心) CRL快速开发框架系列教程二(基于Lambda表达式查询) CRL快速开发框架系列教程三(更新数据) CRL快速开发框 ...
- OSGi 系列(十二)之 Http Service
OSGi 系列(十二)之 Http Service 1. 原始的 HttpService (1) 新建 web-osgi 工程,目录结构如下: (2) HomeServlet package com. ...
- Java 设计模式系列(十二)策略模式(Strategy)
Java 设计模式系列(十二)策略模式(Strategy) 策略模式属于对象的行为模式.其用意是针对一组算法,将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换.策略模式使得算法可以 ...
- hbase源码系列(十二)Get、Scan在服务端是如何处理
hbase源码系列(十二)Get.Scan在服务端是如何处理? 继上一篇讲了Put和Delete之后,这一篇我们讲Get和Scan, 因为我发现这两个操作几乎是一样的过程,就像之前的Put和Del ...
- 重学c#系列——字典(十一)
前言 重学c#系列继续更新,简单看一下字典的源码. 看源码主要是解释一下江湖中的两个传言: 字典foreach 顺序是字典添加的顺序 字典删除元素后,字典顺序将会改变 正文 那么就从实例化开始看起,这 ...
- SQL注入之Sqli-labs系列第十二关
开始挑战第十二关(Error Based- Double quotes- String) 12点半了,不困,继续,继续,继续 先看看页面,通常的使用单引号等进行操作,看看啥么情况先 咦,出现错误信息了 ...
- Dubbo学习系列之十二(Quartz任务调度)
Quartz词义为"石英"水晶,然后聪明的人类利用它发明了石英手表,因石英晶体在受到电流影响时,它会产生规律的振动,于是,这种时间上的规律,也被应用到了软件界,来命名了一款任务调度 ...
- 重学c#系列——对c#粗浅的认识(一)
前言 什么是c#呢? 首先你是如何读c#的呢?c sharp?或者c 井? 官方读法是:see sharp. 有没有发现开发多年,然后感觉名字不对. tip:为个人重新整理,如学习还是看官网,c# 文 ...
随机推荐
- HCNP Routing&Switching之动态路由协议IS-IS基础
前文我们了解了OSPF的特殊区域相关话题,回顾请参考https://www.cnblogs.com/qiuhom-1874/p/15236330.html:今天我们来聊一聊另一动态路由协议IS-IS相 ...
- Git - Mac 电脑使用 brew 更新 Git
安装 Homebrew Homebrew 是一个软件包管理器.它的作用就是将软件包安装到自己的目录中,然后将其文件符号链接到 /usr/local.更多信息,请自行进入官网查看 https://bre ...
- python3 爬虫五大模块之五:信息采集器
Python的爬虫框架主要可以分为以下五个部分: 爬虫调度器:用于各个模块之间的通信,可以理解为爬虫的入口与核心(main函数),爬虫的执行策略在此模块进行定义: URL管理器:负责URL的管理,包括 ...
- python3 爬虫五大模块之四:网页解析器
Python的爬虫框架主要可以分为以下五个部分: 爬虫调度器:用于各个模块之间的通信,可以理解为爬虫的入口与核心(main函数),爬虫的执行策略在此模块进行定义: URL管理器:负责URL的管理,包括 ...
- 前端--jstree--异步加载数据
利用回调来处理服务器返回的数据, 默认只能解析固定格式的返回值 <div class=""> <div id="div-jstree"> ...
- systemctl添加自定义系统服务
[Service] Type=forking ExecStart=绝对路径 ExecStop=绝对路径 ExecReload=绝对路径 以上最精简版,文件/usr/lib/systemd/system ...
- 现在互联网好多bug 想到都烦
我接触计算机十多年了,只是在15年前发布一篇给计算机有关的技术文章,后来就在也不发表了,今天在163博客写个备录,,写到一半结果误 关了,,浪费了好几个小时,还以为像以前那样,又要重写,,这也是我不爱 ...
- 在 vue-cli 项目中 使用elementUI 的“自定义主题”功能
1.安装elementUI $ npm i element-ui -S 2.安装主题工具 npm i element-theme -g 3.安装chalk主题 npm 安装 npm i element ...
- centos linux服务器apache+mysql环境访问慢优化方法
查找软件安装目录:find / -name 软件名称 一.优化apache配置增加MaxClients的值 默认情况下,2.0及以上apache版本MaxClients的值为256,对于中大型应用访问 ...
- file_get_contents('php://input') 数据如何转换成数组
前台表单页:demo01.html 后台:demo01.php 输出结果: 备注:若前台通过Ajax的post提交过来的是json数据,需要对json数据进行解析:$data = json_decod ...