1、数据结构
ArrayList底层使用数组实现,默认大小10,容量不足时需动态扩容为原来的1.5倍
LinkedList底层使用双向链表实现,无大小限制
2、使用场景
ArrayList使用数组对于索引操作即(set get方法)时间复杂度为O(1)
而LinkedList索引时需要从头遍历从而找到对应的数据。
故对于顺序读写多的场景使用ArrayList
对于中间增删多的场景使用LinkedList
1、数据结构
ArrayList底层使用数组实现,默认大小10,容量不足时需动态扩容为原来的1.5倍
LinkedList底层使用双向链表实现,无大小限制
2、使用场景
ArrayList使用数组对于索引操作即(set get方法)时间复杂度为O(1)
而LinkedList索引时需要从头遍历从而找到对应的数据。
故对于顺序读写多的场景使用ArrayList
对于中间增删多的场景使用LinkedList
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。