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