java基础--------arraylist（动态数组）和linkedlist（双向链表）的区别

　　arraylist使用数组存储数据，所以这样存储的数据根据索引查询的数据速度快，但是新增或者删除元素时需要设计到位移操作，所以比较慢。

　　linkedlist使用双向链表方式存储数据，每个元素都记录前后元素的指针，所以插入删除数据时更改前后指针指向即可，速度非常快，但是通过下标查询元素时需要从头开始索引，所以比较慢。但是查询前几个数或者后几个元素的速度比较快。