java集合框架——List集合概述及ArrayList,LinkedList的区别

前言:

List系列集合是Collection集合中两个系列的其中一个,整理下笔记。打好基础,daydayup!

需要了解Collection的,可以看这篇java集合框架------Collection集合概述

List系列集合

List系列集合的特点为添加的元素有序,可重复,有索引。在继承了Collection方法的基础上,有很多索引相关的方法。

List系列常用方法

|---------------------------------|---------------------|
| 方法名称 | 说明 |
| void add(int index , E element) | 在此集合中的指定位置插入指定的元素 |
| E remove(int index) | 删除指定索引处的元素,返回被删除的元素 |
| E set(int index , E element) | 修改指定索引处的元素,返回被修改的元素 |
| E get(int index) | 返回指定索引处的元素 |

例:

List系列遍历方式

List的遍历方式有四种:1,for遍历;2,迭代器遍历;3,增强for遍历;4,lambda表达式遍历

例:

ArrayList

ArrayList是List系列中的一个,特点为元素有序,可重复,有索引。

曾经有写过,有需要可以看这篇java常用应用程序编程接口(API)------ArrayList概述及使用案例

LinkedList和ArrayList的区别

LinkedList的特点也是元素有序,可重复,有索引。但不太一样的是,ArrayList是基于数组实现的,而LinkedList是基于双链表进行实现的。

**基于数组实现的特点为:**1,根据索引查询数据快;2,删除效率低(删除数据需要把之后的向前移);3,添加效率低(需要把数据向后移动,再添加移动,同时添加数据需要进行扩容)

**基于双链表实现的特点为:**1,查询速度慢;2,增加/删除数据较快;3,对首尾元素增删改查的速度非常快。

**ArrayList适用的场景:**需要频繁用索引取数据的时候,或者数据量不是很大的时候。

**LinkedList适用的场景:**首位数据频繁更换,数据量大需要增删数据的时候,或不需要频繁使用索引取数据的时候

总结:

总之需要频繁用索引就用ArrayList,需要首位频繁增删改查就用LinkedList。整理结束,撒花!!!

相关推荐
执子手 吹散苍茫茫烟波16 分钟前
leetcode415. 字符串相加
java·leetcode·字符串
CC__xy18 分钟前
04 类型别名type + 检测数据类型(typeof+instanceof) + 空安全+剩余和展开(运算符 ...)简单类型和复杂类型 + 模块化
开发语言·javascript·harmonyos·鸿蒙
小韩博22 分钟前
网络安全(Java语言)脚本 汇总(二)
java·安全·web安全
萤丰信息29 分钟前
技术赋能安全:智慧工地构建城市建设新防线
java·大数据·开发语言·人工智能·智慧城市·智慧工地
带刺的坐椅1 小时前
Java MCP 的鉴权?好简单的啦
java·鉴权·mcp·solon-ai
Pocker_Spades_A1 小时前
飞算JavaAI家庭记账系统:从收支记录到财务分析的全流程管理方案
java·开发语言
33255_40857_280591 小时前
掌握分页艺术:MyBatis与MyBatis-Plus实战指南(10年Java亲授)
java·mybatis
Ashlee_code1 小时前
香港券商智能櫃台系統技術解決方案——融合跨境清算與AI風控,助力券商把握滬港雙市爆發機遇**
java·科技·金融·重构·架构·系统架构·php
蚰蜒螟1 小时前
Spring 和 Lettuce 源码分析 Redis 节点状态检查与失败重连的工作原理
java·redis·spring
小张快跑。1 小时前
Tomcat下载、安装及配置详细教程
java·服务器·tomcat