Java之ArrayList实现

本文介绍了Java中ArrayList的基本实现,包括add()方法、数组动态扩容机制、set()方法、contains()方法和remove()方法的详细操作。文章通过分析源码,讲解了ArrayList如何处理元素的增删改查,特别是动态扩容的逻辑。

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

 

目录

一.前言:

二.ArrayList实现:

    2.1思路分析:

      2.1.1  add()方法:

      2.1.2  数组动态扩容: 

      2.1.3 set()方法: 

      2.1.4   contain()方法:

      2.1.5  remove()方法 :


一.前言:

Arraylist和Linkedlist都是继承自List接口,方法都基本相同——功能相同。但是他们的实现方式却不同。所以对于相同的操作,两者的效率可能也会不同。

数据结构中的线性表有两种表现形式,一种按顺序存储的顺序表,一种链式存储的链表。而Arraylist就是以数组为基础,顺序表存储实现的。

LinkedList是是以链表为基础实现的。

这篇博客只是简单的实现Arraylist的增删改查功能,没有写构造方法和其他的属性和方法。如有需要改进的,还请指正。

二.ArrayList实现:

    2.1思路分析:

1.Arraylist是以数组实现的,所以我们首先可以定义一个长度为10,类型为object的数组作为属性。

         Object array[]=new Object[10];

         2.1.1  add()方法:

add方法的作用是添加元素到集合,也就是把元素对象添加到数组中,这个怎么操作呢?

     List集合是有索引确定位置的,我们每次完成一次赋值,那么数组的索引值加一。增加一个成员变量count用来计数增加的元素个数,同时也可以算作索引值。

 代码:

@Override
    public boolean add(Object o) {
        grow();
        System.out.println("扩容之后的长度"+array.length);
        array[count]=o;
        count++;
        return true;
    }

 

注意点:

add方法是有两个的,这个是重载另一个add方法:

作用是:把元素插入确定的索引位置。

 插入到对应位置之后,那么后面的值就要对应的往后移,来个插入的元素腾出位置。用代码怎么表示这个后移的过程呢?

       先看图:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值