LinkList 和 ArrayList 的快速区分

集合类 List 有俩个子类，ArrayList 和 LinkList 这俩者有什么区别，其实看名字就能够看出来，一个是用数组实现，一个是用链表实现

ArrayList

底层使用顺序表示也就是数组实现 , 因此 List 具备数组的特性

难增删

顺序表示是如何实现增长或者删除？

找到须要增长或者删除的位置 增长：把该位置后面的全部元素都向后移一位， 把要增长的元素放到其余元素后移完后产生的空位中 删除：把该位置后面的元素都前移一位

因此

数组的增长和删除很麻烦，对于最后一位的增长或者删除只有 O (1) 的复杂度

可是在数组中间进行增长或者删除则就须要 O (n-i) 因此数组增删的复杂度近似 O (n)

易定位

因为数组的定位是基于下标，因此很容易进行快速随机访问

LinkList

使用的是双向链表实现的 List, 具备链表的特性

易增删

链表是经过地址进行移动的，因此在删除或者增长时候不牵扯到后移的问题，因此在增删问题上，链表实现只须要用到 O (1) 的时间复杂度

难定位

一样是由于链表是经过地址进行移动的，因此只能知道前面是谁或者后面是谁 (双向链表), 想要知道第几位只能一个个找，不能像数组那样能进行快速随机访问