ArrayList vs LinkedList

http://beginnersbook.com/2013/12/difference-between-arraylist-and-linkedlist-in-java/
http://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist

image.png

1. 如果新增和删除较多，查询较少，使用LinkedList，因为LinkedList的add和remove较快，但get很慢；

2. 如果新增和删除较少，查询较多，使用ArrayList，因为ArrayList的get很快，但add和remove较慢；