ArrayLis 与LinkList 区别

        

 关键相同点：都是非同步的，所以不安全，如果要安全的话，可以使用vector。

    1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
     2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
     3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 

  LinkedList是用双向链接节点的List实现的，根据索引访问元素的时候，你需要访问所有的节点只到到达你要的那个索引节点。往LinkedList插入元素是很简单的，只需要到达索引节点直接在这个节点前插入一个节点。

 Vector和ArrayList的实现在索引访问和元素更新方面有着非常优秀的性能，因为不需要花费精力做范围检查（Range Checking）,所以从Lise的末端添加元素，删除元素也有着非常优秀的性能