多选题

ArrayLists和LinkedList的区别，下述说法正确的有？

Question

A. ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

B. 对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要迭代器。

C. 对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

D. ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间。