devbox
很楠不爱3
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

数据结构---ArrayList（Java实现）_java arraylist实现

作者：很楠不爱3 | 2024-05-02 01:37:40

赞

踩

java arraylist实现

目录

一. 了解List

二. ArrayList的介绍

​编辑

三. ArrayList的使用

1. ArrayList的构造方法 

2. ArrayList的常用方法

2.1 ArrayList的插入操作

2.2 ArrayList的删除操作

2.3 获取指定下标元素

2.4 将指定下标元素设置为新值 

2.5 判断某个元素是否在线性表中

2.6 返回指定元素第一次和最后一次出现的下标 

2.7 ArrayList的清空操作

3. ArrayList的遍历操作

3.1 for循环遍历

3.2 foreach遍历

3.3 迭代器遍历

四. ArrayList底层的扩容机制

五. 模拟实现ArrayList(面试可能会要求写) 

1. 构造方法

2. 插入方法add

3. 删除方法remove

4. 查找元素下标方法indexOf,lastIndexOf

5. subList方法

6. contains，get，set，size，clear方法

7. 对MyArrayList进行测试

一. 了解List

为什么要先介绍List呢？因为ArrayList是一个类，它实现了List接口，要想学好ArrayList就必须先了解List

从数据结构的角度看，List就是一个线性表，可以保存n个具有相同类型元素的有限序列，在该序列中，可以进行增删查改以及变量等操作

List为一个接口，里面提供了许多方法，此处不一一介绍，想了解可以查看List的官方文档
List 的官方文档

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/很楠不爱3/article/detail/521607
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。