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 提供了一整套的 针对不同需求的 对于容器的解决的方案。集合框架部分。不同的容器有不同的特点,满足不同的需求。数组的缺点都会被忽略。
本文地址:https://blog.csdn.net/Doooooooc/article/details/108588322