浅谈ArrayList和linkedList查询、增删快慢
一说到ArrayList和LinkedList,大部分Java开发程序员就会想到:
1. ArrayList 底层 结构是数组,查询快,增删慢。
2. LinkedList 底层结构是链表,增删快,查询慢。
网上关于ArrayList和LinkedList的区别和解释有许多博客,类似的解释我就不做说明了。
我想搬运一下,最近看到的一种关于数组和链表的解释,对本人有一定的启发。
内存的存储形式分:
内存存储形式连续存储离散存储 数组链表
ArrayList的底层是数组,而数组存储形式是连输存储的,L.
原创
2020-05-20 08:01:31 ·
1835 阅读 ·
0 评论