weixin_44144690的博客

原创 ArrayList和LinkedList在查询和插入时的性能对比以及缓存局部性试验

一般我们都知道ArrayList的底层数据结构是动态数组，特点是查询快、增删慢；LinkedList的底层数据结构是双向链表，特点是增删快、查询慢。本文将从另一个角度分析ArrayList和LinkedList在查询和插入时的性能对比，并进行缓存局部性试验。