ArrayList和LinkedList的区别有:
1、数据结构不同
2、效率不同
3、自由性不同
4、主要控件的开销不同
1、数据结构不同
- ArrayList是数组的数据结构,LinkedList是链表(双向链表)。
2、效率不同
-
当随机访问时,ArrayList的效率要比LinkedList效率要高。
-
当对数据进行增加或者删除时,LinkedList效率较高。因为数组增加或者删除,需要遍历所有索引。
3、自由性不同
- ArrayList自由性较低,因为它需要手动的设置固定大小的容量,但是它的使用比较方便,只需要创 建,然后添加数据,通过调用下标进行使用。
- 而LinkedList自由性较高,能够动态的随数据量的变化而变化,但是它不便于使用。
4、主要控件的开销不同
- ArrayList主要控件开销在于需要在lList列表预留一定空间
- LinkList主要控件开销在于需要存储节点信息以及节点指针。
总结
- ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
- 对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
- 对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。