- 为什么要有顺序表？ 为了有序存储连续的数据。
- 顺序表存储：开辟连续的内存空间，空间里保存真实数据的引用地址，因为地址固定存储四个字节，可以让当前数据结构产生一种规律，不管访问哪个元素，用开始位置+数据位置*4个字节都能快速找到数据。
- 顺序表分离和不分离存储模式：除了专门存储数据的内存，顺序表还有一个表头，分离模式下表头保存的是内存空间长度、元素合集、第一个元素的地址引用，不分离模式将空间长度和元素合集直接放在连续的内存空间中
- 为什么顺序表要有两种模式？因为当内存空间达到上限，会新建一片空间将原来数据进行拷贝，注意原来的内存地址都将变成新空间的地址，分离模式的好处就在这里，我们只要把第一个元素的地址引用改掉就可以快速定位新内存，不分离的话不仅要更改表头地址，还要更改引用了旧内存空间的变量，这里单论效率分离模式完胜。
- 顺序表扩展类别，第一种存储空间慢了以后扩容固定的空间，优点是内存空间不会有太多浪费，缺点是增多扩容次数，让性能下降…第二种直接扩展自身的二倍，优缺点反过来。大部分情况下会选择第二种，因为有一句名言这么说：时间换空间，或空间换时间。
- 常见的顺序表,python中的list，tuple，python中扩展顺序表先是增大5倍，到上限后减小到一倍。
顺序表的个人心得
news/2025/2/26 7:09:16
相关文章
Linux设备驱动程序学习笔记——第七章时间、延迟及延缓操作
Linux设备驱动程序学习笔记
第七章时间、延迟及延缓操作
一、度量时间差 内核通过定时器中断来跟踪时间流 时钟中断由系统定时硬件以周期性的间隔产生，这个间隔由内核根据HZ的值设定，HZ是一个与体系结构相关的常数，定义在<linux/param.h…
Linux设备驱动程序学习笔记——第八章分配内存
Linux设备驱动程序学习笔记
第八章分配内存
一、kmalloc函数的内幕 （1）flags参数
//kmalloc原型
#include<linux/slab.h>
void *kmalloc(size_t size, int flags);//flags分配标志，最常用的是GFP_FERNEL分配标志：
GFP_A…
Django 分组查询与ordering字段 巨坑
样例：
class Test(Model):class Meta:db_table testordering [字段1， 字段2， 字段3]django里常见的 group by 查询写法 :
Test.objects.values(查询字段).filter(过滤条件).annotate(分组字段)遇到的问题：
这个分组查询的巨坑…
MyBatis使用数组作为参数的配置方法
2019独角兽企业重金招聘Python工程师标准>>> 传入的参数是String[] arr; resultMap的值是resultMap的id,也是定义了java属性和表字段对应关系的配置的id collection的值必须为array item是指遍历时的别名, index即下标 <!-- 使用数组为参数查出所有子代理商的订单…
Linux设备驱动程序学习笔记——第九章 与硬件通信
Linux设备驱动程序学习笔记
第九章 与硬件通信
一、I/O端口和I/O内存 每种外设都通过读写寄存器进行控制。
（1）I/O寄存器和常规内存 注意避免由于CPU或编译器不恰当的优化而改变预期的I/O动作。 有硬件缓存引起的问题很好解决，只要把底层硬…
