栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【Java面试宝典(Java核心知识点)】--004ArrayList和LinkedList区别

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【Java面试宝典(Java核心知识点)】--004ArrayList和LinkedList区别

List和Set的区别
  • 1️⃣List和Set的区别
  • 2️⃣ArrayList和LinkedList的区别

1️⃣List和Set的区别
  • ️List:有序,按对象进入的顺序保存对象,可重复,允许多个Null元素对象,可以使用Iterator取出所有元素,再逐一遍历,还可以使用get(int index)获取指定下标的元素。
  • ️Set:无序,不可重复,最多允许有一个Null元素对象,取元素时只能用Iterator接口取得所有元素,再逐一遍历各个元素。
2️⃣ArrayList和LinkedList的区别
  • 底层数据结构:️ArrayList底层基于数组实现;️LinkedList底层基于链表实现。
  • 适用场景:️ArrayList更适合随机查找,️LinkedList更适合删除和添加,查询、添加和删除的时间复杂度不同。
  • 接口实现:ArrayList和LinkedList都实现了List接口,LinkedList还额外实现了Deque接口,所以LinkedList还可以当做队列使用。
    上一篇:003接口和抽象类的区别

❤️这里是 三千步, 让我们一起学习进步~❤️

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/951228.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号