常用的数据结构—数组
原文链接：常用的数据结构
常用的数据结构—数组
数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。
Java 语言中提供的数组是用来存储固定大小的同类型元素。
你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99。
要使用Java的数组，必须经过以下两个步骤。
（1） 声明数组。
（2） 分配内存给该数组。
一维数组
这两个步骤的语法如下。
数据类型 数组名[]; // 声明一维数组
数据类型[] 数组名; // 声明一维数组
数组名 = new 数据类型[个数]; //分配内存给数组
// 另外一种创建数组的方法
数据类型[] 数组名 = {value0, value1, ..., valuek};
注意: 建议使用 数据类型[] 数组名 的声明风格声明数组变量。 数据类型 数组名[] 风格是来自 C/C++ 语言 ，在Java中采用是为了让 C/C++ 程序员能够快速理解java语言。
实例1：
package cn.coder306;
public class Main {
public static void main(String[] args) {
//创建数组 语法：数据类型[] 数组名 = {value0, value1, ..., valuek};
int [] numbers = {10, 20, 30, 40, 50};
readNumbers(numbers);
}
// 读数字
public static void readNumbers(int[] numbers) {
for(int n : numbers) {
if(n == 30){
// 跳出循环
break;
}
System.out.println("数字：" + i);
}
}
}
实例2：
有一个int类型的购物车，需要给这个存放车子所有物品的序号。
package cn.coder306;
public class Main {
public static void main(String[] args) {
//创建数组 语法：数据类型[] 数组名 = new 数据类型[个数];
int[] car = new int[10];
for(int i = 0 ;i < car.length; i++) {
car[i] = i;
}
}
}
多维数组
多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组，例如：
String str[][] = new String[3][4];
语法：
数据类型 数组名[][]; // 声明二维数组
数据类型[][] 数组名; // 声明二维数组
数组名 = new 数据类型[个数][个数]; //分配内存给数组
// 另外一种创建二维数组的方法
数据类型[][] 数组名 = {{value0, value1, ..., valuek},{value0, value1, ..., valuek}....};
实例：
要求使用二维码数组按照座位顺序记录班级所有学生成绩，班级只有4排2列
package cn.coder306;
public class Main {
public static void main(String[] args) {
// 班级分数记录二维数组
int[][] scores = new int[2][];
// 第一排分数
int[] col1 = new int[4];
col1[0] = 78;
col1[1] = 79;
col1[2] = 67;
col1[3] = 80;
// 第二批分数
int[] col2 = new int[4];
col2[0] = 98;
col2[1] = 99;
col2[2] = 100;
col2[3] = 95;
scores[0] = col1;
scores[1] = col2;
}
}
数组操作
对比两个数组对应位置元素值是否相同
package cn.coder306;
public class Main {
public static void main(String[] args) {
int[] col1 = new int[4];
col1[0] = 78;
col1[1] = 79;
col1[2] = 67;
col1[3] = 80;
int[] col2 = new int[4];
col2[0] = 98;
col2[1] = 99;
col2[2] = 100;
col2[3] = 95;
boolean result = equalsArrays(col1, col2);
System.out.println(result);
}
/**
* 对比数组是否相同
* @param col1
* @param col2
* @return
*/
public static boolean equalsArrays(int[] col1,int[] col2) {
//先判断数组长度是否一致
if(col1.length != col2.length) {
return false;
}
// 判断元素值是否相同
for(int i = 0;i < col1.length ; i++) {
if(col1[i] != col2[i]) {
return false;
}
}
return true;
}
}
思考题：
完成数组int[] col1 = {78,30,50,49,80}进行排序？
查找数组int[] col1 = {78,30,50,49,80}中80的位置？
深入探讨可以加笔者QQ：1120855315
点击获取免费Java免费视频
添加QQ群837949026可以领取更多学习资料
