Java-ArrayList和LinkedList区别
- ⾸先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的
- 由于底层数据结构不同，他们所适⽤的场景也不同，ArrayList更适合随机查找，LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同
- 另外ArrayList和LinkedList都实现了List接⼝，但是LinkedList还额外实现了Deque接⼝，所以LinkedList还可以当做队列来使用
注：1，2两点可以结合来看，ArrayList之所以查询更快就是因为底层实现逻辑是数组，同样的，LinkedList之所以更适合增删也是因为其底层实现是基于链表，可以通过修改指针指向来快速的完成新增和删除
原文地址：https://blog.csdn.net/weixin_43834477/article/details/142328720
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！