1、数组
1.1、数组定义格式
1.1.1、数组概述
- 一次性声明大量的用于存储数据的变量
- 要存储的数据通常都是同类型数据,例如: 考试成绩
1.1.2、什么是数组
数组(array) 是一种用于存储多个相同类型数据
的存储模型
1.1.3、数组
//格式一:
// 数据类型[] 变量名
int[] arr //定义了一个int类型的数组,数组名是arr
// 格式二:
// 数据类型 变量名[]
int arr[] //定义了一个int类型的变量,变量名是arr数组
1.2、数组初始化之动态初始化
1.2.1、数组初始化概述
- Java中的数组必须先初始化,然后才能使用
- 所谓初始化:就是为数组中的数组元素
分配内存空间
,并
为每个数组元素赋值
1.2.2、数组初始化方式
1.2.3、动态初始化
动态初始化:初始化时只指定数组长度
,由系统
为数组分配初始值
// 数据类型[] 变量名 = new 数据类型[数组长度];
int[] arr = new int[3];
/*
左边:
int: 说明数组中的元素类型为int类型
[]: 说明这是一个数组
arr: 这是一个数组的名称
右边:
new: 为数组申请内存空间
int: 说明数组中的元素类型是int类型
[]: 说明这是一个数组
3: 数组长度,其实就是数组中的元素个数
*/
1.3、数组元素访问
-
数组变量访问方式
- 格式:
数组名
- 格式:
-
数组内部保存的数据的访问方式
- 格式:
数组名[索引]
- 格式:
-
索引是数组中数据的编号方式
-
作用:索引用于访问数组中的数据使用,
数组名[索引]
等同于变量名,是一种特殊的变量名 -
索引的特征:
- 索引从0开始
- 索引是连续的
- 索引逐一增加,每次加1
1.4、内存分配
-
Java程序在运行时,需要在内存中分配空间。为了提高运算效率,就对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式
-
栈内存: 存储局部变量。定义在方法中的变量,例如:arr 使用完毕,立即消失
-
堆内存: 存储new出来的内容(实体,对象)数组在初始化时,会为存储空间添加默认值
- 整数: 0
- 浮点数: 0.0
- 布尔: false
- 字符: 空字符
- 引用数据类型: null
-
每一个new出来的东西都有一个地址值,使用完毕,会在垃圾回收器空闲时被回收
1.5、数组初始化之静态初始化
-
静态初始化: 初始化时
指定
每个数组元素的初始值
,由系统决定
数组长度
//数据类型[]变量名 = new 数据类型[]{数据1,数据2,数据3,.......}; int[] arr = new int[]{1,2,3}; //简化格式:数据类型[] 变量名 = {数据1,数据2,数据3,.......}; int[] arr = {1,2,3};
1.6、数组操作的两个常见小问题
- 索引越界: 访问了数组中不存在的索引对应的元素,造成索引越界问题
- 空指针异常: 访问的数组已经不再指向堆内存的数据。造成空指针异常
- null: 空值,引用数据类型的默认值,表示不指向任何有效对象
2、排序
2.1、排序概述
- 排序是将多个数据,依指定的顺序进行排列的过程
2.2、排序的分类
2.3、冒泡排序
- 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。
public class BubbleSort {
public static void main(String[] args){
int[] a = {24,68,80,57,14};
//排序
for(int i = 0; i < a.length; i++){//i从第一个元素开始遍历
for(int j = i + 1; j < a.length; j++){//j从第 i+1个元素开始遍历
if(a[i] > a[j]){//如果前面的数>后面的数,就交换
int t = a[i]; //用一个变量临时存储a[i]的值
a[i] = a[j]; //把a[j]的值赋值给a[i]
a[j] = t ; //把t的值(也就是a[i]的值)赋值给a[j]
}
}
}
//遍历输出
for(int i = 0; i<a.length;i++){
System.out.printf("%d ",a[i]);
}
}
}
3、查找
3.1、查找概述
- 在数据集合中寻找满足某种条件的数据元素的过程称为查找
3.2、常用查找方法
3.2.1、顺序查找
/*
* 有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王
* 猜数游戏:从键盘中任意输入一个名称,判断数列中是否包含此名称【顺序查找】
* 要求: 如果找到了,就提示找到,并给出下标值
* */
public class SeqSearch {
public static void main(String[] args){
String[] a = {"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"};//定义一个字符串数组
Scanner input = new Scanner(System.in);//调用Scanner,用于用户输入
System.out.println("请输入名字:"); //提示幸喜
String name = input.next();//将用户输入的内容存储到name变量中
int t = -1 ;//标记是否找到下标
for(int i = 0; i < a.length; i++){//遍历数组,逐一比较,如果有,则提示信息,并退出
if(name.equals(a[i])){//比较 字符串比较 equals,如果要找到名字就是当前元素
t = i ; //存储下标值
System.out.println("该名称的下标为"+ t );//输出
break;//退出整个循环
}
}
if( t == -1 ){//没有找到
System.out.println("未找到该名称");
}
}
}
3.2.2、二分查找
/*
*请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234}
*输入一个数看看该数组是否存在此数,并且求出下标,
* 如果没有就提示"没有这个数"。
* */
public class Bsearch {
public static void main(String[] args){
int[] a ={1,8,10,89,1000,1234};
int l = 0 , r= a.length-1 ; //将数组左右端点的下标分别赋值给变量r,l存储;
Scanner input = new Scanner(System.in);
int n = input.nextInt() ; //用户输入数据
int t = -1; //判断是否找到
while(l <= r){ // 左边下标小于等于右边下标则执行循环
int mid = (l + r) / 2; //找到中间值的下标
if(n == a[mid]){//如果输入数据与中间值相等
t = mid ;//保存下标
System.out.println("存在该值,该值的下标为:" + t);//输出
break;//退出整个循环
}
else if(n > a[mid]){ //如果 n > 中间值,左侧下标在中间值下标的基础上加一
l = mid + 1;
}
else{//如果 n < 中间值,右侧下标在中间值下标的基础上减一
r = mid - 1;
}
}
if(t == -1){//没有找到
System.out.println("没有找到该值");
}
}
}
4、二维数组
4.1、二维数组定义格式
4.1.1、二维数组概述
int[][] arr = { {0, 0, 0, 0, 0, 0},
{0, 0, 1, 0, 0, 0},
{0, 2, 0, 3, 0, 0},
{0, 0, 0, 0, 0, 0}};
//输出二维数组
for(int i = 0; i < arr.length; i++) {//遍历二维数组的每个元素
//遍历二维数组的每个元素(数组)
//1. arr[i] 表示 二维数组的第 i+1 个元素 比如 arr[0]:二维数组的第一个元素
//2. arr[i].length 得到 对应的 每个一维数组的长度
for(int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j] + " "); //输出了一维数组
}
System.out.println();//换行
}
- 从定义形式上看
int[][]
可以理解为原来的一维数组的每个元素是一位数组,就构成二维数组 - 二维数组的每个元素是一维数组, 所以如果需要得到每个一维数组的值还需再次遍历
- 如果我们要访问第
(i+1)
个一维数组的第j+1
个值arr[i][j];
- 例如:访问 3, 它是第 3 个一维数组的第 4 个值
arr[2][3]
- 例如:访问 3, 它是第 3 个一维数组的第 4 个值
4.1.2、二维数组动态初始化
- 语法:
类型 数组名[][] = new 类型[大小][大小]
或类型[][] 数组名 = new 类型[大小][大小]
int a[][] = new int[2][3]
4.1.3、二维数组静态初始化
- 语法:
类型[][] 数组名 = {{值1, 值2..}, {值1, 值2..}, {值1, 值2..},}
int[][] arr = { {0, 0, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0}, {0, 2, 0, 3, 0, 0}, {0, 0, 0, 0, 0, 0}};
4.2、二维数组使用细节和注意事项
- 一维数组的声明方式有:
int[] x
或者int x[]
- 二维数组的声明方式有:
int[][] y
或者int[] y[]
或者int y[][]
- 二维数组实际上是由多个一维数组组成的,它的各个一维数组的长度可以相同,也可以不相同。
- 比如:
map[][]
是一个二维数组int map [][] = {{1,2},{3,4,5}};
由map[0]
是一个含有两个元素的一维数组 ,map[1]
是一个含有三个元素的一维数组构成,我们也称为列数不等
的二维数组
- 比如:
4.3、二维数组使用案例
/*
* 使用二维数组打印一个 10 行杨辉三角
* 1
* 1 1
* 1 2 1
* 1 3 3 1
* 1 4 6 4 1
* 1 5 10 10 5 1
* ...
* */
public class YangHui {
public static void main(String[] args){
int [][] a = new int[12][];
for(int i =0; i < a.length; i++){ //遍历数组每个元素
a[i] = new int[i+1];//给每个一维数组(行) 开空间
for(int j = 0; j < a[i].length; j++){
if(j == 0 || j == a[i].length - 1){//每一行的第一个元素和最后一个元素都是1
a[i][j] = 1;
}else{//中间元素
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
}
for(int i = 0 ;i < a.length; i++){//输出数组元素
for(int j = 0; j < a[i].length; j++){
System.out.print(a[i][j] + "\t");
}
System.out.println();//换行
}
}
}