linkedlist的学习（1）

arraylist底层是动态数组，新增和删除时需要把相应位置都需要往后顺移一个位置，这样就会慢，查询时直接通过下标，这样就会快一些。

linkedlist是双向链表，新增和删除快，不需要保持内存上的连续，查询慢，因为查询时必须要从头到尾的遍历。