数据结构与算法之数组

1、数组的定义:数组是相同类型数据的有序集合。他描述的是相同类型的若干个数据,按照一定先后顺序排列组合而成,当中每一个数据称为元素,要访问元素可以通过他的索引(下标去访问他)。

2、数组的几个基本要素:

(1)、数组一旦被创建,其大小是不可以改变的,也就是长度是确定的

(2)、元素类型是相同类型

(3)、数组类型可以是任何数据类型,包括基本数据类型和引用类型

(4)、元素在堆内存中被分配空间,并且是连续的

(5)、数组的元素是有序的,序号从0开始,这个就是我们常说的下标、索引。

(6)、使用new关键是创建数组是也就是在为他分配内存空间

3、数组的优缺点:

优点:

(1)、可以保存若干个数据

(2)、元素连续分配空间,随机元素的效率很高,

缺点:

(1)、数组的长度是固定的,不能随意自动扩容

(2)、数组没有封装,数组对象只提供了一个数组的长度的属性

(3)、删除、插入元素的效率低,需要移动大量元素才可以实现

(4)、根据内容查找元素时效力比较低,要逐个比较才能实现

(5)、数组中的元素类型必须一致

(6)、在堆中需要连续分配空间,元素较多时,不好管理

4、数组的定义:

格式1:

元素类型[] 数组名 = new 元素类型[元素个数或数组长度];

示例:int[] arr = new int[5];

格式2:

元素类型[] 数组名 = new 元素类型[]{元素,元素,……};

int[] arr = new int[]{3,5,1,7};

int[] arr = {3,5,1,7};

5、数组中常见的异常

在数组中常见的异常大致也就是两种:NullPointerException 空指针异常、ArrayIndexOutOfBoundsException 索引值越界

6、二维数组

二维数组实质就是存储一维数组,其定义是  数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的个数];如:int [] [] a = new int[3][4];

arrays的使用,遍历:toString(),将数组元素以字符串的形式返回;排序:sort(),将数组按照升序排列。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值