浅谈ArrayList和LinkedList的使用情况
结构上:
ArrayList使用了数组进行实现。
LinkedList使用了循环双向链表数据结构进行实现。
使用上:
ArrayList和LinkedList都是实现了List接口的容器类,用于存储一系列的对象引用。它们都可以对元素进行增、删、改、查操作。
但对元素的增删查操作的时候,查操作时用ArrayList 性能更佳,进行增删操作的时候最好用LinkedList 性能更佳。
因为:对于随机访问的get和set方法,ArrayList要优于LinkedList,因为LinkedList要移动指针。
对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。