[编写高质量代码:改善java程序的151个建议]建议68 频繁插入和删除时使用LinkedList

ArrayList的add方法的实现是采用 System.arraycopy方法

LinkedList是一个双向链接,对于插入操作,比ArrayList的效率要高50倍以上。

删除操作,linkedList的效率也很高,比ArrayList快40倍以上

但修改元素操作,ArrayList的效率高些。

posted @ 2013-12-22 12:29  akingseu  阅读(140)  评论(0编辑  收藏  举报