首页#### ArrayList和LinkedList有什么区别？

#### ArrayList和LinkedList有什么区别？

时间: 2024-04-26 17:23:15 浏览: 112

Arraylist与LinkedList区别

可以从它们的底层数据结构、效率、开销进行阐述哈 1，ArrayList是数组的数据结构，LinkedList是链表的数据结构。 2，随机访问的时候，ArrayList的效率比较高，因为LinkedList要移动指针，而ArrayList是基于 3，索引(index)的数据结构，可以直接映射到。 4，插入、删除数据时，LinkedList的效率比较高，因为ArrayList要移动数据。 5，LinkedList比ArrayList开销更大，因为LinkedList的节点除了存储数据，还需要存储引用。

ArrayList和LinkedList的区别主要体现在以下几个方面： 1. 底层存储方式不同：ArrayList底层采用数组存储元素，而LinkedList底层采用双向链表存储元素。123 #### 引用[.reference_title] - *1* [阿里面试官：说一下ArrayList和LinkedList的区别？](https://blog.csdn.net/qing_gee/article/details/107531949)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [ArrayList和LinkedList有什么不同呢？](https://blog.csdn.net/qq_25073223/article/details/125633299)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [ArrayList和LinkedList区别？看完秒懂~](https://blog.csdn.net/m0_68103666/article/details/124105939)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

阅读全文