Arrarlist 和 Linkedlist 区别

ArrayList 是实现了基于动态数组的数据结构，LinkedList 基于链表的数据结构。 (2)对于随机访问 get 和 set，ArrayList 觉得优于 LinkedList，因为 LinkedList 要移动指针。 (3)对于新增和删除操作 add 和 remove，LinedList 比较占优势，因为 ArrayList 要移动数据。 这一点要看实际情况的。若只对单条数据插入或删除，ArrayList 的速度反而优于 LinkedList。 但若是批量随机的插入删除数据，LinkedList 的速度大大优于 ArrayList. 因为 ArrayList 每插入 一条数据，要移动插入点及之后的所有数据。