ArrayList和LinkedList add和remove方法的比较
ArrayList 是一种可增长的数组的实现。
使用ArrayList的优点在于 对 get和set的调用是花费常数时间。缺点就是有新的项插入,和现有的项删除代价昂贵,除非变动是
在ArrayList的末端进行。
使用LinkedList的优点在于新的项的插入和现有的项的删除开销很小。这意味着在表的前端进行添加和删除都是常数时间的操作
,因此LinkedList提供了addFirst,
原创
2017-04-13 12:46:37 ·
3479 阅读 ·
0 评论