目录一、顺序表的实现​编辑二、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或者 CopyOnWriteArrayList6. ArrayList底层是一段连续的空间并且可以动态扩容是一个动态类型的顺序表三、ArrayList的使用1.ArrayList的构造ArrayList()无参构造ArrayList(int initialCapacity)指定顺序初始容量ArrayList(Collection c ? extends E c)使用其他的Collection来构建ArrayList上面的使用对于第三种构造方法它的用途复制集合不影响原集合的使用、转换集合类型把SetQueue等转换成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