(底层)ArrayList查询快,增删慢;LinkedList增删快,查询慢的原因。两者的区别
区别ArrayList的底层是数组,特点是查询快,增删慢;而LinkedList的底层是链表,特点是查询慢,增删快。链表分为单向链表和双向链表。ArrayList查询快LinkedList查询慢将下面第一张图比作数组,第二张图比作链表(链表间由箭头链接)在查询时,LinkedList是从第一个开始一个个的往后对比查询的,如果查询一个消耗一秒,那查第n个数据时就要消耗n秒。而ArrayList的底层由于是数组,所以他的内存空间是连续的,在查询时,可以根据下标直接查询对应位置的地址数据Array
原创
2020-12-15 20:44:27 ·
2690 阅读 ·
0 评论