LinkList与ArrayList的区别

要谈LinkList与ArrayList的区别，首先我们得看它们的底层原理是什么

ArrayList底层是一个Object类型的数组

LinkList底层采用的是一个Node  (我们通常理解为链表,它是LinkList的一个内部类)

 相同点都是一样的，都可以存储多个数据

不同点是 

ArrayList 操作 元素 比如 移动，删除 效率是比较低下的，这个跟它底层数组有关系，如果操作数据，我们肯定是要不停的循环然后大量的移动元素，这就是它效率低下的原因，那么它好处是，我们去按照索引找某一个元素的时候效率是比较高的，有一个固定的公式(元素地址=首地址+索引*大小 {地址指的是在内存中的堆区})，并不是找第一个再去找第二个这样子

LinkList操作 元素 效率相对于ArrayList是快的，这个也是跟它底层的Node节点有关系的

LinkList底层 Node 类似于这样的结构   我们也可以叫链表

那么它的特点是 添加元素，删除元素等操作效率高，但是按照索引去找元素的话效率低下，因为 链表有可能不是连续的空间，一个个的找

这就是它们使用上的区别，实际工作环境看情况使用