集合框架08：LinkedList源码分析、ArrayList和LinkedList区别

视频链接：13.15 LinkedList源码分析_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1zD4y1Q7Fw?spm_id_from=333.788.videopod.episodes&vd_source=b5775c3a4ea16a5306db9c7c1c1486b5&p=15

13.16 ArrayList和LinkedList区别_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1zD4y1Q7Fw?spm_id_from=333.788.videopod.episodes&vd_source=b5775c3a4ea16a5306db9c7c1c1486b5&p=16

1.LinkedList源码分析

2.ArrayList和LinkedList区别

ArrayList：必须开辟连续的空间，查询快，增删慢；

LinkedList：无需开辟连续的空间，查询慢，增删块；