ArrayList和LinkedList有什么区别:
1)相同点:
两个都实现了list集合接口,都可以存储数据
2)不同点:
ArrayList底层是数组,查询和修改快,插入和删除慢,而LinkedList底层是链表,查询和修改慢,插入和删除快
LinkedList底层还可以通过链表来实现单向队列,双向队列和栈等数据结构
Java面试题
最新推荐文章于 2024-07-27 13:31:57 发布
ArrayList和LinkedList有什么区别:
1)相同点:
两个都实现了list集合接口,都可以存储数据
2)不同点:
ArrayList底层是数组,查询和修改快,插入和删除慢,而LinkedList底层是链表,查询和修改慢,插入和删除快
LinkedList底层还可以通过链表来实现单向队列,双向队列和栈等数据结构