Java：数据结构-List的介绍 ArrayList和顺序表（1）

🕗 发布于 2024-10-09 06:42 java 开发语言

一 List的介绍

1.什么是List？

List是一个接口，继承于Collection。

Collection也是一个接口

Lterable也是一个接口，表示实现该接口的类是可以逐个元素遍历的类。

2.List的使用

List是一个接口，不能被实例化，ArrayList和LinkedList都实现了List接口。

二 ArrayList和顺序表

在集合框架中ArrayList是一个普通的类，实现了List接口。

动态大小：ArrayList 的大小可以根据需要动态调整，不需要手动管理数组的大小。
易于使用：提供了许多方便的方法，如 add(), remove(), contains(), get() 等，使得操作更为简单。
自动扩展：当元素超过当前容量时，ArrayList 会自动扩展其内部数组的大小。

我们可以实现一些关于ArrayList类中的方法

注：

public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }

这些代码的作用：在一个自定义数组实现中，使用这样的常量可以在初始化时指定数组的默认容量。

1.新增元素,默认在数组最后新增

在实现add（）方法时，我们需要检验这个数组的大小，如果数组容量满了，我们需要对数组进行扩容。

public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }
public boolean arrayIsFull(){
        return this.size == array.length;
    }
    private void expand(){
       this.array= Arrays.copyOf(this.array,2*array.length);
    }
public void add(int data) {
        if(arrayIsFull()){
            expand();
        }
        this.array[this.size]=data;
        this.size++;
    }
}

2.在 pos 位置新增元素

首先我们新建一个类，手动写一个异常，如果定位不合法时，抛出这个异常。然后在指定位置增加元素时，我们需要判断指定的位置是否合法，是否满足条件，如果不满足，则会抛出这个定位不合法异常，再进行判断，判断这个数组是否满了，如果容量满了，则进行扩容，最后用catch对异常进行处理。

public class PosIllegal extends RuntimeException {
    public PosIllegal(){

    };
    public PosIllegal(String mas){
        super(mas);
    };
}
public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }
public boolean arrayIsFull(){
        return this.size == array.length;
    }
private void expand(){
       this.array= Arrays.copyOf(this.array,2*array.length);
    }

    public void checkPos(int pos) throws PosIllegal{
        if(pos<0  ||  pos>size){
            throw new PosIllegal("pos位置不合法");
        }
    }

public void add(int pos, int data) {
        try {
            checkPos(pos);
            if (arrayIsFull()){
                expand();
            }
            for (int i = size-1; i >=pos; i--) {
                this.array[i+1]=this.array[i];
            }
            array[pos]=data;

        }catch (PosIllegal e){
            System.out.println("pos位置不合法");
            e.printStackTrace();
        }

    }

3.判定是否包含某个元素

public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }
public boolean contains(int toFind) {
        for (int i = 0; i < array.length; i++) {
            if(array[i]==toFind) {
                return true;
            }
        }
        return false;
    }
}

4.查找某个元素对应的位置

public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }
public int indexOf(int toFind) {
        for (int i = 0; i < array.length; i++) {
            if(array[i]==array[toFind]) {
                return array[i];
            }
        }
        return 0;
    }
}

5. 获取 pos 位置的元素

首先我们手写两个异常，一个是判断是否数组为空，另一个判断pos的位置是否合法，然后处理异常，最后将pos位置的元素返回。

public class PosIllegal extends RuntimeException {
    public PosIllegal(){

    };
    public PosIllegal(String mas){
        super(mas);
    };
}
public class NullException extends RuntimeException{
    public NullException() {
    }
    public NullException(String mas) {
        super(mas);
    }
}
public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }

public void checkPos(int pos) throws PosIllegal{
        if(pos<0  ||  pos>size){
            throw new PosIllegal("pos位置不合法");
        }
    }

private void checkNull()throws NullException{
        throw new NullException("顺序表为空");
    }

    public void checkEmpty(){
        if (size==0){
            checkNull();
        }
    }
public int get(int pos) {
        try {
            checkEmpty();
            checkPos(pos);
            return array[pos];
        }catch (PosIllegal e){
            e.printStackTrace();

        }catch (NullException e){
            e.printStackTrace();
        }
        return -1;
    }
}

6.给 pos 位置的元素设为 value

首先我们手写两个异常，一个是数组为空时抛出，另一个判断pos的位置是否合法，然后处理异常，最后将pos位置的元素设置为value。

public class PosIllegal extends RuntimeException {
    public PosIllegal(){

    };
    public PosIllegal(String mas){
        super(mas);
    };
}
public class NullException extends RuntimeException{
    public NullException() {
    }
    public NullException(String mas) {
        super(mas);
    }
}
public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }

public void checkPos(int pos) throws PosIllegal{
        if(pos<0  ||  pos>size){
            throw new PosIllegal("pos位置不合法");
        }
    }

private void checkNull()throws NullException{
        throw new NullException("顺序表为空");
    }

    public void checkEmpty(){
        if (size==0){
            checkNull();
        }
    }
public void set(int pos, int value) {
        try {
            checkEmpty();
            checkPos(pos);
            array[pos]=value;
        }catch (PosIllegal e){
            e.printStackTrace();

        }catch (NullException e){
            e.printStackTrace();
        }
    }

7.删除第一次出现的关键字key

首先手写一个异常，数组为空时抛出，然后将index的返回值赋给pos，如果pos不为-1时，将pos+1位置的值赋给pos位置，然后将size的大小-1。

indexOf(toRemove) 是一个方法调用，用于查找 toRemove 在数组中的索引。它会遍历数组，如果找到 toRemove，就返回其索引。如果没有找到，则返回 -1。在你的 remove 方法中，它用于确定要删除的元素的位置。

public class NullException extends RuntimeException{
    public NullException() {
    }
    public NullException(String mas) {
        super(mas);
    }
}
public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }
private void checkNull()throws NullException{
        throw new NullException("顺序表为空");
    }

    public void checkEmpty(){
        if (size==0){
            checkNull();
        }
    }
public void remove(int toRemove) {
        try {
            checkEmpty();
            int pos=indexOf(toRemove);
            if(pos==-1){
                return;
            }
            for (int i =pos; i <size-1 ; i++) {
                array[i]=array[i+1];
            }
            array[size-1]=0;
            size--;
        }catch (NullException e){
            e.printStackTrace();
        }
    }

8.清空顺序表

public class MyArrayList implements IList{

    public int size;
    public int[] array;

    public static final int DEFAULT_CAPACITY = 10;

    public MyArrayList() {
        this.array = new int[DEFAULT_CAPACITY];
    }
public void clear() {
        size=0;
        //如果将数组元素设置为默认值
        /*for (int i = 0; i < size - 1; i++) {
            array[i]=0;
        }*/
    }
}

希望能对大家有所帮助！！！！！

原文地址：https://blog.csdn.net/blamep/article/details/142746516

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：＜Rust＞iced库（0.13.1）学习之部件（三十一）：picklist部件的使用及可变style设置
下一篇：以下是一些数据看板的常见使用场景：

erlang学习:Linux命令学习11
同样.sh文件中我也放的是echo，估计也是将echo的内容放入了信箱当中，因此没有看到输出结果，我进行了修改之后就能够正常看到定时器执行任务了。crontab -u -e：以指定用户的身份编辑定时
阅读更多2024-10-09
如何通过jupyter调用服务器端的GPU资源
在本地在网页上编写、调试python代码，而实际python代码是通过远程服务器编译、运行的。这种模式特别适合做试验，不断测试代码的功能等。（VScode可以远程访问，但vscode不能像jupyte
阅读更多2024-10-09
Jenkins新安装的插件ThinBackup，如何恢复之前的备份
本文梳理了一下如何恢复之前的备份，你只要告诉插件，你的备份目录在哪即可。同时，这也告诫我们，一定要做好及时的备份。最好是有一定的指数级策略，重要的数据要备份几个月，甚至一年。
阅读更多2024-10-09
人才画像的重要性，如何打造精准人才画像？
金现代人才画像系统基于企业发展对人才的要求，以岗位胜任力模型为基础定义人才标准，通过采集包括基本情况、评估数据、绩效数据等多维度的员工信息对指定员工进行人才对标、盘点，结合诊断结果对存在短板的员工进行
阅读更多2024-10-09
使用 Python 实现图形学的辐射度算法
辐射度算法的核心思想是将场景中的光能视为一种分布在物体表面的量，利用这一量来计算各个表面点的光照。辐射度是描述表面发光或反射光能的量度，它包括了直接光照和间接光照的贡献。场景建模：构建一个包含所有光源
阅读更多2024-10-09
卸载各种服务的详尽方法
2. 如果是通过源码编译安装的，执行以下步骤： - 停止 Nginx 服务：`sudo /usr/local/nginx/sbin/nginx -s stop` - 进入 Nginx 安装目录，删除相
阅读更多2024-10-09
新书速览|你好，C++
著有《我的第一本C++书》和《C语言程序伴侣》。，更新了所有代码和讲解，并增加了新标准引入的特性，如智能指针、std::thread等，使读者能够掌握最新的C++知识。，以一个工资程序的不断优化和完善
阅读更多2024-10-09
W外链平台有什么优势？
综上所述，W外链在短网址服务中属于功能较为全面且先进的服务之一，它不仅关注基础的网址缩短，还致力于通过技术创新和增值服务来满足用户和企业更复杂的需求。不过，具体使用效果还需根据实际体验和用户评价来判断
阅读更多2024-10-09
Python | Leetcode Python题解之第458题可怜的小猪
Python | Leetcode Python题解之第458题可怜的小猪
阅读更多2024-10-09
解决触摸屏鼠标乱动的问题：查看触摸版和触摸屏的代码并关闭
从你提供的输出来看，你的系统中有触摸板和触摸屏设备。以下是如何禁用它们的步骤。
阅读更多2024-10-09