在数组内删除指定元素_数组对象删除某一个指定对象

在数组内删除指定元素_数组对象删除某一个指定对象一般来说,我们用数组这种数据结构最多的情况,是用来做查询,时间复杂度为O(1),那么在这里我们来看一下如何用在数组中插入元素和删除元素。数组的适用场景:一般在查询中,适用数组的情况是比较多,因为可以根据下标直接访问元素,时间复杂度是O(1),所以适用于读多写少的场景。数组的插入和删除元素,一般时间复杂度都是O(N),比较麻烦,所以对于插入和删除操作中,不建议选用数组这种数据结构,可以考虑链表…

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

一般来说,我们用数组这种数据结构最多的情况,是用来做查询,时间复杂度为O(1),那么在这里我们来看一下如何用在数组中插入元素和删除元素。
数组的适用场景
一般在查询中,适用数组的情况是比较多,因为可以根据下标直接访问元素,时间复杂度是O(1),所以适用于读多写少的场景
数组的插入和删除元素,一般时间复杂度都是O(N),比较麻烦,所以对于插入和删除操作中,不建议选用数组这种数据结构,可以考虑链表。

大家都知道数组是一种数据结构,属于线性表,数据元素在内存中是一块连续的存储区域,属于顺序存储。

那么我们在数组中插入元素的话,一般会有三种插法:
(1)在数组的第一个位置插入元素
(2)在数组的最后一个位置插入元素
(3)在数组的中间位置插入元素

首先我们考虑第一种情况:在数组的第一个位置插入元素:
(1)如果数组是一个空数组的话,那么我们就直接把这个元素赋值给下标为0的数组元素;
(2)如果数组不是空数组,那么我们在第一个位置插入元素之前,需要将原有的数组元素统一向后移动一个位置,但是需要保证插入一个元素后,数组的长度应该小于初始化的时候数组长度
(3)如果插入后大于了原有数组的长度,那么在插入之前,我们需要新建一个数组,进行数组长度的扩容,以便元素数组内容和新插入的元素都可以插入到数组中。
考虑第二种情况,直接在尾部插入
(1)如果原有数组还有剩余空间,那么就直接插入到原有数组的空闲位置
(2)如果原有数组所有下标都有元素,那么就需要对原有数组进行扩容
考虑第三种情况,在数组的中间位置插入元素:
类似于在数组的第一个位置插入元素的想法

下面是具体的实现:


public class ArrayTest {
    public static void main(String[] args) throws  Exception{
        MyArray myArray = new MyArray(4);
        myArray.insert(3,0);
        myArray.insert(7,1);
        myArray.insert(9,2);
        myArray.insert(5,3);
        myArray.insert(6,1);
        myArray.output();
    }
}

class MyArray{
    private int[] array;

    private int size;

    public MyArray(int capacity) {
        this.array = new int[capacity];
        this.size = 0;
    }

    /**
     *
     * @param element 插入的元素
     * @param index 插入的元素的位置
     * @throws Exception
     */
    public void insert(int element,int index) throws Exception{
        if (index < 0 || index > size){
            throw  new Exception("插入的元素位置超越了数组实际的元素范围");
        }
        if(size >= array.length){
            grow();
        }
        //这个循环就是在插入元素的时候,将指定位置上的元素都向后移动一位,
        //给要插入的元素腾出位置
        //移动顺序就是从最后一个元素开始向后移动,一直到原有位置的元素后移一位
        for (int i = size-1; i >= index ; i--) {
            array[i+1] = array[i];
        }
        array[index] = element;
        size++;
    }
   /**
   * 数组进行扩容,这里必须选择正整数
   */
    private void grow() {
        int[] newArray = new int[array.length*2];
         //将原有数组的内容复制到新数组中
        System.arraycopy(array,0,newArray,0,array.length);
        //原有数组指向新数组的内容
        array = newArray;
    }

    public void output(){
        for (int i = 0; i < size; i++) {
            System.out.println(array[i]);
        }
    }
}

删除指定位置的元素:
(1)判断索引下标是否在数组的下标0~array.length-1之内
(2)然后让要删除位置的元素后面的元素挨个往前挪一位就可以了

/**
     * 删除指定位置的元素
     * @param index
     * @throws Exception
     */
    public void delete(int index) throws Exception{
        if (index < 0 || index > size-1 ){
            throw  new Exception("不存在该下标对应的元素");
        }
        for (int i = index; i < size-1; i++) {
            array[i] = array[i+1];
        }
        size--;
    }

在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/169522.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Mybatis RowBounds 分页原理「建议收藏」

    Mybatis RowBounds 分页原理「建议收藏」在mybatis中,使用RowBounds进行分页,非常方便,不需要在sql语句中写limit,即可完成分页功能。但是由于它是在sql查询出所有结果的基础上截取数据的,所以在数据量大的sql中并不适用,它更适合在返回数据结果较少的查询中使用最核心的是在mapper接口层,传参时传入RowBounds(intoffset,intlimit)对象,即可完成分页注意:由于java允许的最大整数为2147483647,所以limit能使用的最大整数也是214748…

  • 【java基础】java关键字总结及详解

    【java基础】java关键字总结及详解Java关键字是电脑语言里事先定义的,有特别意义的标识符,有时又叫保留字,还有特别意义的变量。Java的关键字对Java的编译器有特殊的意义,他们用来表示一种数据类型,或者表示程序的结构等,关键字不能用作变量名、方法名、类名、包名和参数。(一)总表:java关键字共53个(其中包含两个保留字const,goto) abstract assert …

  • 圆柱体体积的计算公式圆柱体积的计算公式_空心圆柱重量计算公式

    圆柱体体积的计算公式圆柱体积的计算公式_空心圆柱重量计算公式圆柱的体积计算公式同仁实验学校各年级组备课教师教案教案设计课题教学内容年级六年级科目圆柱体积的计算公式数学教案类型新授P25页例5及补充例题,完成“做一做”及练习五第1~3题。授课人1、通过用切割拼合的方法借助长方体的体积公式推导出圆柱的体积公式,能够运用公教学目标式正确地计算圆柱的体积和容积。2、初步学会用转化的数学思想和方法,解决实际问题的能力。3、渗透转化思想,培养…

  • sfm点云代码_SfM实现过程分析

    sfm点云代码_SfM实现过程分析昨天立了flag,今天要学SfM过程,大概看了看SfM的各个文件目录,build&make出来的linux-release-x86大概叫这个名字的文件夹里面有很多可执行文件,直接根据文档里给的参数跑就可以,要搞源码的话实在是搞不起,太复杂,太庞大了。下面的代码是从他给出的easytouse的python脚本中截取的核心代码,注释的也很赞,清晰明确。SfMglobalpipeline…

  • CMS-CMS框架解析[通俗易懂]

    CMS-CMS框架解析[通俗易懂]    今天第一次接触到CMS的项目,当时是修改一个别人项目的BUG,说实话,我开始并不了解这是一个开源框架,我开始以为是一个别人字节写的自用框架,而非公共的开源框架。其实本人也写过微框架,本次就借助CMS来谈谈框架的思想。 框架的本质   框架的本质,自我理解就是从URL输入到数据处理到数据输出的过程,如果输出的是页面HTML则是传统的MVC模式,如果输出的是JSON的数据集…

  • 当你想进行简单性能测试监控的时候应该如何选择监控命令?「建议收藏」

    当你想进行简单性能测试监控的时候应该如何选择监控命令?「建议收藏」当你想进行简单性能测试监控的时候应该如何选择监控命令?

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号