小编这几天总结了一下数组的内容，分享给大家！
数组是具有相同数据类型的一组数据的集合，作为对象允许使用new关键字进行内存分配。首先先来熟悉一下一维数组的创建和使用。
声明一维数组，有下列两种方式：
数组元素类型 数组名字[];
数组元素类型[] 数组名字；
数组元素类型据定了数组的数据类型，它可以是java中任意的数据类型，声明一维数组，如：int arr[]; String str[]; int arr[]是声明int型数组，数组中的每个元素都是int型数值，同理，str[]数组中的每个元素都是String类型。
注：Java语言中声明数组时不能指定其长度（数组中元素的个数），这是因为数组是一种引用类型的变量，因此使用它定义一个变量时，仅仅表示定义了一个引用变量（也就是定一个了一个指针），这个引用变量还未指向任何有效的内存，所以定义数组时不能指定数组的长度。而且由于定义数组仅仅只是定一个引用变量，并未指向任何有效的内存空间，所以还没有内存空间来存储数组元素，因此这个数组也不能使用，只有在数组进行初始化后才可以使用。
为数组分配内存空间的语法格式如下：
数组名字=new 数组元素的类型[数组元素的个数]；例如，arr=new int[5];也可以在声明数组的同时为数组分配内存，例如：int arr[]=new int[5];
附:一旦使用new关键字为数组分配了内存空间，每个内存空间存储的内容就是数组元素的值，也就是数组元素就有了初始值，即使这个内存空间存储的内容是空，这个空也是一个值null。也就是说不可能只分配内容空间而不赋初始值，即使自己在创建数组对象（分配内容空间）时没有指定初始值，系统也会自动为其分配。
附：诸如基础数据类型的包装类，其默认的初始化值均为null，因为基础数据类型的包装类创建的数组属于引用数组（对象数组），对象数组默认的初始化值都是null。
理解了一维数组的声明和创建，二维数组的声明和创建大同小异。二维数组的声明，int arr[][]；二维数组常用于表示表，第一个下标表示行，第二个下标表示列。直接为二维数组分配内存，方法如下：a=new int[2][4];
为数组分配内存之后，就要学习如何初始化数组了。一维数组的初始化形式有两种：
int arr[]=new int[]{1,2,3,4}; 或 int arr[]={1,2,3,4};
二维数组的初试化方法： int myarr[][]={{12,2},{43,45}}; 注意，写成intmyarr[][]={12,2,43,45}是错误的。
接下来，通过两段小的代码来解释如何使用一维数组和二维数组。
第一个例子是使用一维数组将1~12月各月的天数输出。代码如下：
public class shuZu{
public static void main(String[] args){
int day[]=new int[]{31,28,31,30,31,30,31,31,30,31,30,31};
for (int i=0;i<12;i++){
System.out.println((i+1)+"月有"+ day[i]+"天");
}
}
}
第二个例子是使用二维数组将数组中的元素输出。代码如下：
public class shuZu{
public static void main(String args[]){
int arr[][]=new int[][]{{1},{2,3},{4,5,6}};
for(int i=0;i
for(int j=0;j
System.out.print(arr[i][j]);
}
System.out.println();
}
}
}
简单介绍了一下数组的基本内容，接下来讲解一下经典的数组冒泡排序算法。
冒泡排序原理：相邻的两位数做比较，1和2比较 2和3比较 3和4比较 4和5比较，这样依次比较，如果前面的数小于后面的，不做操作，如果前面的数大于后面的数则调换两个数字的位置，列1>2 则数字顺序为2 1(注：此时的1 2 3 4 5代表索引而不是数组)，所以一层循环能挑出一个当前数组参与比较数字中的最大的数字，并将其排到数组的最末尾。
但是一层循环根本不够用，只能挑选出一个最大数，数组中其他的数字还没有正确排序。
这里遵循一个原理就是数组里面有length个数字，要进行length-1次循环。至于为什么要this.length-i，是因为第一次比较7个数字，第二个只要比较前6个就行了，第7个肯定是最大的了。这里要着重强调为什么会有2个for循环，为什么要用this.length-i。
下面用一个列子来做详细的说明：
var array = [8,7,9,2,3,5,6,1];
var temp = 0;
function sort(arr){
for (var i = 0; i < arr.length; i++){//这里的i控制循环比较的次数
for (var j = 0; j < arr.length - i; j++){
//这里的j控制参与比较的数字个数，因为每比较一次都会产生一个最大的数字，那么下次比较的时候就没必要参与比较了，所以每比较一次都会减少一个数字
if (arr[j] > arr[j + 1]){
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
console.log('before: ' + array);//输出[8,7,9,2,3,5,6,1]
sort(array);
console.log(' after: ' + array);//输出[1,2,3,5,6,7,8,9]
数组的内容就介绍到这里了，大家可以自己动手实现一下，多多练习。
扫描下方二维码关注公众号程序员考拉，更多精彩内容等你哦！
网友评论