ArrayList和LinkedList的区别
答：ArrayList是动态数组，可以连续存储数据，适合下标访问，且类型一致；
LinkedList是基于链表，可以分散存储在内存中。
具体实现可以看看这
特别：动态数据查找快，增添修改慢
链表则反之。
ArrayList有一个扩容机制，其实现原理就是数组长度不够的时候，再创建一个新的对象设置新的长度，把旧的对象的值遍历进来再删除，更长的数组就产生了。
本文探讨了Java中的ArrayList和LinkedList两种常见数据结构，分别阐述了它们的内部实现、性能特点，如ArrayList的连续存储与快速访问，以及LinkedList的链式结构与动态增删的灵活性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
