手动实现ArrayList

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

ArrayList是顺序表结构，底层由数组组成，数组直接存取、删除操作复杂的特点使得ArrayList适用于不涉及频繁增删的场景。在之前的学习中，我们掌握了数组长度是有限的，而ArrayList可以存放任意数量的对象，这是通过动态扩容的方式实现的。

1.最简化方式

package cn.GTMStudio.MyConnection;

/**
 * 自定义实现一个ArrayList,体会底层原理
 * @author henrly
 */
@SuppressWarnings("all")
public class GTMArrayList {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY=10;

    public GTMArrayList() {
        this.elementData=new Object[DEFAULT_CAPACITY];
    }
    public GTMArrayList(int capacity){
        this.elementData=new Object[capacity];
    }
    public void add(Object obj){
        elementData[size++]=obj;
    }

    @Override
    public String toString() {
        StringBuilder sb=new StringBuilder();
        //[a,b,c]
        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) {
        GTMArrayList a1=new GTMArrayList(20);
        a1.add(2);
        a1.add(4);
        System.out.println(a1);
    }
}

2.泛型

package cn.GTMStudio.MyConnection;

@SuppressWarnings("all")
public class GTMArrayList02<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY=10;

    public GTMArrayList02() {
        this.elementData=new Object[DEFAULT_CAPACITY];
    }
    public GTMArrayList02(int capacity){
        this.elementData=new Object[capacity];
    }
    public void add(E obj){
        elementData[size++]=obj;
    }
    @Override
    public String toString() {
        StringBuilder sb=new StringBuilder();
        //[a,b,c]
        sb.append("[");
        for (int i = 0; i <size; i++) {
            sb.append(elementData[i]+",");
        }
        sb.setCharAt(sb.length()-1, ']');
        return sb.toString();
    }

}

3. 动态扩容

package cn.GTMStudio.MyConnection;

import java.util.Arrays;

/**
 * 增加数组扩容
 *
 * @author henrly
 */
@SuppressWarnings("all")
public class GTMArrayList03<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public GTMArrayList03() {
        this.elementData = new Object[DEFAULT_CAPACITY];
    }

    public GTMArrayList03(int capacity) {
        this.elementData = new Object[capacity];
    }

    public void add(E obj) {
        //判断是否需要扩容
        if (size == elementData.length) {
            //扩容操作
            Object[] newArray = new Object[elementData.length + (elementData.length >> 1)];
            //elementData = Arrays.copyOf(elementData, newArray.length);
            System.arraycopy(elementData, 0, newArray, 0, elementData.length);
            elementData=newArray;
        }
        elementData[size++] = obj;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        //[a,b,c]
        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) {
        GTMArrayList03 a1 = new GTMArrayList03(20);
        for (int i = 0; i < 40; i++) {
            a1.add("liu" + i);
        }
        System.out.println(a1);
    }

}

4. set和get方法

package cn.GTMStudio.MyConnection;

import java.util.Arrays;

/**
 * 增加set和get方法
 * 增加：数组边界的检查
 *
 * @author henrly
 */
@SuppressWarnings("all")
public class GTMArrayList04<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public GTMArrayList04() {
        this.elementData = new Object[DEFAULT_CAPACITY];
    }

    public GTMArrayList04(int capacity) {
        if (capacity < 0) {
            throw new RuntimeException("容器的容量不能为负数");
        } else if (capacity == 0) {
            elementData = new Object[DEFAULT_CAPACITY];
        } else {
            this.elementData = new Object[capacity];
        }
    }

    public void add(E obj) {
        //判断是否需要扩容
        if (size == elementData.length) {
            //扩容操作
            Object[] newArray = new Object[elementData.length + (elementData.length >> 1)];
            //elementData = Arrays.copyOf(elementData, newArray.length);
            System.arraycopy(elementData, 0, newArray, 0, elementData.length);
            elementData = newArray;
        }
        elementData[size++] = obj;
    }

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

    public E get(int index) {
        checkRange(index);
        Object elementDatum = elementData[index];
        return (E) elementDatum;
    }

    public void set(E element, int index) {
        checkRange(index);
        elementData[index] = element;
    }

    public void checkRange(int index) {
        //索引合法检查
        if (index < 0 || index > size - 1) {
            throw new RuntimeException("索引不合法：" + index);
        }
    }


    public static void main(String[] args) {
        GTMArrayList04 a1 = new GTMArrayList04(20);
        for (int i = 0; i < 40; i++) {
            a1.add("liu" + i);
        }
        System.out.println(a1);
        System.out.println(a1.get(10));
        System.out.println(a1.get(40));
    }

}

5. remove方法

package cn.GTMStudio.MyConnection;

import java.util.Arrays;

/**
 * 增加remove方法
 *
 * @author henrly
 */
@SuppressWarnings("all")
public class GTMArrayList05<E> {
    private Object[] elementData;
    private int size;
    private static final int DEFAULT_CAPACITY = 10;

    public GTMArrayList05() {
        this.elementData = new Object[DEFAULT_CAPACITY];
    }

    public GTMArrayList05(int capacity) {
        if (capacity < 0) {
            throw new RuntimeException("容器的容量不能为负数");
        } else if (capacity == 0) {
            elementData = new Object[DEFAULT_CAPACITY];
        } else {
            this.elementData = new Object[capacity];
        }
    }

    public void add(E obj) {
        //判断是否需要扩容
        if (size == elementData.length) {
            //扩容操作
            Object[] newArray = new Object[elementData.length + (elementData.length >> 1)];
            //elementData = Arrays.copyOf(elementData, newArray.length);
            System.arraycopy(elementData, 0, newArray, 0, elementData.length);
            elementData = newArray;
        }
        elementData[size++] = obj;
    }

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

    public E get(int index) {
        checkRange(index);
        Object elementDatum = elementData[index];
        return (E) elementDatum;
    }

    public void set(E element, int index) {
        checkRange(index);
        elementData[index] = element;
    }

    public void checkRange(int index) {
        //索引合法检查
        if (index < 0 || index > size - 1) {
            throw new RuntimeException("索引不合法：" + index);
        }
    }

    public void remove(E element) {
        //element,将它和所有元素挨个比较，获得第一个比较为true的，返回
        for (int i = 0; i < size; i++) {
            if (element.equals(get(i))) {
                //将该元素从此处移除
                remove(i);
            }
        }
    }

    public void remove(int index) {
        int numMoved = elementData.length - index - 1;
        System.arraycopy(elementData, index + 1, elementData, index, numMoved);
        elementData[--size]=null;

    }

    public int size(){
        return size;
    }
    public boolean isEmpty(){
       return size==0;
    }
    public static void main(String[] args) {
        GTMArrayList05 a1 = new GTMArrayList05(20);
        for (int i = 0; i < 40; i++) {
            a1.add("liu" + i);
        }

        System.out.println(a1);
        a1.remove("liu0");
        System.out.println(a1);
        System.out.println(a1.get(10));
        System.out.println(a1.isEmpty());
    }

}
HenrlyLiu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ArrayList.java
10-16
数据结构始终是计算机科学绕不开的话题，是计算机中存储、组织数据的方式。学习数据结构能让我们明白，如何更高效的存、取数据。编写程序的目的就是为了处理数据...本资源是博主手动利用数组实现了ArrayList基本功能。
如何手动实现一个ArrayList集合
qq_32087711的博客
06-16 83
【代码】如何手动实现一个ArrayList集合。
手动实现ArrayList底层增删查原理
Pi_Zi_Hai_Ou的博客
07-13 101
手动一个ArrayList底层的增删查过程如下：新建一个包其中一个底层类一个测试类首先实现向ArrayList中添加：在实现添加之前需要声明一个私有集合所有用户向ArrayList中存入的数据都会到这个集合中：在MyArrayList这个类创建一个add方法，obj是用户使用add方法时带入的数据:首先用户第一次使用时这个ArrayList时，他底层的arr集合肯定是个空的，所以需要先做一个判断。
数据结构之手动实现ArrayList
woshicaoxiaojia的博客
02-06 176
这篇文章，我们来一起研究一下Java集合中的ArrayList。 一、回顾List。 1、特点 （1）有序：List中每个元素都有索引标记，可以根据元素的索引标记来精确控制元素。 （2）可重复：List中允许放入重复（e1.equals(e2)即此处的重复）的元素。 2、优点 我们知道，List底层数据结构为数组，数组开辟的空间是连续的，so，遍历元素和随机访问元素的效率较高。 3、缺点 添加和删...
全网最全ArrayList底层原理实现
最新发布
JAVA技术博客
08-23 1358
1. ArrayList集合底层数据结构 1. ArrayList集合介绍 ArrayList是实现了List接口的动态数组，所谓动态数组就是他的大小是可变的。实现了所有可选列表操作，并允许包括Null在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组的大小。默认初始容量是10。默认初始容量为10。随着ArrayList中元素的增加，它的容量也会不断的自动增长。在每次添加元素时，Arra
Android实现Banner界面广告图片循环轮播（包括实现手动滑动循环）
01-21
前言：经常会看到有一些app的banner界面可以实现循环播放多个广告图片和手动滑动循环。本以为单纯的ViewPager就可以实现这些功能。但是蛋疼的事情来了，ViewPager并不支持循环翻页。所以要实现循环还得需要自己去...
Android实现图片自动切换
01-03
在Android中图片的自动切换不仅可以实现自动切换，而且还可以使用手动切换。而且一般在切换的时候，在图片下方还带有其他内容的切换，用来标记是第几个图片的切换。 实现效果如下： 具体的示例代码如下： 布局代码...
Collections源码java-Java-Collections-Resize-Logic-Note:从源码角度分析Java中常用集合类的
05-19
Collections 源码 java Java中集合的扩容策略及实现 从源码角度分析Java中常用集合类的扩容机制 ... //这是一个私有方法，ArrayList提供了另一个public的扩容方法ensureCapacity以满足外界手动扩容的需求 //
java8源码-source_code:源代码
06-04
ArrayList手动实现（class:ArrayListByMe） 2. LinkedList手动实现（class:LinkedListByMe） 3. HashMap JDK1.7:(class:HashMapByMe7) 4. 枚举+lambda表达式（package:enums） 5. 测试io流（package:io） 6. Java8...
简单实现arraylist
05-06
面试遇到的一个小的提问，回答的不是很好，自己回来又写了个
Java之ArrayList实现
qq_50692350的博客
08-10 1084
Java
手动实现 ArrayList
u012729557的博客
01-17 242
1. 定义接口List: public interface ListE> { int size(); boolean isEmpty(); boolean add(E element); boolean add(int index, E element); boolean remove(Object o); E remove(int
手动实现ArrayList ，增加remove的两种方法（5）
weixin_40072979的博客
09-27 240
package com.jianshun; /** * 增加remove方法 * @author 凡凡 * */ public class SxtArrayList05&lt;E&gt; { private Object[] elementData; private int size; private static final int DEFAULT_CAPACITY=10...
java基础-手动实现ArrayList
学渣程序员的博客
12-28 737
        对于java开发者来说，大概用得最多的容器就是ArrayList了。所以掌握ArrayList的底层实现，还是比较重要的。一般面试的时候也是常见的问题。         废话不多说，直接上代码。注释也很详细。首先是定义一个List接口。这样我们后面可以实现ArrayList，也可以实现LinkedList。 一、定义List接口 package com.zwh.linert...
手动实现Arraylist的重要方法
CleanCode
12-02 194
1.简单实现初始化，toString（），add()方法 public class Arraylist01 { //标志位，标志数数组下一次增加新元素的下标 private int size; // 数组 private Object [] elementDate; // 设置初始长度10 private static final int DEFALT_CAPACITY = 10;...
Java中如何实现ArrayList显示下标
06-02
在Java中，ArrayList是一种动态数组，它提供了很多方便的方法来操作元素。如果想要在ArrayList中显示下标，可以使用for循环遍历ArrayList的元素，并手动输出每个元素的下标。具体实现如下： ```java ArrayList<String> list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("C"); for (int i = 0; i < list.size(); i++) { System.out.println("下标：" + i + "，值：" + list.get(i)); } ``` 在上述代码中，我们先创建了一个包含三个元素的ArrayList，然后使用for循环遍历ArrayList的元素。在循环体中，通过调用list.get(i)方法获取当前元素的值，并手动输出当前元素的下标。运行上述代码，我们可以看到如下输出： ``` 下标：0，值：A 下标：1，值：B 下标：2，值：C ``` 这样就可以很方便地显示ArrayList的下标了。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值