欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java数组以及冒泡排序

程序员文章站 2022-06-25 15:47:55
数组数组的储存原理遍历数组的两种方法1.for 循环 for(int i=0;i

数组

Java数组以及冒泡排序

数组的储存原理

Java数组以及冒泡排序

遍历数组的两种方法

1.for 循环 for(int i=0;i<arr.length;i++){}
2.foreach for(int a:arr){}

一维数组

Java数组以及冒泡排序

数组的初始化

Java数组以及冒泡排序数组初始化完成后 数组的元素都会对应一个默认值
整数–0
小数–0.0
char–空格
boolean–false
引用数据类型–null

1.动态初始化

指定数组的长度,长度指的是数组中可以存放多少条数据,一旦定义 不能改变

1.1第一种写法 数组类型[] 数组名 = new 数组类型[数组长度];

1.2 第二种写法 数组名 = new 数组类型[数组长度]
Java数组以及冒泡排序

2.静态初始化

不是指定数组长度 而是在初始化的同时 给数组元素赋值

1.数组类型[] 数组名 = new 数组类型[]{数组元素值1,元素值2…}

2.数组类型[] 数组名;
数组名 = new 数组类型{元素值1,元素值2}
Java数组以及冒泡排序
获取数组的长度 .length

输出数组中元素的值

Java数组以及冒泡排序

数组的异常

Java数组以及冒泡排序

冒泡排序

Java数组以及冒泡排序Java数组以及冒泡排序

例子:

int[] a= {10,20,30,40,50,60,70};
		
		//外层循环控制趟数
		for(int i =0;i<a.length-1;i++){
			//内层循环控制次数
			for(int j=0;j<a.length-i-1;j++) {
				//从大到小 <  从小到大 >
				if(a[j]<a[j+1]) {
					int temp =a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
			
		}
		for(int num:a) {
			System.out.println(num);
		}

多维数组

定义格式
数组类型[][] 数组名;
第一个[] 代表二维数组中有几个一维数组 行
第二个[]代表每个一维数组中有几个元素 列

Java数组以及冒泡排序Java数组以及冒泡排序

最简单的写法

int[][] arr2 = {{80,60},{20,40}};

遍历二维数组

//遍历二维数组   for循环
		//外层控制行
		for(int i=0;i<arr2.length;i++) {
			//内层控制列
			for(int j=0;j<arr2[i].length;j++) {
				System.out.println(arr2[i][j]);
			}
			System.out.println();
		}
//foreach
		for(int[] nums:arr2) {
			for(int num:nums) {
				System.out.println(num);
			}
			System.out.println();
		}

数组的优缺点

优点:
1.可以保存若干个数据。
2.随机访问的效率很高。根据下标访问元素效率高(元素连续分配空间)。
缺点
1.数组的元素的类型必须一致。元素类型必须一致。
2.连续分配空间在堆中,如果数组的元素很多,对内存的要求更加的严格。
3.根据内容查找元素效率比较低,需要逐个比较个。
4.删除元素、插入元素效率比较低,需要移动大量的元素。
5.数组定长,不能自动扩容。
6.数组没有封装,数组对象只提供了一个数组长度的属性,但是没有提供方法用来操作元素。
java 提供了一整套的 针对不同需求的 对于容器的解决的方案。集合框架部分。不同的容器有不同的特点,满足不同的需求。数组的缺点都会被忽略。

本文地址:https://blog.csdn.net/Doooooooc/article/details/108588322

相关标签: java 编程语言