常用的数据结构—数组

谁践踏了优雅 2023-02-21 09:09 43阅读 0赞

原文链接：[常用的数据结构][Link 1]

# 常用的数据结构—数组 #

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

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列

![image-20200627205536562][]

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免费视频][Java]  
[添加QQ群837949026可以领取更多学习资料][QQ_837949026]

[Link 1]: http://www.coder306.cn/?page_id=333
[image-20200627205536562]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZS0xMjU0MDE0NzkwLmNvcy5hcC1iZWlqaW5nLm15cWNsb3VkLmNvbS9ub3RlL2ltYWdlLTIwMjAwNjI3MjA1NTM2NTYyLnBuZw?x-oss-process=image/format,png
[Java]: https://link.zhihu.com/?target=https://ke.qq.com/course/2737407?taid=9758427692254463&tuin=42cee513
[QQ_837949026]: https://link.zhihu.com/?target=http://shang.qq.com/wpa/qunwpa?idkey=388f0816d641ebdea50745368a38e9f54e42393676003af759f45d655e260698