linkedlist arraylist

有待商榷

arraylist是动态数组，动态数组实际上还是一般数组，只是不需要指定大小，有默认大小，当超出大小时，申请二倍的数组，是伪动态。

linkedlist是链表

动态数组遍历快，因为指针加一，就是下一个，是申请了一块连续的内存空间。不过也不是很快吧，没有光速那么快，物理速度，

linkedlist遍历慢，但是适合修改等等，linkedlist适合多修改，arraylist适合查询，

linkedlist是不连续的，找第二个需要从上一个，也就是第一个找到第二个的位置，找第n个，需要从n-1个找到第n个的位置，所以要找第100个时，需要找第99个...从第一个开始找，第二个，第三个，第四个，。。。直到第一百个，

而arraylist，找第一百个，也许是，第一个++99，就直接跳到第一百个了吧？。。。