ArrayList和LinkList比较：
1.数据结构中ArrayList是实现了基于动态数组的数据结构，LinkList基于链表的数据结构。
2.对于随机访问get和set，ArrayList优于LinkList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinkList比较占优势，因为ArrayList要移动数据。
总结如下：
List是一个接口,ArrayList、LinkList继承与这个接口并实现了它.
用的时候，可以这么用: List<String> list = new ArrayList<String> 等同于 ArrayList<String> list=new ArrayList<String>.