从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低.docx

【文件属性】：

文件名称：从底层数据结构和CPU缓存两方面剖析LinkedList的查询效率为什么比ArrayList低.docx

文件大小：21KB

文件格式：DOCX

更新时间：2023-07-08 04:58:36

LinkedList ArrayList 查询效率分析 链表

一、底层数据结构对查询效率的影响1.ArrayList底层数据结构ArrayList底层数据结构是动态数组,创建数组时会给它分配一整段连续的物理内存空间,只要知