java基础知识点03_数组

朱雀 2022-11-28 00:51 213阅读 0赞

**java基础知识点03\_数组**

--------------------

**数组：**

声明数组：
    int[] nums;
    
    实例化数组：
    new int[10];
    
    给数组中的元素赋值：
    nums[0]=1;
    nums[1]=2;
    ...
    nums[9]=10;
    
    获取数组的长度：nums.length
    获取数组中某个元素的值：nums[9]

**内存分析：**

堆：存放new的对象和数组，可被所有的线程共享，不会存放别的对象引用
    
    栈：存放基本变量类型（包含该基本变量类型的具体数值）
    
    方法区：包含了所有的class和static变量，可以被所有的线程共享
    
    当声明数组时，往栈中压入nums，只是一个名字，此时数组还不存在。
    实例化数组时，会在堆中开辟了一段可存10个int的内存空间。

**数组的两种初始化：**

静态初始化（程序员先赋值，系统计算长度）：
    int[] a = { 1,2,3,4,5,6,7,8}
    
    动态初始化（程序员先指定数组长度，系统先自动赋默认值，然后再由程序员重新赋值）：
    int[] b = new int[8];
    b[0] = 1;

数组一旦创建（实例化），其长度就已确定，不可改变.
    数组一旦越界，将出现数组下标越界异常：java.lang.ArrayIndexOutOfBoundsException
    数组属于对象，存在堆中

**多维数组：**

int[][] array = { { 1,2},{ 2,3},{ 3,4},{ 4,5}}
    
    a[2][3]
    a[0]-->a[0][0] a[0][1] a[0][2]
    a[1]-->a[1][0] a[1][1] a[1][2]
    a[2]-->a[2][0] a[2][1] a[2][2]

**数组的工具类 java.util.Arrays：**

int[] a = { 3,1,2,5,4,2,0,8,9,6,7};
    //打印数组
    System.out.println(Arrays.toString(a));
    //数组排序
    Arrays.sort(a);

**冒泡排序**  
依次比较数组中两个相邻元素，如果第一个比第二个大，就交换位置，每一轮都会在数组后面产生一个最大的数字。

public class demo01 { 
    
    	public static void main(String[] args) { 
    		int[] a = { 3,1,2,5,4,2,0,8,9,6,7};
    		int[] result = sort(a);
    		System.out.println(Arrays.toString(a));
    	}
    	
    	public static int[] sort(int[] array) { 
    		int temp = 0;
    		for (int i = 0; i < array.length-1; i++) { 
    			for (int j = 0; j < array.length-1-i; j++) { 
    				if(array[j+1]<array[j]) { 
    					temp = array[j];
    					array[j]=array[j+1];
    					array[j+1]=temp;
    				}
    			}
    		}
    		return array;
    	}
    	
    }
    
    该算法的时间复杂度为O(n2)

**稀疏数组（数组中大部分值相同）：**  
编写五子棋游戏，设定棋盘（二维数组）中黑子位为1，白子位为2，空位为0  
因为该二维数组中存在很多默认值0，记录了很多没有意义的数据，解决办法是**稀疏数组**

原始数组：
    0	0	0	22	0	0	15
    0	11	0	0	0	17	0
    0	0	0	-6	0	0	0
    0	0	0	0	0	39	0
    91	0	0	0	0	0	0
    0	0	28	0	0	0	0
    
    转换为稀疏数组：
    0	6	7	8
    ---------------
    1	0	3	22
    2	0	6	15
    3	1	1	11
    4	1	5	17
    5	2	3	-6
    6	3	5	39
    7	4	0	91
    8	5	2	28