Java学习笔记：ArrayList手写实现

最新推荐文章于 2023-08-23 19:38:05 发布
最新推荐文章于 2023-08-23 19:38:05 发布
阅读量426 收藏 3
点赞数 1
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flying_monkey_1/article/details/107452621
版权

  本文是对高淇版Java三百集，容器部分ArrayList内容学习的记录。java中ArrayList本质是一个数组，该类中包含两个属性Object[] elementData,int size,恰如字面意思，前一个数组用于存储数据，后者的size记录有多少个数据。

一、ArrayList源码

1.1 add()方法

public boolean add(E e);
public void add(int index, E element);

1.2 remove()方法

public E remove(int index);
public boolean remove(Object o);

1.3 get()方法

public E get(int index)

1.4 set()方法

public E set(int index, E element)

1.5 indexOf()方法

public int indexOf(Object o)

二、自定义实现ArrayList功能

2.1 定义MyArrayList类，简单实现add方法

package cn.edu.ucas.gqlearn;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @Author: hyk
 * @Date: 2020/7/19
 * @version: 1.0
 */
public class MyArrayList<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        elementData = new Object[DEFAULT_CAPACITY];
    }

    public void add(E element){
        elementData[size++] = element;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < size; i++) {
            sb.append(elementData[i] + ",");
        }
        sb.setCharAt(sb.length()-1,']');
        return sb.toString();
    }

    public static void main(String[] args) {
        MyArrayList<String> myArrayList = new MyArrayList<>();
        for (int i = 0; i < 9; i++) {
            myArrayList.add((char)('A' + i) + "");
        }
        System.out.println(myArrayList.toString());
    }
}

2.2 增加数组扩容功能

  上面add方法中存在一定问题，因为固定elementData.length = 10，会导致添加的数据过多时，出现数组越界的异常。这里给出数组扩容的代码。

package cn.edu.ucas.gqlearn;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @Author: hyk
 * @Date: 2020/7/19
 * @version: 1.0
 */
public class MyArrayList<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        elementData = new Object[DEFAULT_CAPACITY];
    }

    public void add(E element){
        if (size >= elementData.length){
            Object[] newArray = new Object[size + (size >> 1)];
            System.arraycopy(elementData, 0, newArray, 0, size);
            elementData = newArray;
        }
        elementData[size++] = element;
    }
    public E get(int index){
        return (E)elementData[index];
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < size; i++) {
            sb.append(elementData[i] + ",");
        }
        sb.setCharAt(sb.length()-1,']');
        return sb.toString();
    }

    public static void main(String[] args) {
        MyArrayList<String> myArrayList = new MyArrayList<>();
        for (int i = 0; i < 26; i++) {
            myArrayList.add((char)('A' + i) + "");
        }
        System.out.println(myArrayList.toString());
        System.out.println(myArrayList.get(2));
    }
}

2.3 索引越界

  如果执行get()方法和set()方法，索引为负数或者索引过大，超出了size的范围，同样需要进行异常处理。代码如下：

package cn.edu.ucas.gqlearn;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @Author: hyk
 * @Date: 2020/7/19
 * @version: 1.0
 */
public class MyArrayList<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        elementData = new Object[DEFAULT_CAPACITY];
    }

    public MyArrayList(int size) {
        if (size < 0){
            throw new RuntimeException("容器初始化错误，索引值：" + size);
        }else if (size == 0){
            elementData = new Object[DEFAULT_CAPACITY];
        }else{
            elementData = new Object[size];
        }
    }

    public void add(E element){
        if (size >= elementData.length){
            Object[] newArray = new Object[size + (size >> 1)];
            System.arraycopy(elementData, 0, newArray, 0, size);
            elementData = newArray;
        }
        elementData[size++] = element;
    }
    public E get(int index){
        checkRange(index);
        return (E)elementData[index];
    }
    public void set(int index, E element){
        checkRange(index);
        elementData[index] = element;
    }
    public void checkRange(int index){
        if (index > size){
            throw new RuntimeException("容器索引值错误：" + index);
        }
    }
    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < size; i++) {
            sb.append(elementData[i] + ",");
        }
        sb.setCharAt(sb.length()-1,']');
        return sb.toString();
    }

    public static void main(String[] args) {
        MyArrayList<String> myArrayList = new MyArrayList<>();
        for (int i = 0; i < 26; i++) {
            myArrayList.add((char)('A' + i) + "");
        }
        System.out.println(myArrayList.toString());
        System.out.println(myArrayList.get(2));
        //System.out.println(myArrayList.set(1, "c").toString());
        myArrayList.add("宝贝欣");
        myArrayList.set(1,"宝贝欣！");
        System.out.println(myArrayList.toString());
    }
}

2.4 增加remove方法

package cn.edu.ucas.gqlearn;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @Author: hyk
 * @Date: 2020/7/19
 * @version: 1.0
 */
public class MyArrayList<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        elementData = new Object[DEFAULT_CAPACITY];
    }

    public MyArrayList(int size) {
        if (size < 0){
            throw new RuntimeException("容器初始化错误，索引值：" + size);
        }else if (size == 0){
            elementData = new Object[DEFAULT_CAPACITY];
        }else{
            elementData = new Object[size];
        }
    }

    public void add(E element){
        if (size >= elementData.length){
            Object[] newArray = new Object[size + (size >> 1)];
            System.arraycopy(elementData, 0, newArray, 0, size);
            elementData = newArray;
        }
        elementData[size++] = element;
    }
    public E get(int index){
        checkRange(index);
        return (E)elementData[index];
    }
    public void set(int index, E element){
        checkRange(index);
        elementData[index] = element;
    }
    public void checkRange(int index){
        if (index < 0 || index >= size){
            throw new RuntimeException("容器索引值错误：" + index);
        }
    }

    public void remove(int index){
        checkRange(index);
        int numRemoved = elementData.length-1-index;
        if (numRemoved > 0){
            System.arraycopy(elementData, index+1, elementData, index, numRemoved);
        }
        elementData[--size] = null;
    }
    public void remove(E element){
        for (int i = 0; i < size; i++) {
            if (element.equals(get(i))){
                remove(i);
            }
        }
    }
    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < size; i++) {
            sb.append(elementData[i] + ",");
        }
        sb.setCharAt(sb.length()-1,']');
        return sb.toString();
    }

    public boolean isEmpty(){
        return size == 0 ? true:false;
    }
    public int size(){
        return size;
    }
    public static void main(String[] args) {
        MyArrayList<String> myArrayList = new MyArrayList<>();
        for (int i = 0; i < 26; i++) {
            myArrayList.add((char)('A' + i) + "");
        }
        System.out.println(myArrayList.toString());
        System.out.println(myArrayList.get(2));
        //System.out.println(myArrayList.set(1, "c").toString());
        myArrayList.add("宝贝欣");
        myArrayList.set(1,"宝贝欣！");
        System.out.println(myArrayList.toString());
        myArrayList.remove(3);
        System.out.println(myArrayList.toString());
        myArrayList.remove("E");
        System.out.println(myArrayList.toString());
        System.out.println(myArrayList.isEmpty());
        System.out.println(myArrayList.size());
    }
}
皮卡猴
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java之ArrayList实现
qq_50692350的博客
08-10 1079
Java
深入Java集合学习系列：ArrayList的实现原理
03-18
NULL 博文链接：https://zhangshixi.iteye.com/blog/674856
创建一个自己的MyArrayList类，实现ArrayList的部分功能
qq_50852965的博客
09-18 999
创建一个MyArrayList的类，并实现如下的方法： //获取长度 int getSize(); //获取容量 int getCapacity(); //判断是否为空的方法 boolean isEmpty(); //添加元素的方法 void add(E data); void add(int index,E data); //删除元素的方法 E delete(int index); E deleteFirst(); E deleteLast(); //获取元素下标的方法 int indexOf(E dat
简单实现ArrayList功能
zaoanmiao的博客
05-23 80
import java.util.Arrays; /** * 简单模拟ArrayList */ public class MyArrayList { private Object array[] ; private int index; // 当前位置 private int size; // 设置初始总长度为10 public MyArrayList(){ this.index = 0; this.size = 8; .
深入Java集合学习系列(二)：ArrayList实现原理
01-30
深入Java集合学习系列(二)： ArrayList实现原理
数据结构---ArrayList（Java实现）
X_H学Java的博客
06-11 4308
线性表是数据结构很重要的知识，本文对ArrayList进行全方面剖析，举例介绍基本方法的使用，解析底层扩容机制，并对其进行模拟实现
ArrayList的基本操作以及使用（java日志七）
cr18175627706的博客
04-15 3598
我们在存放对象时可以使用类数组，但是这有明显的弊端，数组的大小是固定的，当对象数量过多时，数组会发生越界，你可能在想，那就尽可能让数组开大一点，可是如果数组开大，数组中又会存在空间浪费问题，并且，也并未解决数组会越界的问题。这时候我们就需要用到集合，接下来我们重点讲java中的一种集合类型Arraylist。以上就是今天要讲的内容，本文简单介绍了ArrayList的创建以及基本操作方法。
全网最全ArrayList底层原理实现
最新发布
JAVA技术博客
08-23 1317
1. ArrayList集合底层数据结构 1. ArrayList集合介绍 ArrayList是实现了List接口的动态数组，所谓动态数组就是他的大小是可变的。实现了所有可选列表操作，并允许包括Null在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。默认初始容量是10。默认初始容量为10。随着ArrayList中元素的增加，它的容量也会不断的自动增长。在每次添加元素时，Arra
数据结构思维 第二章 算法分析
热门推荐
龙哥盟
09-03 3万+
第二章 算法分析 原文：Chapter 2 Analysis of Algorithms 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 我们在前面的章节中看到，Java 提供了两种实现List的接口，ArrayList和LinkedList。对于一些应用，LinkedList更快；对于其他应用，ArrayList更快。要确定对于特定的应用，
Java：自己实现一个ArrayList
超级马里奥 的博客
08-16 981
Java：自己实现一个ArrayList 目录 Java：自己实现一个ArrayList 一.MyList接口 二.实现MyArrayList的方法 1.检查范围checkRange() 2.add(),addAll()的实现 3.remove(),removeAll()的实现 三.完整代码 四.关于在Java中System.arraycopy() 和 Arrays.copyOf()两者之间的区别 为了更好地理解Java的ArrayList类，我们决定自己实现一个ArrayLis...
Java-自定义ArrayList类
qq_52998673的博客
08-09 1640
Java-自定义ArrayList类
尚硅谷-深入Java集合3：ArrayList实现原理.pdf
07-05
·基于JDK 11，将Java8、Java9、Java10、Java11新特性一网打尽 ·课程中，Eclipse和IDEA这两种企业一线开发环境都使用到了 3.技术讲解更深入、更全面： ·课程共30天，715个知识视频小节，涉及主流Java使用的...
深入Java集合学习系列(三)：ArrayList实现原理
01-30
深入Java集合学习系列(三)： ArrayList实现原理
java学习笔记
12-22
匿名对象4.Random类5.ArrayList集合5.String类6.static关键字7.Arrays数组工具类8.Math数学工具类继承与多态1.继承2.抽象类3.接口4.多态5.final关键字6.权限修饰符7.内部类常用API第二部分1.Date类2.Calender类3.Sys
【由浅入深 - Java笔记】玩转List：List过滤和筛选
菜到不敢run
11-20 1万+
在Java的编程中，如果要问，出现频率最高的Collection工具类是什么？毫无疑问，答案是List。本文分享几种在Java中，按照对象的属性，对List里面的元素进行过滤的常见方法。我是一名2022年06月毕业的新人小白，希望有大佬能多多指正，能够共同进步！初入职场，在不断摸索适合自己的工作方式和学习方式，持续进行中…欢迎访问本篇笔记的视频形式！
问题解决：DatabaseMetaData.getTables()方法，返回了所有库中的表
菜到不敢run
08-02 6702
一、问题描述   DatabaseMetaData .getTables()方法常常用来获取数据库中的所有表信息。 但我想要获取我的本地数据库db_test中的表信息，出现了错误。 try { Connection conn = DBManager.getConnection(); DatabaseMetaData metaData = conn.getMetaData(); ResultSet tableRet = metaData
idea中加载jdbc驱动mysql-connector-java-8.0.15方式
菜到不敢run
08-01 5431
一、问题说明   在加载驱动时，使用Class.forName("com.mysql.cj.jdbc.Driver")动态加载驱动类时，报了异常。分析肯定是驱动类没有导入好，也就是jar包导入的有问题。 1.1 先给出解决方法 通过 File -> Project Structure -> Module -> Dependencies -> +方式添加依赖并不凑效，依然报ClassNotFound异常。 凑效的解决方式是右键你的Module -> 新建libs文件夹 -&gt
记录一次Java调试cannot find local variable ‘envelope‘错误
菜到不敢run
06-28 4573
  在进行debug的时候，程序走到断点处，各变量的情况如下图，可以发现变量envelope，前面有一个小眼镜。   问题就在于，我只要按单步调试的按钮，跳进代码中，就会遇到问题。 实在不知道要怎么调试这个代码了，暂时做一个记录。...
eclipse和springsource-tool-suit版本的对应问题详解
菜到不敢run
08-25 2273
最近想学习一下spring框架，在下载eclipse插件springsource-tool-suit时遇到了很多问题。接下来先说说我踩的那些坑，再具体给出我的解决方法。 第一、在官网随便下载了一个版本，安装后在验证时不显示spring（以下我会给出如何验证插件安装成功），当时下载的链接如下： 后来发现，但后来才发现eclipse版本和后面的springsource-tool...
java 数组实现原理_java ArrayList实现原理
05-13
Java中的数组是一种线性数据结构，它由相同类型的元素组成并按照顺序存储在内存中。Java中的数组可以使用new关键字...总之，ArrayList是Java中常用的动态数组，它的实现基于数组，并且支持随机访问、自动扩容等特性。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值