简单说,修改数据,看你怎么修改
比如你简单的替换,把第二个对象,换成其他的,肯定是arraylist更快。
但如果你是修改列表内容结构,比如从列表中间删除一个,那肯定是linkedlist快,
不过也有特例,删除最后一个元素,arraylist更快。
插入数据也一样,在中间或者开始插入数据linkedlist快,
但是如果在末尾插入,就要看具体情况了。
arraylist容量足够的情况下,arraylist快,否则linkedlist快。
arraylist的容量是动态扩展的,所以会批量的为将来在最后插入数据提供空间。
arraylist 在修改数据方面有优势 因为要修改就要查询 而arraylist采用的是队列的思想所以查询快
而linkedlist采用链表思想 查询效率慢 但插入效率很高