Java基础之数组

Java基础

数组

1. 什么是数组：存储相同数据类型的容器。
2. 特点：相同数据类型、有序的(下标，从0开始)、长度不可变(length)。
3. 声明数组
   数组元素的数据类型[] 数组名；
   int[] nums;
   int nums[];
4. 创建数组（申请内存）
   数组名 = new 数据元素的类型[长度]；
   nums = new int[10];
5. 内存：堆（存对象）、栈（存临时数据）、方法区、本地方法栈、寄存器。
6. 存放数据
   nums[0] = 1;
7. 使用数组
   增强for循环
   for(int n : nums){
   System.out.println(n);
   }
   Arrays.toString(nums);
8. 数组赋值
   int[] nums = new int[10];
   int[] nums = new int[]{1,2,3,4,5};
   int[] nums = {1,2,3,4,5};
   错误写法：
   int[] nums;
   nums = {1,2,3,4,5};
   int[] nums = new int[5]{1,2,3,4,5};
9. main方法中args数组的使用

		//main方法中的数组args
		System.out.println(Arrays.toString(args));
		
		//args数组求和
		int sum = 0;
		for(int i = 0; i < args.length; i++) {
			sum += Integer.parseInt(args[i]);
		}
		System.out.println(sum); 

10. 数组的拷贝

		//数组拷贝
		int[] a = {1,2,3,4,5};
		int[] b = new int[10];
		//第一个参数：原数组
		//第二个参数：原数组起始位置
		//第三个参数：目标数组
		//第四个参数：目标数组的起始位置
		//第五个参数：拷贝元素的长度
		System.arraycopy(a, 0, b, 0, 3);
		System.out.println(Arrays.toString(b));

11. 数组扩容

		//数组扩容
		//第一个参数：原数组（拷贝）
		//第二个参数：扩容后的长度
		String[] names = {"张三"};
		names = Arrays.copyOf(names, names.length+1);
		names[1] = "李四";
		System.out.println(Arrays.toString(names));

12. 数组元素的排序（重点）
    冒泡排序
    两两比较，大的沉下去，小的浮上来，从小到大
    23,56,22,15排序过程：
    [23, 22, 15, 56]
    [22, 15, 23, 56]
    [15, 22, 23, 56]

		//冒泡排序23,56,22,15
		int numbers[] = {23, 56, 22, 15};
		for(int i = 0; i < numbers.length - 1; i++) {
			for(int j = 0; j < numbers.length - i - 1; j++) {
				if(numbers[j] > numbers[j+1]) {
					numbers[j] = numbers[j] ^ numbers[j+1];
					numbers[j+1] = numbers[j] ^ numbers[j+1];
					numbers[j] = numbers[j] ^ numbers[j+1];
				}
			}
			System.out.println(Arrays.toString(numbers));
		}

简单方法：Arrays.sort();

13. 选择排序
    选择一个和后面所有进行比较
    23，56，22，15从大到小排序：
    [56, 23, 22, 15]
    [56, 23, 22, 15]
    [56, 23, 22, 15]

		//选择排序
		for(int i = 0; i < numbers.length - 1; i++) {
			for(int j = i + 1; j < numbers.length; j++) {
				if(numbers[j] > numbers[i]) {
					numbers[j] = numbers[j] ^ numbers[i];
					numbers[i] = numbers[j] ^ numbers[i];
					numbers[j] = numbers[j] ^ numbers[i];
				}
			}
			System.out.println(Arrays.toString(numbers));
		}

二维数组

1. 定义
   int[][] arrays;
   int[] arrays[];
   int arrays[][];
   注意：int[] a[],b;---------a是二维，b是一维。
2. 一维数组跟二维数组不是同一数据类型。
3. 创建
   arrays = new int[2][3];
4. 赋值
   arrays[0][2] = 1;
5. 数组元素获取，使用嵌套循环
   for(int i = 0; i < arrays.length; i++){
   for(int j = 0; j < arrays[i].length; j++){
   …
   }
   }
6. 定义+创建
   int[][] arrays = new int[2][3];
   int[][] arrays = {{1,2,3},{4,5,6}};
   int[][] arrays = new int[][]{{1,2,3},{4,5,6}};
7. 不规则的二维数组

	//不规则的二维数组
	public static void test1() {
		
		int[][] nums = new int[3][];
		nums[0] = new int[2];
		nums[1] = new int[3];
		nums[2] = new int[4];
		for(int i = 0; i < nums.length; i++) {
			for(int j = 0; j < nums[i].length; j++) {
				System.out.print(nums[i][j]+"\t");
			}
			System.out.println();
		}
		
	}