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

数据结构 - 数组

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

数据结构 - 数组

前言

          学习 数组 内容!

文章目录
  • 前言
  • 一、数组简介
  • 二、数组的访问操作

一、数组简介

数组:一系列有序数据的集合,其中每一个数据都具有相同的数据类型。
优点:支持随机访问,数据连续存储,支持索引。
缺点:声明数组时需要指定长度,插入和删除操作麻烦。
数组的使用就四个步骤:声明数组、开辟空降、进行赋值、操作处理。
创建指定大小的数组,默认赋值为 0。不指定大小,直接赋值,数组大小和元素数相同。

二、数组的访问操作
  1. 数组通过在中括号 [] 中指定下标来访问,下标位置从 0 开始。

  2. 数组下标为啥从 0 开始?

    • 首地址(base_address)
    • 寻址公式:array[i] = base_address + i * data_type_size(data_type_size为数据类型所占的字节长度)array[1] = 1000 + 1 * 4(int 类型)
    • 如果下标要是从 1 开始,寻址公式就变为:array[i] = base_address + (i - 1) * data_type_size,从 0 开始不用有 i - 1 操作,影响性能问题
  3. 读取和更新

    • 读取数据:通过下标
    • 更新
      • 添加数据(插入数据),新值覆盖旧值。a[0] = 3;
      • 删除数据
      • 插入和删除本质上都是覆盖操作
    • 数组一旦初始化完成之后长度就是不可变的!
  4. 多维数组
    数组中的数组,数组中的每一个元素也是一个数组。

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

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

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