就知道有这么回事,但是又不明所以,因为学到List集合中特有方法等包括add,然后add方法中出现个这个添加元素效率的问题,引出我对于在数组中末位添加元素效率是最高的疑问,不懂
因为List的内存分配是连续的。
比如一个LIst长度为10,每个子单元大小为2,那么List就是在内存 0x00
一直到 0x12
连续的一段有序数组。
当你获取 List[n] 的时候 他就会获取到 0x00 + ( 0x02 * n ) 这个地址的数据 。
如果你是在末尾添加的话,比如List[10] 他就直接在这个 0x00 + ( 0x02 * 10 ) 写入数据即可。
如果你是在中间写数据的话,那么就是在 0x00 + ( 0x02 * 10 ) 的位置写入最后一个数据,并且一直往推到你要插入的数据的位置。这样子效率就会大大降低。
在末尾添加数据只需要动一个数据。而在中间插入需要移动其他的数据后再将其插入。所以数组中末位添加元素效率是最高。
$$\color{red}{有问题可以回复我,望采纳}$$
因为在末尾添加元素,不用移动其他元素位置,可以精准快速的插入