ArrayList和LinkedList的区别
一、数据结构
1、ArrayList是Array(动态数组)的数据结构;
2、LinkedList是Link(链表)的数据结构;
二、效率
1、ArrayList对List随机访问(get和set操作)效率比LinkedList高,因为LinkedList是线性的数据存储方式,访问需要移动指针从前往后依次查找,越靠后效率越低。
2、LinkedList对数据进行增加和删除的操作(add和remove操作)时效率比ArrayList高,因为ArrayList是数组,所以在其中进行增删操作时,会对操作点之后所有数据的下标索引造成影响,需要进行数据的移动。
三、主要控件开销
1、ArrayList主要控件开销在于需要在lList列表预留一定空间;
2、LinkList主要控件开销在于需要存储结点信息以及结点指针信息;
未完待续…