数据结构与算法之数组

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()，将数组按照升序排列。