练习1.写出一维数组初始化的两种方式:
int[] arr = new int[5]; //动态初始化
String[] arr1 = new String[]{"Tom","Jenny","Jim"}; //静态初始化
数组一旦初始化,其长度就是确定的。arr.length
数组长度一旦确定,就不可修改。
练习2.写出二维数组初始化的两种方式:
int[][] arr = new int[4][3]; //动态初始化1
int[][] arr1 = new int[4][]; //动态初始化2
int[][] arr2 = new int[][]{1,2,3},{4,5,6},{7,8}; //静态初始化
练习3.如何遍历如下的二维数组
int[] arr = new int[][]{1,2,3},{4,5},{6,7,8};
for(int i = 0;i < arr.length;i++){
for(int j = 0;j < arr[i].length;j++){
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}
练习4.不同类型的一维数组元素的默认初始化值各是多少
整形 : 0
浮点型 : 0.0
char : 0
boolean : false
引用类型 : null
数据结构:
数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
数据的存储结构:
线性表:顺序表(比如:数组)、链表、栈、队列
树形结构:二叉树
图形结构
算法:
排序算法
搜索算法
数组练习:
/*
* 使用二维数组打印一个十行的杨辉三角
*
* 提示
* 1.第一行有1个元素,第n行有n个元素
* 2.每一行的第一个元素和最后一个元素都是1
* 3.从第三行开始,对于非第一个元素和最后一个元素的元素。即:
* yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
*
*
*/
public class YangHuiTest {
public static void main(String[] args) {
//1.声明并初始化二维数组
int[][] yangHui = new int[10][];
//2.给数组的元素赋值
for (int i = 0; i < yangHui.length; i++) {
yangHui[i] = new int[i + 1];
//2.1给首末元素赋值
yangHui[i][0] = 1;
yangHui[i][i] = 1;
//给每行的非首末元素赋值
if(i > 1) {
for (int j = 1; j < yangHui[i].length - 1; j++) {
yangHui[i][j] = yangHui[i-1][j-1] + yangHui[i-1][j];
}
}
}
//3.遍历
for (int i = 0; i < yangHui.length; i++) {
for (int j = 0; j < yangHui[i].length; j++) {
System.out.print(yangHui[i][j] + " ");
}
System.out.println();
}
}
}
数组中涉及的常见算法
1.数组元素的赋值(杨辉三角、回形数等)
2.求数值型数组中元素的最大值、最小值、平均数、总和等
3.数组的复制、反转、查找(线性查找)(二分法查找)
4..数组元素的排序算法