云南工程建设投标网上报名网站,山西省两学一做网站,网页版梦幻西游踏青寻柳攻略,专业定制房地产网站建设一、二者的相同点
1#xff0c;它们都是继承自List接口。
二、二者的区别
1#xff0c;数据结构#xff1a;ArrayList是#xff08;Array动态数组#xff09;的数据结构#xff1b;而LinkedList是#xff08;Link双向链表#xff09;的数据结构。ArrayList 自由性较…一、二者的相同点
1它们都是继承自List接口。
二、二者的区别
1数据结构ArrayList是Array动态数组的数据结构而LinkedList是Link双向链表的数据结构。ArrayList 自由性较低需要手动的设置固定大小的变化。而LinkedList自由性较高。
2随机访问 (get、set)ArrayList 比 LinkedList 效率更高。原因是 ArrayList 在内存中的表现形式是一段连续的空间当我 get(index) 的时候我可以根据数组的首地址偏移量直接计算出我想访问的第 index个元素位置 而 LinkedList 是链表的形式在内存中的表现形式不是一段连续的空间而是每个元素中都存储着上一个和下一个元素指针地址当get(index)时只能从首个元素开始依次获取下一个元素的地址。LinkedList是线性的数据存储方式所以需要移动指针从前往后依次查找。用时间复杂度来表示的话ArrayList 的 get(index) 是 O(1)而 LinkedList 是 O(n)
3增加和删除操 (add remove): LinkedList 比 ArrayList 的效率更高因为ArrayList是数组在进行增、删操作时会改变操作节点之后所有数据的下标需要进行数据的移动。
