xc的java学习日记(Day05:数组)

Day05

ArrayDemo

/*
数组:存储同一种数据类型的多个元素的容器。

定义格式:

	A:数据类型[] 数组名;
	B:数据类型 数组名[];

举例:

	A:int[] a; 定义一个int类型的数组a变量
	B:int a[]; 定义一个int类型的a数组变量

注意:效果可以认为是一样的,都是定义一个int数组,但是念法上有些小区别。推荐使用第一种。

如何对数组进行初始化呢?
   A:何谓初始化呢? 就是为数组开辟内存空间,并为每个数组元素赋予值
  B:有几种方式呢?
     a:动态初始化 只指定长度,由系统给出初始化值
     b:静态初始化 给出初始化值,由系统决定长度

动态初始化的格式:
    数据类型[] 数组名 = new 数据类型[数组长度];

	举例:
	int[] arr = new int[3];	

如何获取数组中的元素呢?
    通过:
       数组名[索引]
       索引其实就是每个元素的编号,从0开始,最大索引是数组的长度-1。

*/

class ArrayDemo {
	public static void main(String[] args) {
		//定义一个数组
		//int[] a;
		//可能尚未初始化变量a
		//System.out.println(a);
		
	int[] arr = new int[3];
	/*
		左边:
			int:说明数组中的元素的数据类型是int类型
			[]:说明这是一个数组
			arr:是数组的名称
			
		右边:
			new:为数组分配内存空间。
			int:说明数组中的元素的数据类型是int类型
			[]:说明这是一个数组
			3:数组长度,其实也就是数组中元素的个数
	*/
	
	System.out.println(arr); //[I@175078b 地址值。
	//我要地址值没有意义啊,我就要数据值,怎么办呢?
	//不用担心,java为你考虑到了。
	//其实数组中的每个元素都是有编号的,并且是从0开始。最大编号是数组的长度-1。
	//用数组名和编号的配合就可以获取数组中的指定编号的元素。这个编号的专业叫法:索引
	//通过数组名访问数据的格式是:数组名[索引];
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println(arr[2]);
}
}

ArrayDemo2

/*
定义一个数组,输出该数组的名称和数组元素值。
给数组元素赋值,再次输出该数组的名称和数组元素值。
*/

class ArrayDemo2 {
	public static void main(String[] args) {
		//定义一个数组
		int[] arr = new int[3];
	
	//输出数组名称
	System.out.println(arr);
	//输出数组元素值
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println(arr[2]);
	System.out.println("----");
	
	//给数组元素赋值
	arr[0] = 100;
	arr[2] = 200;
	
	//输出数组名称
	System.out.println(arr);
	//输出数组元素值
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println(arr[2]);
}
}

ArrayDemo3

/*
定义两个数组,分别输出两个数组各自的数组名及元素值。
然后给每个数组的元素重新赋值,再次分别输出两个数组各自的数组名及元素值。
*/

class ArrayDemo3 {
	public static void main(String[] args) {
		//定义第一个数组
		int[] arr = new int[2];
		//定义第二个数组
		int[] arr2 = new int[3];
	
	//输出数组名和元素值
	System.out.println(arr);
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println("----");
	
	System.out.println(arr2);
	System.out.println(arr2[0]);
	System.out.println(arr2[1]);
	System.out.println(arr2[2]);
	System.out.println("----");
	
	//给元素重新赋值
	arr[1] = 20;
	
	arr2[1] = 30;
	arr2[0] = 40;
	
	//输出数组名和元素值
	System.out.println(arr);
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println("----");
	
	System.out.println(arr2);
	System.out.println(arr2[0]);
	System.out.println(arr2[1]);
	System.out.println(arr2[2]);
}
}

ArrayDemo4

/*
定义第一个数组,定义完毕后,给数组元素赋值。赋值完毕后,在输出数组名称和元素。
定义第二个数组,定义完毕后,给数组元素赋值。赋值完毕后,在输出数组名称和元素。
定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致),通过第三个数组的名称去把元素重复赋值。
最后,再次输出第一个数组数组名称和元素。
*/

class ArrayDemo4 {
	public static void main(String[] args) {
		//定义第一个数组
		int[] arr = new int[3];
		arr[0] = 88;
		arr[1] = 33;
		arr[2] = 66;
		System.out.println(arr);
		System.out.println(arr[0]);
		System.out.println(arr[1]);
		System.out.println(arr[2]);
		System.out.println("----");
	
	//定义第二个数组
	int[] arr2 = new int[3];
	arr2[0] = 22;
	arr2[1] = 44;
	arr2[2] = 55;
	System.out.println(arr2);
	System.out.println(arr2[0]);
	System.out.println(arr2[1]);
	System.out.println(arr2[2]);
	System.out.println("----");
	
	//定义第三个数组
	int[] arr3 =  arr;
	arr3[0] = 100;
	arr3[1] = 200;
	System.out.println(arr);
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println(arr[2]);
}
}

ArrayDemo5

/*
  数组的静态初始化:
    格式:数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
  简化格式:
    数据类型[] 数组名 = {元素1,元素2,…};
 
举例:
int[] arr = new int[]{1,2,3};

简化后:
	
	int[] arr = {1,2,3};

注意事项:
  不要同时动态和静态进行。
  如下格式:
   int[] arr = new int[3]{1,2,3}; //错误

*/

class ArrayDemo5 {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {1,2,3};
	
	System.out.println(arr);
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println(arr[2]);
}
}

ArrayDemo6

/*
数组操作的两个常见小问题:
ArrayIndexOutOfBoundsException:数组索引越界异常
原因:你访问了不存在的索引。

NullPointerException:空指针异常
     原因:数组已经不在指向堆内存了。而你还用数组名去访问元素。

作用:请自己把所有的场景Exception结尾的问题总结一下。以后遇到就记录下来。
     现象,原因,解决方案。

*/

class ArrayDemo6 {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {1,2,3};
	
	//System.out.println(arr[3]);

	//引用类型的常量:空常量 null
	arr = null;
	System.out.println(arr[0]);
}
}

ArrayTest

/*
数组遍历:就是依次输出数组中的每一个元素。

注意:数组提供了一个属性length,用于获取数组的长度。
     格式:数组名.length

*/

class ArrayTest {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {11,22,33,44,55};
	
	//获取每一个元素
	//如何获取呢?我们知道数组名结合编号(索引)就可以找到数据
	System.out.println(arr[0]);
	System.out.println(arr[1]);
	System.out.println(arr[2]);
	System.out.println(arr[3]);
	System.out.println(arr[4]);
	System.out.println("--------------------");
	
	//虽然这种做法可以,但是不是我想要的
	//我们发现,代码的重复度很高
	//输出语句,数组名都是相同的,仅仅是索引是变化的
	//我们就可以使用循环搞定索引值
	for(int x=0; x<5; x++) {
		//x=0,1,2,3,4
		System.out.println(arr[x]);
	}
	System.out.println("--------------------");
	
	//从0开始我们是明确的,但是为什么到5呢,我们是数了一下数组的个数
	//继续看下个数组如何遍历
	int[] arr2 = {1,2,3,4,5,6,7,8,9,10,11,2,2,3,4,5,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8};
	//而我们在很多时候,数组的元素不能靠数
	//这个时候,数组就给我们提供了一个属性:length专门用于获取数组的长度
	//格式:数组名.length 返回数组的长度
	System.out.println(arr.length);
	System.out.println(arr2.length);
	System.out.println("--------------------");
	
	//改进第一个程序
	for(int x=0; x<arr.length; x++) {
		System.out.println(arr[x]);
	}
	System.out.println("--------------------");
	
	//我们如果想要对多个数组进行遍历,每个数组的遍历我们都把代码写一遍,麻烦不
	//麻烦,所以,我们准备用方法改进。
	//用方法改进后,请调用
	printArray(arr);
	System.out.println("--------------------");
	printArray(arr2);
	System.out.println("--------------------");
	printArray2(arr);
}

/*
	遍历数组的方法
	
	两个明确:
		返回值类型:void
		参数列表:int[] arr
*/
public static void printArray(int[] arr) {
	for(int x=0; x<arr.length; x++) {
		System.out.println(arr[x]);
	}
}

//请看改进版本
public static void printArray2(int[] arr) {
	System.out.print("[");
	for(int x=0; x<arr.length; x++) {
		if(x == arr.length-1) { //这是最后一个元素
			System.out.println(arr[x]+"]");
		}else {
			System.out.print(arr[x]+", ");
		}
	}
}
}

ArrayTest2

/*
数组获取最值(获取数组中的最大值最小值)

分析:
    A:定义一个数组,并对数组的元素进行静态初始化。
    B:从数组中任意的找一个元素作为参照物(一般取第一个),默认它就是最大值。
     C:然后遍历其他的元素,依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
    D:最后参照物里面保存的就是最大值。

*/

class ArrayTest2 {
	public static void main(String[] args) {
		//定义一个数组
		int[] arr = {34,98,10,25,67};
	
	//请获取数组中的最大值
	/*
	//从数组中任意的找一个元素作为参照物
	int max = arr[0];
	//然后遍历其他的元素
	for(int x=1; x<arr.length; x++) {
		//依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
		if(arr[x] > max) {
			max = arr[x];
		}
	}
	//最后参照物里面保存的就是最大值。
	System.out.println("max:"+max);
	*/

	//把这个代码用方法改进
	//调用方法
	int max = getMax(arr);
	System.out.println("max:"+max);
		
	//请获取数组中的最小值
	int min = getMin(arr);
	System.out.println("min:"+min);
}

/*
	需求:获取数组中的最大值
	两个明确:
		返回值类型:int
		参数列表:int[] arr
*/
public static int getMax(int[] arr) {
	//从数组中任意的找一个元素作为参照物
	int max = arr[0];
	//然后遍历其他的元素
	for(int x=1; x<arr.length; x++) {
		//依次获取和参照物进行比较,如果大就留下来,如果小,就离开。
		if(arr[x] > max) {
			max = arr[x];
		}
	}
	//最后参照物里面保存的就是最大值。
	return max;
}

public static int getMin(int[] arr) {
	//从数组中任意的找一个元素作为参照物
	int min = arr[0];
	//然后遍历其他的元素
	for(int x=1; x<arr.length; x++) {
		//依次获取和参照物进行比较,如果小就留下来,如果大,就离开。
		if(arr[x] < min) {
			min = arr[x];
		}
	}
	//最后参照物里面保存的就是最小值。
	return min;
}
}

ArrayTest3

/*
数组元素逆序 (就是把元素对调)

分析:
    A:定义一个数组,并进行静态初始化。
     B:思路
        把0索引和arr.length-1的数据交换
        把1索引和arr.length-2的数据交换
         …
        只要做到arr.length/2的时候即可。

*/

class ArrayTest3 {
	public static void main(String[] args) {
		//定义一个数组,并进行静态初始化。
		int[] arr = {12,98,50,34,76};
	
	//逆序前
	System.out.println("逆序前:");
	printArray(arr);
	
	//逆序后
	System.out.println("逆序后:");
	//reverse(arr);
	reverse2(arr);
	printArray(arr);
}

/*
	需求:数组逆序
	两个明确:
		返回值类型:void (有人会想到应该返回的是逆序后的数组,但是没必要,因为这两个数组其实是同一个数组)
		参数列表:int[] arr
*/
public static void reverse(int[] arr) {
	/*
	//第一次交换
	int temp = arr[0];
	arr[0] = arr[arr.length-1-0];
	arr[arr.length-1-0] = temp;
	
	//第二次交换
	int temp = arr[1];
	arr[1] = arr[arr.length-1-1];
	arr[arr.length-1-1] = temp;
	
	//第三次交换
	int temp = arr[2];
	arr[2] = arr[arr.length-1-2];
	arr[arr.length-1-2] = temp;
	*/
	//用循环改进
	for(int x=0; x<arr.length/2; x++) {
		int temp = arr[x];
		arr[x] = arr[arr.length-1-x];
		arr[arr.length-1-x] = temp;
	}
}

public static void reverse2(int[] arr) {
	for(int start=0,end=arr.length-1; start<=end; start++,end--) {
		int temp = arr[start];
		arr[start] = arr[end];
		arr[end] = temp;
	}
}

//遍历数组
public static void printArray(int[] arr) {
	System.out.print("[");
	for(int x=0; x<arr.length; x++) {
		if(x == arr.length-1) { //这是最后一个元素
			System.out.println(arr[x]+"]");
		}else {
			System.out.print(arr[x]+", ");
		}
	}
}
}

ArrayTest4

/*
数组查表法(根据键盘录入索引,查找对应星期)
   意思是:String[] strArray = {“星期一”,“星期二”,…};
*/

import java.util.Scanner;

class ArrayTest4 {
	public static void main(String[] args) {
		//定义一个字符串数组
		String[] strArray = {"星期一","星期二","星期三","星期四","星期五","星期六","星期日"};
	
	//创建键盘录入对象
	Scanner sc = new Scanner(System.in);
	
	System.out.println("请输入一个数据(0-6):");
	int index = sc.nextInt();
	
	System.out.println("你要查找的日期是:"+strArray[index]);
}

}

ArrayTest5

/*
需求:数组元素查找(查找指定元素第一次在数组中出现的索引)

分析:
    A:定义一个数组,并静态初始化。
     B:写一个功能实现
          遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
          如果相等,就返回当前的索引值。

*/

class ArrayTest5 {
	public static void main(String[] args) {
		//定义一个数组,并静态初始化
		int[] arr = {200,250,38,888,444};
		
	//需求:我要查找250在这个数组中第一次出现的索引
	int index = getIndex(arr,250);
	System.out.println("250在数组中第一次出现的索引是:"+index);
	
	int index2 = getIndex2(arr,250);
	System.out.println("250在数组中第一次出现的索引是:"+index2);
	
	int index3 = getIndex2(arr,2500);
	System.out.println("2500在数组中第一次出现的索引是:"+index3);
}

/*
	需求:查找指定数据在数组中第一次出现的索引
	两个明确:
		返回值类型:int
		参数列表:int[] arr,int value
*/
public static int getIndex(int[] arr,int value) {
	//遍历数组,依次获取数组中的每一个元素,和已知的数据进行比较
	for(int x=0; x<arr.length; x++) {
		if(arr[x] == value) {
			//如果相等,就返回当前的索引值。
			return x;
		}
	}
	
	//目前的代码有一个小问题
	//就是假如我要查找的数据在数组中不存在,那就找不到,找不到,你就对应的返回吗?
	//所以报错。
	
	//只要是判断,就可能是false,所以大家要细心。
	
	
	//如果找不到数据,我们一般返回一个负数即可,而且是返回-1
	return -1;
}

public static int getIndex2(int[] arr,int value) {
	//定义一个索引
	int index = -1;
	
	//有就修改索引值
	for(int x=0; x<arr.length; x++) {
		if(arr[x] == value) {
			index = x;
			break;
		}
	}
	
	//返回index
	return index;
}
}

java中的内存分配
数组的内存图解1(一个数组)
数组的内存图解1(二个数组)
数组的内存图解1(三个数组)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言是一种广泛使用的编程语言,它具有高效、灵活、可移植性强等特点,被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构(如if语句、循环语句等)、函数、指针等。在编写C程序时,需要注意变量的声明和定义、指针的使用、内存的分配与释放等问题。C语言中常用的数据结构包括: 1. 数组:一种存储同类型数据的结构,可以进行索引访问和修改。 2. 链表:一种存储不同类型数据的结构,每个节点包含数据和指向下一个节点的指针。 3. 栈:一种后进先出(LIFO)的数据结构,可以通过压入(push)和弹出(pop)操作进行数据的存储和取出。 4. 队列:一种先进先出(FIFO)的数据结构,可以通过入队(enqueue)和出队(dequeue)操作进行数据的存储和取出。 5. 树:一种存储具有父子关系的数据结构,可以通过中序遍历、前序遍历和后序遍历等方式进行数据的访问和修改。 6. 图:一种存储具有节点和边关系的数据结构,可以通过广度优先搜索、深度优先搜索等方式进行数据的访问和修改。 这些数据结构在C语言中都有相应的实现方式,可以应用于各种不同的场景。C语言中的各种数据结构都有其优缺点,下面列举一些常见的数据结构的优缺点: 数组: 优点:访问和修改元素的速度非常快,适用于需要频繁读取和修改数据的场合。 缺点:数组的长度是固定的,不适合存储大小不固定的动态数据,另外数组在内存中是连续分配的,当数组较大时可能会导致内存碎片化。 链表: 优点:可以方便地插入和删除元素,适用于需要频繁插入和删除数据的场合。 缺点:访问和修改元素的速度相对较慢,因为需要遍历链表找到指定的节点。 栈: 优点:后进先出(LIFO)的特性使得栈在处理递归和括号匹配等问题时非常方便。 缺点:栈的空间有限,当数据量较大时可能会导致栈溢出。 队列: 优点:先进先出(FIFO)的特性使得

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值