Java基础篇-数组

ゝ一世哀愁。 2021-05-16 20:37 522阅读 0赞

# 数组 #

## 数组元素默认初始化 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]

## JVM内存解析 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 2]

## 一维数组的内存解析 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 3]

## 二维数组的使用 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 4]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 5]

## 数组中涉及到的常见算法 ##

### 数组的复制底层实现 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 6]

### 冒泡排序 ###

public class BubbleSortTest { 
    	public static void main(String[] args) { 
    		
    		int[] arr = new int[]{ 43,32,76,-98,0,64,33,-21,32,99};
    		
    		//冒泡排序
    		for(int i = 0;i < arr.length - 1;i++){ 
    			
    			for(int j = 0;j < arr.length - 1 - i;j++){ 
    				
    				if(arr[j] > arr[j + 1]){ 
    					int temp = arr[j];
    					arr[j] = arr[j + 1];
    					arr[j + 1] = temp;
    				}
    				
    			}
    			
    		}
    		for(int i = 0;i < arr.length;i++){ 
    			System.out.print(arr[i] + "\t");
    		}
    		
    	}
    }

### 快速排序 ###

/** * 快速排序 * 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小， * 则分别对这两部分继续进行排序，直到整个序列有序。 * @author ursula * 2021-3-25 */
    public class QuickSort { 
    	private static void swap(int[] data, int i, int j) { 
    		int temp = data[i];
    		data[i] = data[j];
    		data[j] = temp;
    	}
    
    	private static void subSort(int[] data, int start, int end) { 
    		if (start < end) { 
    			int base = data[start];
    			int low = start;
    			int high = end + 1;
    			while (true) { 
    				while (low < end && data[++low] - base <= 0)
    					;
    				while (high > start && data[--high] - base >= 0)
    					;
    				if (low < high) { 
    					swap(data, low, high);
    				} else { 
    					break;
    				}
    			}
    			swap(data, start, high);
    			
    			subSort(data, start, high - 1);//递归调用
    			subSort(data, high + 1, end);
    		}
    	}
    	public static void quickSort(int[] data){ 
    		subSort(data,0,data.length-1);
    	}
    	
    	
    	public static void main(String[] args) { 
    		int[] data = {  9, -16, 30, 23, -30, -49, 25, 21, 30 };
    		System.out.println("排序之前：\n" + java.util.Arrays.toString(data));
    		quickSort(data);
    		System.out.println("排序之后：\n" + java.util.Arrays.toString(data));
    	}
    }

## 数组中常见的异常 ##

ArrayIndexOutOfBoundsException:数组角标越界异常：

合理范围：\[0,arr.length -1\]

越界：arr\[-1\],arr\[arr.length\]

NullPointerException:空指针异常

int\[\] arr = null;

arr\[0\];

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70]: /images/20210516/46c16ca8a1ce441cae7a674bdc9fe33e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 1]: /images/20210516/eef4faf4cc45480ea0a05fbeb660c8e1.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 2]: /images/20210516/a7296fb830ee438490381c39b6c59465.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 3]: /images/20210516/05d395e7341f4139af1bde98b85f1183.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 4]: /images/20210516/5309a920179e4cc0a5c64dd34a0e50ea.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 5]: /images/20210516/ae280e60afcc4875a902c57019e8aada.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDA4Mzkw_size_16_color_FFFFFF_t_70 6]: /images/20210516/30e04986fed44b7c85f4f9d8d9a6ac99.png