数组是相同类型数据的有序集合
数组描述的是相同类型的若干数据,按照一定的先后次序排列组合而成
其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们
首先必须声明数组变量,才能在程序中使用数组。
下面是声明数组变量的语法:
dataType[] arrayRefVar; // 首选的方法
或
dataType arrayRefVar[]; // 效果相同,但不是首选方法
Java语言使用new操作符来创建数组,语法如下:
dataType[] arrayRefVar = new dataType[arraySize];
数组的元素是通过索引访问的,数组索引从 0 开始。
获取数组长度:
arrays.lenght
实例
下面的语句首先声明了一个数组变量 nums,接着创建了一个包含 5 个 int 类型元素的数组,并且把它的引用赋值给nums变量。
public static void main(String[]args){
//声明一个数组
int[] nums;
//创建一个数组
nums = new int[5];
//给数组元素赋值
nums[0]=1;
nums[1]=2;
nums[2]=3;
nums[3]=4;
nums[4]=5;
//计算所有元素的总和
int sum = 0;
for(int i = 0;i < nums.lenght;i++){
sum = sum + num[i];//记录总和
}
System.out,println("所有元素的总和"+sum);
}
执行结果:
所有元素的总和:15
静态初始化一
int[] a = {1,2,3};
静态初始化二
Man[] mans = {new Man(1,1),new Man(2,2)};
动态初始化
int[] a = new int[2];
a[0] = 1;
a[1] = 2;
数组的默认初始化:
数组是引用类型,它的元素相当于类的实例变量,因此数组一经分配空间,其中的每个元素也被按照实例变量同样的方式被初始化。
多维数组可以看成是数组的数组,比如二维数组就是一个特殊的一维数组,其每一个元素都是一个一维数组
二维数组语法:
int a[][] = new int[2][5];
解析:以上的二维数组a可以看成一个两行五列的数组
java.util.Arrays 类能方便地操作数组,它提供的所有方法都是静态的。
具有以下功能:
具体说明请查看下表:
序号 | 方法和说明 |
---|---|
1 | public static int binarySearch(Object[] a, Object key) 用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)。数组在调用前必须排序好的。如果查找值包含在数组中,则返回搜索键的索引;否则返回 (-(插入点) - 1)。 |
2 | public static boolean equals(long[] a, long[] a2) 如果两个指定的 long 型数组彼此相等,则返回 true。如果两个数组包含相同数量的元素,并且两个数组中的所有相应元素对都是相等的,则认为这两个数组是相等的。换句话说,如果两个数组以相同顺序包含相同的元素,则两个数组是相等的。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 |
3 | public static void fill(int[] a, int val) 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 |
4 | public static void sort(Object[] a) 对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型(Byte,short,Int等)。 |
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较
public static int[] sort(int[]array){
//临时变量
int temp = 0;
//外层循环,判断走多少次
for(int i = 0;i < array;i++){
//内层循环,比较判断两个数,第一个数比第二个数大,则交换位置
for(int j = 0;j < array.length-1-i;j++){
if(array[j+1]>array[j]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}