Java_简单模拟实现ArrayList_学习ArrayList

已于 2024-02-01 00:25:43 修改
阅读量1.3k 收藏 26
点赞数 9
文章标签： java 学习 开发语言
于 2024-02-01 00:21:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_66484088/article/details/135944390
版权

文章目录

一、 了解线性表和顺序表区别

1.线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列…
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。
在这里插入图片描述
在这里插入图片描述

2.顺序表

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

二、模拟实现

1.定义接口

package mylist;

public interface IList {

    // 新增元素,默认在数组最后新增
    public void add(int data);
    // 在 pos 位置新增元素
    public void add(int pos,int data);
    //判断是否包含某个元素
    public boolean contains(int toFind);
    //查找某一元素的位置
    public int indexOf(int toFind);
    //获取pos位置的元素
    public int get (int pos);
    //给pos位置元素设为value
    public void set (int pos,int value);
    //删除第一次出现的关键字key
    public void remove(int toRemove);
    //获取顺序表的长豆
    public int size();
    //清空顺序表
    public void clear();

    //打印顺序表，注意：该方法不是顺序表的方法，为了方便测试结果给出的
    public void display();
    

}

2.定义MyArrayList

MyArrayList要继承上面的接口并实现，现在是框架。

package mylist;

public class MyArrayList implements IList{
    @Override
    public void add(int data) {

    }

    @Override
    public void add(int pos, int data) {

    }

    @Override
    public boolean contains(int toFind) {
        return false;
    }

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

    @Override
    public int get(int pos) {
        return 0;
    }

    @Override
    public void set(int pos, int value) {

    }

    @Override
    public void remove(int toRemove) {

    }

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

    @Override
    public void clear() {

    }

    @Override
    public void display() {

    }
}

3.成员变量以及构造方法

	//储存元素的数组
    public int [] elem;
    //当前顺序表有多少个元素
    public int usedSize;
    //默认数组大小
    public static final int DEFAULT_SIZE = 10;
    
    public MyArrayList() {
        this.elem = new int [DEFAULT_SIZE];
    }

    public MyArrayList(int capacity ) {
        this.elem = new int[capacity];
    }

4.实现打印数组

    public void display() {
        for(int i = 0;i<usedSize;i++)
        {
            System.out.print(this.elem[i]+" ");
        }
        System.out.print("\n");
    }

5.实现add方法

在添加之前需要判断是否满（单独将判断是否满方法实现方法名为isFull），如果满了对数组扩容（所以我可以实现检查容量方法，如果满了就扩容，没满就什么都不做），没满添加。
重复上面操作，对于在pos位置添加，要判断pos如果合法就把后面向后挪一位，再对于pos位置添加数据。
不合法抛出异常。


public class PosIllegality  extends  RuntimeException{
    public PosIllegality(String msg)
    {
        super(msg);
    }
}
---------------------------------------------------------------------------------------
    public boolean isFull()
    {
        if(usedSize>=elem.length){
            return  true;
        }
        return  false;
    }

    private void checkCapacity()
    {
        if(isFull()) {
            //扩容
            elem =  Arrays.copyOf(elem,elem.length*2);
        }
    }

    @Override
    public void add(int data) {
        checkCapacity();
        elem[usedSize++] = data;
    }

    private  void  checkPosOnAdd(int pos)
    {
        if(pos>usedSize||pos<0)
        {
            System.out.println("不合法！");
            throw new PosIllegality("插入元素下标异常"+pos);
        }

    }
    @Override
    public void add(int pos, int data) {
        try{
            checkPosOnAdd(pos);
        }catch (PosIllegality e)
        {
            e.printStackTrace();
            return ;
        }
        checkCapacity();

        for(int i = usedSize++;i>pos;i--)
        {
            elem[i] = elem[i-1];
        }
        elem[pos] = data;
    }

测试：

    public static void main(String[] args) {
        MyArrayList myArrayList =  new MyArrayList();
        myArrayList.add(1);
        myArrayList.add(2);
        myArrayList.add(3);
        myArrayList.add(4);
        myArrayList.add(5);
        myArrayList.add(6);
        myArrayList.add(7);
        myArrayList.add(8);
        myArrayList.add(9);
        myArrayList.add(10);
        myArrayList.add(11);
        myArrayList.add(0,0);
        myArrayList.add(1,-1);
        myArrayList.display();
    }

在这里插入图片描述

6.实现查找某个数是否存在contains或者某个数的下标indexOf

首先得判断数组是否为空（可以单独实现是否为空的方法isEmpty），其次再寻找目标数。
注意如果是引用类型，要重写这个方法，比较不能直接比较要调用比较的方法

    public  boolean isEmpty()
    {
        if(usedSize==0)
        {
            return true;
        }
        return false;
    }
    @Override
    public boolean contains(int toFind) {
        if(isEmpty())
        {
            return false;
        }
        for(int i = 0;i<usedSize;i++)
        {
            if(elem[i]==toFind)
            {
                return  true;
            }
        }
        return true;
    }
  @Override
    public int indexOf(int toFind) {
        if(isEmpty())
        {
            return -1;
        }
        for(int i = 0;i<usedSize;i++)
        {
            if(elem[i]==toFind)
            {
                return  i;
            }
        }
        return -1;
    }

7.获取或更改pos位置的值 get和set

首先检查pos的合法性（单独写个检查pos的方法，如果不合法抛出异常），返回或修改pos位置的值。

    private  void  checkPosOnGet(int pos)
    {
        if(pos<0||pos>=usedSize)
        {
            System.out.println("不合法！");
            throw new PosIllegality("获取元素下标异常"+pos);
        }
    }

    @Override
    public int get(int pos) {
        try {
            checkPosOnGet(pos);
        }catch (PosIllegality e)
        {
            e.printStackTrace();
            return -1;
        }
        return elem[pos];
    }
private  void  checkPosOnSet(int pos)
    {

        if(pos<0||pos>=usedSize)
        {

            throw new PosIllegality("获取元素下标异常"+pos);
        }
    }
    @Override
    public void set(int pos, int value) {
//        try {
//            checkPosOnSet(pos);
//        }catch (PosIllegality e)
//        {
//            e.printStackTrace();
//            return ;
//        }
        checkPosOnSet(pos);
        elem[pos] = value;
    }

8.获取数组大小 size

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

9.删除某个值 remove

    @Override
    public void remove(int toRemove) {
        int index = indexOf(toRemove);
        if(index==-1)
        {
            System.out.println("没有这数字");
            return;
        }

        for(int i = index;i<usedSize-1;i++)
        {
            elem[i] = elem[i+1];
        }
        usedSize--;
    }

10.清空 clear

    @Override
    public void clear() {
        usedSize = 0;
    }

思考如果存的是引用数据能不能直接将usedSize=0?
不能如果，数组里面装的是引用数据类型，就会造成内存泄漏。
JVM当中回收算法有很多
当前对象没有人引用的时候（1.elem=null 2.将每一个下标的值 elem[i]=null）

三、ArrayList源码如何做的

1.成员变量

在这里插入图片描述
elementData为存储元素的数组，是物理空间连续的内存地址。
size为数组存储元素的个数。

2.构造方法

1、有参数的构造

在这里插入图片描述

在这里插入图片描述

2、无参数的构造

在这里插入图片描述
在这里插入图片描述
发现无参数构造不给任何空间,那么add时数据放哪里？

3、数组构造

在这里插入图片描述
Collection是什么？
请看下图
在这里插入图片描述
? extends E表示：通配符的上级，？是E的子类或本身
举例：
ArrayList list = new ArrayList<>()；
ArrayListlist2 = new ArrayList<>(list);
?就表示list的类型Interger,而E就是list2的类型是Number，符合子类。

4.add

在这里插入图片描述
这里可以看见add调用了ensureCapacityInternal,size为当前存储的个数当前还是没有任何插入，size为0
在这里插入图片描述
minCapacity为1
在这里插入图片描述
看上面无参数构造可以知道，if成立，此时返回了默认大小（DEFAULT_CAPACITY）也就是10,返回10。
在这里插入图片描述
在这里插入图片描述
看下面代码不难发现，grow就是扩容代码，oldCapacity>>1就是除2,ArraryList是1.5倍扩容。
在这里插入图片描述
总结：
1、 如果没有分配内存，第一次add会分配大小为10的内存
2、 ArrayList是1 .5倍扩容

5.addAll

    public static void main(String[] args) {
        ArrayList<Integer> arrayList1 =new ArrayList<>();
        arrayList1.add(1);
        arrayList1.add(2);
        arrayList1.add(3);
        ArrayList<Integer> arrayList2 =new ArrayList<>();
        arrayList2.add(4);
        arrayList2.add(5);
        arrayList2.add(6);
        arrayList1 .addAll(arrayList2);
        arrayList2.addAll(1,arrayList1);
        System.out.println(arrayList1);
        System.out.println(arrayList2);

    }

在这里插入图片描述

6.remove

在这里插入图片描述
注意：传数字，只会删除对应下标的值，而传对象才会删对应的对象。

    public static void main(String[] args) {
        ArrayList<Integer> arrayList1 =new ArrayList<>();
        arrayList1.add(1);
        arrayList1.add(2);
        arrayList1.add(3);

        arrayList1.remove(2);
        System.out.println(arrayList1);
        arrayList1.remove(new Integer(1));
        System.out.println(arrayList1);
    }

在这里插入图片描述

7.subList

在这里插入图片描述

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        System.out.println(list);
        List<Integer> list1 = list.subList(1,3);
        System.out.println(list1);
    }

注意：
1.为左闭右开
2.返回的位List类型
3.截取不会产生新的对象（对返回的修改，被截取的也会修改）

8.迭代器 iterator

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        Iterator<Integer> it = list.iterator();
        while(it.hasNext())
        {
            System.out.print(it.next()+" ");
        }
    }

在这里插入图片描述

沧海归城
关注
  • 9
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
用java自己实现的arrayList
07-18
用java自己实现的arrayList，比较详细，有助于初学者理解arrayList的基本概念和基础用法
简单实现arraylist
05-06
面试遇到的一个小的提问，回答的不是很好，自己回来又写了个
用java实现一个ArrayList
无名丶任性
08-04 732
通过查看ArrayList底层代码发现ArrayList有以下属性： ArayList: 1、ArrayList如果初始化的时候没有指定容量则默认大小为10，如果容量不够则按照“newCapacity=oldCapaCity+(oldCapaCity >> 1)”算法进行扩容（原容量的1.5倍进行扩容）； 2、ArrayList线程不安全，若要实现线程安全可以使用synchronized关键字或Collections.synchronizedList()方法初始化，如下 List lis
java实现ArrayList
ccuaman的博客
12-09 163
java实现ArrayList 认识ArrayList ArrayList继承自AbstractList 并实现List接口。 1.ArrayList是一个可变数组，与Java中数组相比，它的容量是动态增长的，它继承自AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 2.ArrayList继承Abstr...
ArrayList 实现（Java）
weixin_43520256的博客
03-06 375
接口代码: //int 类型的 List 实现 //int 用作下标。Integer 用于元素 public interface List { boolean add(Integer e); void add(int index,Integer e); //根据下标删除 Integer remove(int index); //删除第一个遇到的 boolean remove(Integer element); Integer get(int ind
Java代码实现ArrayList
1 Byte 的博客
09-26 1498
ArrayList结构图 Java代码实现ArrayList 注意点：注意数组下标越界问题 public class MyArrayList<E> { // 数组长度 private int size; // 数组已存数据的大小 private int index; // 声明数组 private E dadaArr[]; // 构造函数完成初始化 public MyArrayList(int size){ t
JavaMap.rar_arraylist map_collection_java map_javamap_地图 java
09-23
Java Map集合类是Java编程语言中用于存储键值对数据结构的重要接口，它与ArrayList、LinkedList等属于Java集合框架的一部分。在Java中，Map接口不继承Collection接口，而是独立存在，因为它代表的是键值对（key-...
ATM.rar_atm java_atm 模拟程序_java ATM 模拟
09-20
综上所述，ATM模拟程序涉及了Java语言的核心概念和高级特性，是学习和实践面向对象编程、异常处理、集合框架以及多线程等Java技术的好项目。通过这个项目，开发者可以加深对Java的理解，并提升实际问题解决能力。
DAIMA.rar_knapsack Java_模拟退火 JSP_模拟退火算法
07-15
《模拟退火算法在解决背包问题中的应用——以Java与JSP实现为例》 本文将深入探讨模拟退火算法在解决经典计算机科学问题——背包问题中的应用，并提供一个基于Java和JSP的实现示例。首先，我们来理解背包问题的基本...
java_roulette.rar_Roulette_java_摇奖模拟程序_模拟摇奖
09-14
在本项目中，我们关注的是一个使用Java编程语言编写的摇奖模拟程序，该程序采用了多线程技术来实现。这个“java_roulette.rar”压缩包包含了一个名为“www.pudn.com.txt”的文档和一个名为“java作业_摇奖模拟程序”...
ATM.rar_atm_java ATM模拟
09-23
ATM模拟是一个经典的计算机编程项目，它通过模拟自动取款机（Automatic Teller Machine）的功能，帮助初学者理解和实践Java编程的基本概念和技术。在这个项目中，我们主要关注以下几个知识点： 1. **Java语言基础**...
java ArrayList 的实现
润寒-Meteor
03-28 345
ArrayList 的实现package com.meteor.algorithm;import java.util.Iterator; import java.util.NoSuchElementException;/** * arrayList实现 * Created by Meteor on 2016/3/21. */ public class MyArrayList<T> implem
Java-ArrayList的实现
weixin_50869378的博客
08-06 151
我们在使用数组这种数据类型的时候会遇到一个问题，就是这个数组在一开始的时候就要确定一定的长度，这使得数组的容量有限，一旦后续需要存储的数据个数超过了数组长度，就无法再存储了。 为了在实际应用中，有一个可以不限制长度的数组，我们要自己实现一个ArrayList。实现ArrayList的方法是通过对数组和相关参数进行封装，来起到自动扩容的作用。具体来说，就是当数组没有被填满的时候，后续的数据和普通数组一样存入，当要数组被填满的时候，我们就new一个新的，更长的数组，将原来的数组内容以此复制到新的数组内，并存入新
Java实现自己的ArrayList
hjlooper的博客
07-06 236
java实现了ArrayList的基本操作
实现java的arraylist_Java实现ArrayList
weixin_34035088的博客
02-20 90
说明都在注释:package adt.array;import java.util.Iterator;import java.util.NoSuchElementException;/**** @author 数据结构与算法分析* @param AnyType T 任何类型*/public class MyArrayList implements Iterable{//集合初识长度privat...
java中自己实现一个ArrayList
wanghuiwei888的博客
12-22 1077
import java.util.Arrays; import java.util.Iterator; public class MyList implements Iterable{  /*   * 设计一种容器:可以不初始化长度,长度可以自动拓展   */  private int length = 10;//定义初始化容量大小的变量  private Object[]
Java：自己实现一个ArrayList
超级马里奥 的博客
08-16 1002
Java：自己实现一个ArrayList 目录 Java：自己实现一个ArrayList 一.MyList接口 二.实现MyArrayList的方法 1.检查范围checkRange() 2.add(),addAll()的实现 3.remove(),removeAll()的实现 三.完整代码 四.关于在Java中System.arraycopy() 和 Arrays.copyOf()两者之间的区别 为了更好地理解Java的ArrayList类，我们决定自己实现一个ArrayLis...
java模拟实现ArrayList
weixin_48654011的博客
03-15 560
// 新增元素,默认在数组最后新增 public void add(int data) { } // 打印顺序表 public void myToString() { } // 在 pos 位置新增元素 public void add(int pos, int data) { } // 判定是否包含某个元素 public boolean contains(int toFind) { return true; }
java arraylist实现_java实现ArrayList基本功能
weixin_39962285的博客
02-15 144
本篇介绍手动实现一个ArrayList的基本功能。ArrayList的底层是一个动态数组，这个有别于LinkedList的链表。代码实现了ArrayList的基本功能，所以没有实现ArrayList实现的一些接口，比如：RandomAccess和Serializable等。方法名作用getSize()获取数组大小checkIncrease(int index,Object obj)扩容，将原来的数...
ArrayList集合做DVD租赁项目
最新发布
05-16
好的，下面是使用ArrayList集合实现DVD租赁项目的简单示例代码： ``` import java.util.ArrayList; import java.util.Scanner; public class DVDStore { private ArrayList<DVD> dvdList = new ArrayList<DVD>(); private ArrayList<DVD> rentedList = new ArrayList<DVD>(); private Scanner scanner = new Scanner(System.in); public void addDVD() { System.out.println("请输入DVD名称："); String name = scanner.nextLine(); System.out.println("请输入DVD分类："); String category = scanner.nextLine(); DVD dvd = new DVD(name, category); dvdList.add(dvd); System.out.println("DVD添加成功！"); } public void removeDVD() { System.out.println("请输入要删除的DVD名称："); String name = scanner.nextLine(); DVD dvd = findDVD(name, dvdList); if (dvd != null) { dvdList.remove(dvd); System.out.println("DVD删除成功！"); } else { System.out.println("未找到该DVD！"); } } public void rentDVD() { System.out.println("请输入要租借的DVD名称："); String name = scanner.nextLine(); DVD dvd = findDVD(name, dvdList); if (dvd != null) { dvdList.remove(dvd); rentedList.add(dvd); System.out.println("DVD租借成功！"); } else { System.out.println("未找到该DVD！"); } } public void returnDVD() { System.out.println("请输入要归还的DVD名称："); String name = scanner.nextLine(); DVD dvd = findDVD(name, rentedList); if (dvd != null) { rentedList.remove(dvd); dvdList.add(dvd); System.out.println("DVD归还成功！"); } else { System.out.println("未找到该DVD！"); } } public void listDVDs() { System.out.println("DVD列表："); for (DVD dvd : dvdList) { System.out.println(dvd.getName() + " - " + dvd.getCategory()); } System.out.println("已租借的DVD列表："); for (DVD dvd : rentedList) { System.out.println(dvd.getName() + " - " + dvd.getCategory()); } } private DVD findDVD(String name, ArrayList<DVD> dvdList) { for (DVD dvd : dvdList) { if (dvd.getName().equals(name)) { return dvd; } } return null; } public static void main(String[] args) { DVDStore store = new DVDStore(); boolean loop = true; while (loop) { System.out.println("DVD租赁系统"); System.out.println("1. 添加DVD"); System.out.println("2. 删除DVD"); System.out.println("3. 租借DVD"); System.out.println("4. 归还DVD"); System.out.println("5. 显示DVD列表"); System.out.println("6. 退出系统"); System.out.println("请选择操作："); String choice = store.scanner.nextLine(); switch (choice) { case "1": store.addDVD(); break; case "2": store.removeDVD(); break; case "3": store.rentDVD(); break; case "4": store.returnDVD(); break; case "5": store.listDVDs(); break; case "6": loop = false; break; default: System.out.println("无效的选择！"); } } System.out.println("系统已退出！"); } } class DVD { private String name; private String category; public DVD(String name, String category) { this.name = name; this.category = category; } public String getName() { return name; } public String getCategory() { return category; } } ``` 这个示例代码实现了DVD租赁系统的基本功能，包括添加、删除、租借、归还和显示DVD列表等操作。其中，DVD类用于封装DVD的名称和分类信息，DVDStore类用于维护DVD列表和租借列表，并提供各种操作方法，main方法用于提供用户交互界面。在实现过程中，我们使用了ArrayList集合来存储DVD对象，并通过遍历集合来查找和操作DVD对象。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值