Java的数组
1.什么是数组
2.数组的声明及创建
package com.bin.array;
public class Demo1 {
public static void main(String[] args) {
int[] nums;//1.声明一个数组
nums = new int[10];//2.创建数组,这里表示可以存放十个整数类型的数字
//声明和创建写一起
//int[] nums = new int[10];
//3.赋值
nums[0] = 1;
nums[1] = 1;
nums[2] = 1;
nums[3] = 1;
nums[4] = 1;
nums[5] = 1;
nums[6] = 1;
nums[7] = 1;
nums[8] = 1;
nums[9] = 1;
int sum = 0;
for (int i = 0; i < nums.length ; i++) {
sum = sum + nums[i];
}
System.out.println("数组的和为:"+sum);
}
}
3.三种初始化
4.内存分析
例子:
1.字符串:其对象的引用都是存储在栈中的,如果是编译期已经创建好(直接用双引号定义的)的就存储在常量池中,如果是运行期(new出来的)才能确定的就存储在堆中。对于equals相等的字符串,在常量池中永远只有一份,在堆中有多份。
// demo
String s1 = "china";
String s2 = "china";
String s3 = "china";
String ss1 = new String("china");
String ss2 = new String("china");
String ss3 = new String("china");
1234567
说明:黄色这3个箭头,对于通过new产生一个字符串(假设为”china”)时,会先去常量池中查找是否已经有了”china”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”china”对象的拷贝对象。这也就是有道面试题:String s = new String(“xyz”);产生几个对象?一个或两个,如果常量池中原来没有”xyz”,就是两个。
2.基础类型的变量和常量:变量和引用存储在栈中,常量存储在常量池中。
代码如下:
// demo
int i1 = 9;
int i2 = 9;
int i3 = 9;
public static final int INT1 = 9;
public static final int INT2 = 9;
public static final int INT3 = 9;
1234567
说明:编译器先处理int i1 = 9;首先它会在栈中创建一个变量为i1的引用,然后查找栈中是否有9这个值,如果没找到,就将9存放进来,然后将i1指向9。接着处理int i2 = 9;在创建完i2的引用变量后,因为在栈中已经有9这个值,便将i2直接指向9。这样,就出现了i1与i2同时均指向9的情况。而创建常量的时候,则是将9放入常量池中,栈中的INT1、INT2、INT3均指向常量池中已有的9。
3.成员变量和局部变量:成员变量就是方法外部,类的内部定义的变量;局部变量就是方法或语句块内部定义的变量。局部变量必须初始化。局部变量的数据存在于栈内存中,栈内存中的局部变量随着方法的消失而消失。成员变量存储在堆中的对象里面,由垃圾回收器负责回收。
4.数组的四个特性
5.数组的使用
- 普通的For循环
- For-Each循环
- 数组作为方法传入
- 数组作为返回值
public class Demo2 {
public static void main(String[] args) {
int[] arrays = {1,2,3,4,5};
// for(int array : arrays){ //for-each遍历
// System.out.println(array);
// }
//printArrays(arrays);
int[] result = reverse(arrays);
printArrays(result);
}
public static void printArrays(int[] arrays){
for (int i = 0; i < arrays.length ; i++) {
System.out.print(arrays[i]+" ");
}
}
//逆置数组
public static int[] reverse(int[] arrays){
int[] result = new int[arrays.length];
for (int i = 0,j = arrays.length-1; i < arrays.length; i++,j--) {
result[j] = arrays[i];
}
return result;
}
}
6.二维数组的使用
public class Demo3 {
public static void main(String[] args) {
int[][] arrays = {{2,3},{4,5},{5,6},{6,7}};
int[][] nums =new int[5][6];
// System.out.println(arrays[2][1]);
// System.out.println(arrays[3][0]);
//
// System.out.println(arrays.length); //数组长度
// System.out.println(arrays[0].length);
printArray(arrays);
}
public static void printArray(int[][] array){
for (int i = 0; i < array.length ; i++) {
for (int j = 0; j < array[i].length ; j++) {
System.out.println(array[i][j]);
}
}
}
}
7.Arrays类
import java.util.Arrays;
public class Demo4 {
public static void main(String[] args) {
int[] a ={1,2,3,3214,321,42,64};
System.out.println(a);//哈希值:[I@1b6d3586
//打印数组元素Arrays.toString
System.out.println(Arrays.toString(a));
printArray(a);
Arrays.sort(a);//升序排序
System.out.println(Arrays.toString(a));
Arrays.fill(a,2,4,0);//数组的2-4填充,不包含4
System.out.println(Arrays.toString(a));
Arrays.fill(a,0);//数组填充
System.out.println(Arrays.toString(a));
}
public static void printArray(int [] a){
for (int i = 0; i < a.length ; i++) {
if(i==0){
System.out.print("[");
}
if (i==a.length-1){
System.out.println(a[i]+"]");
}else {
System.out.print(a[i]+", ");
}
}
}
}
8.冒泡排序
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] a = {2,32,44,6,43,9,10,77,96};
BubbleSort(a); //将a进行冒泡排序
System.out.println(Arrays.toString(a));//Arrays类的toString方法打印a
}
public static int[] BubbleSort(int[] a){
int temp = 0;//定义一个临时变量
for (int i = 0; i < a.length-1 ; i++) {
boolean flag = false;//定义一个标签,用来标记一趟冒泡排序有没有发生元素交换
for (int j = 0; j < a.length-i-1 ; j++) {
if (a[j+1]>a[j]){
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
flag = true;//若发生交换则为true
}
}
if(flag == false){//在一趟排序中未发生元素交换在,证明已有序
break;
}
}
return a;
}
}
9.稀疏数组
package com.bin.array;
import java.util.Arrays;
public class Demo5 {
public static void main(String[] args) {
//1.创建一个二维数组11*11 0:没有棋子, 1:黑棋 2:白棋
int[][] array1 =new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
//输出原始数组
System.out.println("输出原始数组");
for(int[] ints:array1){
for(int anInt:ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
//转换为稀疏数组保存
//读取有效值的个数
int sum = 0;
for (int i = 0; i < 11 ; i++) { //for-each的方法遍历二维数组
for (int j = 0; j < 11; j++) {
if(array1[i][j]!=0){
sum++;
}
}
}
System.out.println("有效值个数:"+sum);
//2.创建一个稀疏数组
//创建稀疏数组的大小
int[][] array2 = new int[sum+1][3];
//稀疏数组第一行保存整个数组的基本情况,11行 11列 有效值个数为sum
array2[0][0] = 11;
array2[0][1] = 11;
array2[0][2] = sum;
//遍历二维数组,将数组中非零的值存到稀疏数组中
int count = 0;//记录遍历到第几个非零数
int count = 0;
for (int i = 0; i < array1.length; i++) { //遍历array1
for (int j = 0; j < array1.length; j++) {
if(array1[i][j] != 0){
count++;
array2[count][0] = i; //稀疏数组固定是三列,count来记录遍历到第几个有效数字,将其作为行
array2[count][1] = j;
array2[count][2] = array1[i][j];
}
}
}
//输出稀疏数组
System.out.println("输出稀疏数组");
for (int i = 0; i < array2.length; i++) {
System.out.println(array2[i][0]+"\t"
+array2[i][1]+"\t"
+array2[i][2]+"\t");
}
System.out.println("-----------------");
System.out.println("还原数组");
//还原
int[][] arrays3 = new int[array2[0][0]][array2[0][1]];
for (int i = 1; i < array2.length; i++) {
arrays3[array2[i][0]][array2[i][1]] = array2[i][2];
}
//输出还原数组
System.out.println("输出还原数组");
for(int[] ints:arrays3){ //for-each的方法遍历二维数组
for(int anInt:ints){
System.out.print(anInt+"\t");
}
System.out.println();
}
}
}