栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

数据结构与算法之数组笔记

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构与算法之数组笔记

一、数组的概念

数组(Array)是有限个相同类型的变量所组成的有序集合,数组中的每一个变量被称为元素。数组是最为简单、最为常用的数据结构。

二、 数组的添加删除修改更新
package com.data.structure.linetable.array;

public class Arrays {
    //定义数组大小
    int[] nums = new int[8];
    //数组赋值
    public Arrays() {
        nums[0] = 3;
        nums[1] = 1;
        nums[2] = 2;
        nums[3] = 5;
        nums[4] = 4;
        nums[5] = 9;
    }
    //通过下标获取数组的值
    public int get(int i){
        int num = nums[i];
        return num;
    }

    
    //数组添加
    public boolean insert(int i,int n){
        //如果新添加的数组的长度大于数组的长度
        //进行扩容
        if(i>=nums.length){
            //扩容
           scale();
        }
        nums[i]=n;
        return true;
    }
    //数组删除
    public boolean delete(int i){
        for (int j =i; j 
            nums[j]=nums[j+1];
        }
        return true;
    }
    //数组更新
    public boolean update(int i, int n){
        nums[i]=n;
        return true;
    }
    //扩容
    public void scale(){
        int[] scaleArrays = new int[(nums.length) * 2];
        System.arraycopy(nums,0,scaleArrays,0,nums.length);
        nums=scaleArrays;
    }

    //打印数组
    public void sout(){
        for (int i = 0; i 
            System.out.println(nums[i]);
        }
    }
    public static void main(String[] args) {
        Arrays arrays = new Arrays();
        arrays.insert(7,4);
        System.out.println("取出数组的长度"+arrays.get(2));
        arrays.update(2,10);
       arrays.delete(2);
        arrays.sout();

    }
}

三 、数组的时间复杂度

时间复杂度
读取和更新都是随机访问,所以是O(1)
插入数组扩容的时间复杂度是O(n)
删除操作,只涉及元素的移动,时间复杂度也是O(n)

四、 数组的优缺点

优缺点
优点:
数组拥有非常高效的随机访问能力,只要给出下标,就可以用常量时间找到对应元素
缺点:
插入和删除元素方面。由于数组元素连续紧密地存储在内存中,插入、删除元素都会导致大量元素被迫
移动,影响效率。 (ArrayList LinkedList )
申请的空间必须是连续的,也就是说即使有空间也可能因为没有足够的连续空间而创建失败
如果超出范围,需要重新申请内存进行存储,原空间就浪费了
应用
数组是基础的数据结构,应用太广泛了,ArrayList、Redis、消息队列等等。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/940548.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号