Java数组以及冒泡排序

数组

数组的储存原理

遍历数组的两种方法

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

一维数组

数组的初始化

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

1.动态初始化

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

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

1.2 第二种写法 数组名 = new 数组类型[数组长度]

2.静态初始化

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

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

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

获取数组的长度 .length

输出数组中元素的值

数组的异常

冒泡排序

例子：

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);
		}

多维数组

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

最简单的写法

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 提供了一整套的 针对不同需求的 对于容器的解决的方案。集合框架部分。不同的容器有不同的特点，满足不同的需求。数组的缺点都会被忽略。