Java实现自定义ArrayList类的示例代码

更新时间：2022年08月12日 16:46:01 作者：糊涂涂是个小盆友

这篇文章主要为大家简单的介绍ArrayList一下里面的add方法、size方法、isEmpty方法，以及如何实现自定义ArrayList类，感兴趣的可以了解一下

一、总体实现思路

在自定义ArrayList类时需要提前思考多个方面的内容

1、该ArrayList需要继承父接口List

2、需要重写父接口中的方法

3、需要用到的属性和方法：专门存放数据的数组elementData，由于不确定存放数据的数据类型所以这里将数组的数据类型定义为Object,需要一个成员变量count来记录数组里面元素的个数。

4、提供一个无参的构造方法以及有参的构造方法

5、根据需求修改方法里面的内容

二、add方法

该方法有两种，一种是形参只有一个的方法，另外一种是形参有两个的方法

形参只有一个的add方法

该方法起到添加的作用，将传进来的元素添加到已经定义好了的数组中

@Override
    public boolean add(Object o) {
    // 将传入的数据o放入数组中，该count是指代元素的个数
        elementData[count] = o;
    // 添加完成后需要将count加1
        count++;
        return true;
    }

形参有两个的add方法

该方法第一个参数是需要插入的位置，第二个参数是需要插入的内容

@Override
    public void add(int index, Object element) {
        // todo 在指定位置插入元素
        for (int i = count; i >index; i--) {
            elementData[i]=elementData[i-1];
        }
        elementData[index]=element;
    }

三、size方法

该方法返回集合的长度即数组的长度，跟开始定义的count有关

@Override
    public int size() {
        return count;
    }

四、isEmpty方法

该方法只需要对count进行下判断，如果count为0则代表数组为空

@Override
    public boolean isEmpty() {
        return count==0;
    }

五、构造方法

在构造方法中对数组进行初始化，定义数组的长度

    public ArrayList(Object[] eleArr) {
        this.elementData = eleArr;
    }

    public ArrayList() {
        // todo 初始化数组的长度
        elementData = new Object[10];
    }

六、ArrayList整体代码

import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class ArrayList implements List {
    /*
     * 自定义实现ArrayList
     * 1、要实现List接口
     * 2、思考该类抽象出哪些属性-->数组用于保存元素的值elementData，数据类型为Object，用于计数的全局变量count
     * 3、思考方法--一个全参的构造方法，一个不带参的构造方法
     * 4、根据具体需求来实现具体的方法
     * */
    Object elementData[];
    int count;  // TODO  数组中的元素个数


    @Override
    public void add(int index, Object element) {
        // todo 在指定位置插入元素
        for (int i = count; i >index; i--) {
            elementData[i]=elementData[i-1];
        }
        elementData[index]=element;
    }

    @Override
    public boolean add(Object o) {
        elementData[count] = o;
        count++;
        return true;
    }

    public ArrayList(Object[] eleArr) {
        this.elementData = eleArr;
    }

    public ArrayList() {
        // todo 初始化数组的长度
        elementData = new Object[10];
    }

    @Override
    public int size() {
        return count;
    }

    @Override
    public boolean isEmpty() {
        return count==0;
    }

    @Override
    public boolean contains(Object o) {
        return false;
    }

    @Override
    public Iterator iterator() {
        return null;
    }

    @Override
    public Object[] toArray() {
        return new Object[0];
    }


    @Override
    public boolean remove(Object o) {
        return false;
    }

    @Override
    public boolean addAll(Collection c) {
        return false;
    }

    @Override
    public boolean addAll(int index, Collection c) {
        return false;
    }

    @Override
    public void clear() {

    }

    @Override
    public Object get(int index) {
        return elementData[index];
    }

    @Override
    public Object set(int index, Object element) {
        return null;
    }



    @Override
    public Object remove(int index) {
        return null;
    }

    @Override
    public int indexOf(Object o) {
        return 0;
    }

    @Override
    public int lastIndexOf(Object o) {
        return 0;
    }

    @Override
    public ListIterator listIterator() {
        return null;
    }

    @Override
    public ListIterator listIterator(int index) {
        return null;
    }

    @Override
    public List subList(int fromIndex, int toIndex) {
        return null;
    }

    @Override
    public boolean retainAll(Collection c) {
        return false;
    }

    @Override
    public boolean removeAll(Collection c) {
        return false;
    }

    @Override
    public boolean containsAll(Collection c) {
        return false;
    }

    @Override
    public Object[] toArray(Object[] a) {
        return new Object[0];
    }

}

七、Test测试类

public class ArrayListTest {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("111");
        arrayList.add("2222");
        arrayList.add("3333");
        System.out.println("集合中总共多少个元素:"+arrayList.size());
        System.out.println("集合是否为空?"+arrayList.isEmpty());
        System.out.println("集合第三个元素:"+arrayList.get(2));
        arrayList.add(2,"新加的");
        System.out.println("集合第三个元素:"+arrayList.get(2));
    }
}

到此这篇关于Java实现自定义ArrayList类的示例代码的文章就介绍到这了,更多相关Java自定义ArrayList类内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

SpringCloud Eureka的使用教程
这篇文章主要给大家介绍了关于SpringCloud Eureka使用的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2021-01-01
mybatisplus实现自动填充时间的项目实践
在数据库操作中,频繁设置创建时间和更新时间字段非常繁琐,通过使用MyBatis-Plus的自动填充功能,可以简化操作,本文就来详细的介绍一下,感兴趣的可以了解一下
2024-10-10
深入理解Java中包的定义与使用
在开发过程中，会定义很多类，为了避免相同类名称出现而发生覆盖的情况，把所有java程序保存在各自的目录里面，而该目录就是包。包的本质实际上就是一个文件夹。本文将给大家详细的介绍，对大家的学习或工作具有一定的参考借鉴价值
2021-09-09
Scala实现冒泡排序、归并排序和快速排序的示例代码
这篇文章主要介绍了Scala实现冒泡排序、归并排序和快速排序的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2019-06-06
shiro实现单点登录(一个用户同一时刻只能在一个地方登录)
这篇文章主要介绍了shiro实现单点登录(一个用户同一时刻只能在一个地方登录)的相关资料，非常不错，具有参考借鉴价值，感兴趣的朋友一起学习吧
2016-08-08
java累加和校验实现方式16进制(推荐)
下面小编就为大家带来一篇java累加和校验实现方式16进制(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2016-11-11
spring中向一个单例bean中注入非单例bean的方法详解
Spring是先将Bean对象实例化之后,再设置对象属性,所以会先调用他的无参构造函数实例化,每个对象存在一个map中,当遇到依赖,就去map中调用对应的单例对象,这篇文章主要给大家介绍了关于spring中向一个单例bean中注入非单例bean的相关资料,需要的朋友可以参考下
2021-07-07
java中反射和注解的简单使用方法
相信大家对注解和反射应该并不陌生,在现在信息飞速发展的年代,各种优秀的框架或许都离不开注解的使用,这篇文章主要给大家介绍了关于java中反射和注解的简单使用方法,需要的朋友可以参考下
2021-08-08
Spring与Struts整合之使用自动装配操作示例
这篇文章主要介绍了Spring与Struts整合之使用自动装配操作,结合实例形式详细分析了Spring与Struts整合使用自动装配具体操作步骤与相关实现技巧,需要的朋友可以参考下
2020-01-01
java结合HADOOP集群文件上传下载
这篇文章主要介绍了java结合HADOOP集群文件上传下载的方法和示例，非常的实用，这里推荐给大家，希望大家能够喜欢。
2015-03-03