ArrayList实现动态数组原理

庸←人

于 2022-07-17 21:21:57 发布

阅读量284

点赞数

分类专栏： ArrayList 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_46027570/article/details/125837208

版权

本文介绍ArrayList如何实现动态数组，通过面向对象设计一个名为DynamicArray的类，包含构造器和方法如add、get、remove、size及clear，实现数组容量可变，便于元素的增删操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList实现动态数组原理

背景：传统数组长度一旦定义则无法更改
动态数组：数组的容量不限，可以存放任意多个元素且不会越界

基于面向对象实现一个动态数组（类名称：DynamicArray）

要求该类包含：

构造器：
- DynamicArray(): 构造一个初始容量为10的int数组
- DynamicArray(int size)：构造一个指定容量的int数组
方法：
- add(int e)：添加一个整数到数组中
- get(int i): 获取指定位置的元素
- remove(int i): 移出指定位置的元素
- size()：返回数组中元素的个数
- clear()：清除数组中的所有元素

public class DynamicArray {
   
    /**
     * 声明一个数组，用于存储元素
     */
    private int[] arr;
    /**
     * 数组的索引
     */
    private int index;

    /**
     * 构造初始容量为10的数组
     */
    public DynamicArray() {
   
        arr = new int[10];
    }