ArrayList和LinkedList

1，arrayList基于动态数组的数据结构，Linkedlist基于链表的数据结构

2，大体来说，添加和删除操作，linkedlist会比较快，查询操作，arraylist会比较快

3，（1）LinkedList做插入、删除的时候，慢在寻址，快在只需要改变前后Entry的引用地址 
      （2）ArrayList做插入、删除的时候，慢在数组元素的批量copy，快在寻址

　　总结插入操作在前面，用linkedlist，在后面，用arraylist

4，linkedlist循环用iterator，不要用foreach

https://blog.csdn.net/eson_15/article/details/51145788