arraylist和linkedlist在修改数据方面哪个有优势

没分了,谢谢帮帮忙
2025-12-14 09:46:19
推荐回答(2个)
回答1:

简单说,修改数据,看你怎么修改
比如你简单的替换,把第二个对象,换成其他的,肯定是arraylist更快。
但如果你是修改列表内容结构,比如从列表中间删除一个,那肯定是linkedlist快,
不过也有特例,删除最后一个元素,arraylist更快。

插入数据也一样,在中间或者开始插入数据linkedlist快,
但是如果在末尾插入,就要看具体情况了。
arraylist容量足够的情况下,arraylist快,否则linkedlist快。
arraylist的容量是动态扩展的,所以会批量的为将来在最后插入数据提供空间。

回答2:

arraylist 在修改数据方面有优势 因为要修改就要查询 而arraylist采用的是队列的思想所以查询快
而linkedlist采用链表思想 查询效率慢 但插入效率很高