ArrayList和LinkList的区别

[qq_42517148]

ArrayList： 优点：get和set调用花费常数时间，也就是查询的速度快； 缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢 LinkedList: 优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快 缺点：对get和set的调用花费昂贵，不适合做查询