C#中List<T>存放元素的工作机制
作者:Darren?Ji 发布时间:2022-09-29 16:31:23
标签:C#,List,存放,元素
List<T>是怎么存放元素?我们扒一段List<T>的一段源码来一窥究竟。
using System;
using System.Diagnostic;
using System.Collections.ObjectModel;
using System.Security.Permissions;
namespace System.Collections.Generic
{
...
[Serializable()]
public class List<t> : IList<t>, System.Collections.IList
{
private const int _defaultCapacity = 4;
private T[] _items; //List<T>内部是依靠数组_items存放数据的
private int _size; //数组的长度
private int _version;
[NoSerialized]
private Object _syncRoot;
static T[] _emptyArray = new T[0];
//无参数构造函数 把_items设置成一个空的数组
public List()
{
_items = _emptyArray;
}
//此构造函数 给_items数组一个初始容量
public List(int capacity)
{
...
items = new T[capaicty];
}
//此构造函数 把集合类型参数拷贝给_items数组
public List(IEnumerable<t> collection)
{
...
ICollection<t> c = collection as ICollection<t>;
if(c != null)
{
int count = c.Count; //把构造函数集合类型参数的长度赋值给临时变量count
_items = new T[count]; //List<T>内部维护的_items数组的长度和构造函数集合类型参数的长度一致
c.CopyTo(_items, 0); //把构造函数集合的所有元素拷贝到_items数组中去
_size = count; //_items数组的长度就是构造函数集合类型参数的长度
}
else
{
_size = 0;
_items = new T[_defaultCapacity];
...
}
}
//通过设置这个属性,改变List<t>内部维护的_items数组的长度
public int Capacity
{
get {return _items.Length; }
set {
if(value != _items.Length){ //如果当前赋值和List<t>维护的内部数组_items长度不一致
if(value < _size){
//TODO: 处理异常
}
if(value > 0){
T[] newItems = new T[value]; //创建一个临时的、新的数组,长度为新的赋值
if(_size > 0){
//把临时的、新的数组拷贝给List<t>内部维护的数组_items,注意,这时_items的长度为新的赋值
Array.Copy(_items, 0, newItems, 0, _size);
}
} else {
_items = _emptyArray;
}
}
}
}
public void Add(T item)
{
if(_size == _items.Length) EnsureCapacity(_size + 1);
_items[_size++] = item;
...
}
//确保List<t>内部维护的_items数组的长度至少是给定的值
//如果_items数组原先的长度比给定的值小,就让_items数组的长度设置为原先的长度的2倍
privat void EnsureCapacity(int min)
{
if(_items.Length < min){
int newCapacity = _items.Length == 0 ? _defaultCapacity : _items.Legnth * 2;
if(newCapacity < min) newCapacity = min;
Capacity = newCapacity;
}
}
}
}
由此可见,向List<T>中存放元素的大致过程是这样的:
List<T>内部维护着一个数组_items,用来存放T类型的元素。
当有新的T类型元素存放进来,即调用Add(T item)方法。
Add(T item)方法内部调用EnsureCapacity(int min)方法确保List<T>的Capaicty属性值至少在原先长度上加1,最多是原先长度的2倍。
在给Capacity赋值的过程中,对_items的长度进行了扩容。
扩容后,再把新的T类型元素存放进来。
简单地说:
当有新的元素存放到List<T>中时,List<T>先对其维护的内部数组进行扩容,然后再把新元素放进来。
来源:https://www.cnblogs.com/darrenji/p/3843749.html
![](https://www.aspxhome.com/images/zang.png)
![](https://www.aspxhome.com/images/jiucuo.png)
猜你喜欢
- 多继承指一个子类能同时继承于多个父类,从而同时拥有多个父类的特征,但缺点是显著的。1.若子类继承的父类中拥有相同的成员变量,子类在引用该变量
- 我公司最近升级程序经常报出更新失败问题,究其原因,原来是更新时,他们可能又打开了正在被更新的文件,导致更新文件时,文件被其它进程占用,无法正
- 前言继上次文章C# 初识Picture控件,今天我们来学一下PictureBox的方法以及一些基本操作,对于图片的删除,上传以及重命名,之前
- 一、只读自动属性(Read-only auto-properties) C# 6之前我们构建只读自动属性: public stri
- 简单讲下用法://引依赖<dependency><groupId>tk.mybatis</groupId>
- 说到导出 Excel,我们首先会想到 poi、jsxl 等,使用这些工具会显得笨重,学习难度大。今天学习使用 JeecgBoot 中的 Au
- < application /> :应用的声明。 这个元素包含了子元素,这些子元素声明了应用的组件,元素的属性将会影响应用下的所
- 前言提问:springboot项目,开发环境、测试环境和生产环境配置文件如何分开表示?答:多profile文件方式1、多环境配置(profi
- 在 C# 中,数组实际上是对象,而不只是像 C 和 C++ 中那样的可寻址连续内存区域。 Array 是所有数组类型的抽象基类型。 可以使用
- 1、什么是反射?在java开发中有一个非常重要的概念就是java反射机制,也是java的重要特征之一。反射的概念是由Smith在1982年首
- InheritableThreadLocal的作用: 当我们需要在子线程中使用父线程中的值得时候我们就可以像使用ThreadLocal那样来
- 什么是继承面向对象的特征:封装:不必要公开的数据成员和方法,使用private关键字进行修饰。意义:安全性。背景代码中创建的类, 主要是为了
- 一、相关概念1.1 Jenkins概念:Jenkins是一个功能强大的应用程序,允许持续集成和持续交付项目,无论用的是什么平台。这是一个免费
- 一个系统上线,肯定会或多或少的存在异常情况。为了更快更好的排雷,记录请求参数和响应结果是非常必要的。所以,Nginx 和 Tomcat 之类
- 1 双向链表1.1 双向链表介绍相较单链表,双向链表除了data与next域,还多了一个pre域用于表示每个节点的前一个元素。这样做给双向链
- 在生产型Android客户端软件(企业级应用)开发中,界面可能存在多个输入(EditText)和多个操作(MotionEvent和KeyEv
- 前言通常在工作中比较常用到的Microsoft Word是属于国外的文档内容编辑软件,其编译技术均属国外。而OFD是一种我国的自主文档格式,
- 本文实例讲述了C#检查字符串是否是合法URL地址的方法。分享给大家供大家参考。具体实现方法如下:protected string HTTPC
- 在源码的阅读过程中,可以了解别人实现某个功能的涉及思路,看看他们是怎么想,怎么做的。接下来,我们看看这篇Java源码解析之object的详细
- java.nio.file.Files.walkFileTree是JDK7新增的静态工具方法。1.Files.walkFileTree的原理