news 2026/9/19 21:50:34

顺序表的实现及使用

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
顺序表的实现及使用

目录

一、顺序表的实现

​编辑

二、ArrayList简介

三、ArrayList的使用

1.ArrayList的构造

2.ArrayLIst的常见操作

3.ArrayLIst的遍历操作

四、练习(使用顺序表写出杨辉三角)

一、顺序表的实现

这些代码的实现,放在此仓库中数据结构_Java: 用来记录数据结构的学习,及其笔记和刷题记录https://gitee.com/if-it-is-also-in-c-language/data-structure/tree/master/Java26_6_3/src


二、ArrayList简介

ArrayList其实就是一个普通的类,是实现了LIst接口

1. ArrayList是以泛型方式实现的,使用时必须要先实例化

2. ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问 比特就业课 方法解释 ArrayList()无参构造 ArrayList(Collection c)利用其他 Collection 构建 ArrayList ArrayList(int initialCapacity)指定顺序表初始容量

3. ArrayList实现了Cloneable接口,表明ArrayList是可以clone的

4. ArrayList实现了Serializable接口,表明ArrayList是支持序列化的

5. 和Vector不同,ArrayList不是线程安全的,在单线程下可以使用,在多线程中可以选择Vector或者 CopyOnWriteArrayList

6. ArrayList底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表


三、ArrayList的使用

1.ArrayList的构造

ArrayList()无参构造
ArrayList(int initialCapacity)指定顺序初始容量
ArrayList(Collection c <? extends E > c)使用其他的Collection来构建ArrayList

上面的使用:

对于第三种构造方法:它的用途,复制集合,不影响原集合的使用、转换集合类型,把Set,Queue等转换成ArrayList、初始化直接带入数据,避免一个一个的输入数据。


2.ArrayLIst的常见操作

操作分类方法说明
创建new ArrayList<>()默认容量10
添加add(e)/add(i, e)末尾/指定位置添加
获取get(i)获取指定索引元素
修改set(i, e)替换指定位置元素
删除remove(i)/remove(e)按索引/按对象删除
大小size()返回元素个数
判空isEmpty()是否为空
包含contains(e)是否包含某元素
清空clear()删除所有元素
排序sort(Comparator)排序
遍历forEach()/ for-each遍历所有元素

这些操作不用进行一一解释,只对遍历操作进行代码演示

3.ArrayLIst的遍历操作


四、练习(使用顺序表写出杨辉三角)

代码示例:在这个地方,可以点击进行查看

Java20260603/src/MyArrayList.java · 若亦/代码仓库 - 码云 - 开源中国https://gitee.com/if_also/code-repository/blob/master/Java20260603/src/MyArrayList.java


版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/19 21:49:58

UL 62中文版.doc高效利用指南:从型号解读到合规选型

简介&#xff1a;《UL-62中文版.doc》是一份针对软线和装置线的产品安全标准中文文档&#xff0c;面向电线电缆制造商、检测机构及UL认证相关工程人员&#xff0c;也适合需要依据美国NEC要求进行产品开发与合规评估的工程师。内容围绕装置线、起重机电缆和软线展开&#xff0c;…

作者头像 李华
网站建设 2026/9/19 21:46:37

Deep-Live-Cam 实时换脸完整教程:零显卡,一张照片三步改片

Deep-Live-Cam 实时换脸完整教程&#xff1a;零显卡&#xff0c;一张照片三步改片 【免费下载链接】Deep-Live-Cam real time face swap and one-click video deepfake with only a single image 项目地址: https://gitcode.com/GitHub_Trending/de/Deep-Live-Cam 读完这…

作者头像 李华
网站建设 2026/9/19 21:43:27

Noi 批量提问完整指南:一个问题,同时发给 3 个 AI 平台

Noi 批量提问完整指南&#xff1a;一个问题&#xff0c;同时发给 3 个 AI 平台 【免费下载链接】Noi &#x1f680; Less chaos. More flow. 项目地址: https://gitcode.com/GitHub_Trending/no/Noi 早上 9 点&#xff0c;你为对比回答质量&#xff0c;在 ChatGPT、Clau…

作者头像 李华