【C#】数组和链表的区别

①插入（或删除）一个元​​素:

②可扩展性:

查询数组和链表的时间复杂度为O（n）

查询数组和链接列表的时间复杂度为O（n），但实际上数组比链接列表快. 为什么会这样？

CPU缓存将读取连续的内存空间

1. 该寄存器是中央处理器的一部分. 寄存器是具有有限存储容量的高速存储组件. 它们可用于临时存储指令，数据和地址. 在中央处理器的控制单元中，包括的寄存器是指令寄存器（IR）和程序计数器（PC）. 在中央处理器的算术和逻辑组件中，包括的寄存器是累加器（ACC）.

2. 内存范围很广，通常分为只读存储器（ROM），随机存取存储器（RAM）和缓存存储器（cache）.

个人设备的内存级别

为什么寄存器比内存快？

1. 不同的距离.

寄存器在CPU内部，当然读取速度更快，内存在外部内存插槽中，并且电流需要通过电路板传输

2. 不同的硬件设计

3. 不同的工作方式

该寄存器是查找相应的位，然后读取这些位的两步操作.

内存要复杂得多

（1）查找数据的指针. （指针可能存储在寄存器中数组和链表的区别，因此此步骤包括寄存器的所有工作.

（2）将指针发送到内存管理单元（MMU），MMU会将虚拟内存地址转换为实际的物理地址.

（3）将物理地址发送到内存控制器，然后内存控制器找出该地址所在的内存组.

（4）确定数据位于哪个内存块上数组和链表的区别，并从该块中读取数据.

（5）首先将数据发送回内存控制器，然后再发送回CPU，然后使用.

存储器的工作过程比寄存器要多很多步骤. 每一步都会产生一个延迟，这会使内存比寄存器慢得多.

内存，寄存器和缓存之间的区别和联系

比较数组和链表

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-215768-1.html