[编写高质量代码:改善java程序的151个建议]建议68 频繁插入和删除时使用LinkedList
ArrayList的add方法的实现是采用 System.arraycopy方法
LinkedList是一个双向链接,对于插入操作,比ArrayList的效率要高50倍以上。
删除操作,linkedList的效率也很高,比ArrayList快40倍以上
但修改元素操作,ArrayList的效率高些。
ArrayList的add方法的实现是采用 System.arraycopy方法
LinkedList是一个双向链接,对于插入操作,比ArrayList的效率要高50倍以上。
删除操作,linkedList的效率也很高,比ArrayList快40倍以上
但修改元素操作,ArrayList的效率高些。