关于顺序存储和链式存储读写性能的比较(理论)

在内存中,数据有两种存储方式:顺序存储和链式存储,在Java中有也对应了两种封装的实现—>ArrayList和LinkedList ArrayList 数组的特点:长度固定,可以用索引直接找到元素 插入数据:由于ArrayList的底层封装着一个可变数组(在JDK1.8中,初始容量位10,如果所需容量大于数组容量,则扩容,扩容机制为:新数组=原来数组长度+原来数组长度>>1),所以在计算量或者数量

>>阅读原文<<