目录
一、顺序表的实现
编辑
二、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