顺序表的操作实验心得体会java
顺序表存储:开辟连续的内存空间,空间里保存真实数据的引用地址,因为地址固定存储四个字节,可以让当前数据结构产生一种规律,不管访问哪个元素,用开始位置+数据位置*4个字节都能快速到数据。
顺序表分离和不分离存储模式:除了专门存储数据的内存,顺序表还有一个表头,分离模式下表头保存的是内存空间长度、元素合集、第一个元素的地址引用,不分离模式将空间长度和元素合集直接放在连续的内存空间中
为什么顺序表要有两种模式?因为当内存空间达到上限,会新建一片空间将原来数据进行拷贝,注意原来的内存地址都将变成新空间的地址,分离模式的好处就在这里,我们只要把第一个元素的地址引用改掉就可以快速定位新内存,不分离的话不仅要更改表头地址,还要更改引用了旧内存空间的变量,这里单论效率分离模式完胜。
顺序表扩展类别,第一种存储空间慢了以后扩容固定的空间,优点是内存空间不会有太多浪费,缺点是增多扩容次数,让性能下降…第二种直接扩展自身的二倍,优缺点反过来。大部分情况下会选择第二种,因为有一句名言这么说:时间换空间,或空间换时间。
初学python的体会心得
常见的顺序表,python中的list,tuple,python中扩展顺序表先是增大5倍,到上限后减小到一倍。