为什么向数组末位添加元素效率会高

Question

就知道有这么回事，但是又不明所以，因为学到List集合中特有方法等包括add，然后add方法中出现个这个添加元素效率的问题，引出我对于在数组中末位添加元素效率是最高的疑问，不懂

Answer 1

内存的分配

因为List的内存分配是连续的。
比如一个LIst长度为10，每个子单元大小为2，那么List就是在内存 0x00 一直到 0x12连续的一段有序数组。
当你获取 List[n] 的时候 他就会获取到 0x00 + ( 0x02 * n ) 这个地址的数据 。
如果你是在末尾添加的话，比如List[10] 他就直接在这个 0x00 + ( 0x02 * 10 ) 写入数据即可。
如果你是在中间写数据的话，那么就是在 0x00 + ( 0x02 * 10 ) 的位置写入最后一个数据，并且一直往推到你要插入的数据的位置。这样子效率就会大大降低。

总结

在末尾添加数据只需要动一个数据。而在中间插入需要移动其他的数据后再将其插入。所以数组中末位添加元素效率是最高。
$$\color{red}{有问题可以回复我，望采纳}$$