Java学习笔记4

一维数组

数组本身是引用数据类型，数组中的元素可以是任何数据类型
创建数组对象会在内存中开辟一整块连续的空间
数组的长度一旦确定，就不能修改

声明和初始化

//静态初始化,初始化和赋值同时进行
int[] ids;//声明
ids = new int[]{1,2,3,4};
//动态初始化，初始化和赋值分开进行
String[] str = new String[5];
//一旦初始化之后，数组长度确定

获取数组的长度
属性：length

System.out.println(ids.length);

数组元素的默认初始化值
整型：0
浮点型：0.0
char型：0或‘\u0000’ ,非‘0’
boolean: false
引用数据类型： null

内存结构
栈Stack: 局部变量
堆heap: new出来的结构：对象、数组
方法区Method area：常量池、静态域

二维数组

//静态初始化,初始化和赋值同时进行
int[][] arr = new int[][]{{1,2},{3,4,5}};
int[][] arr = {{1,2},{3,4,5}};//类型推断
//动态初始化，初始化和赋值分开进行
String[][] str = new String[5][2];
String[][] str = new String[5][];

二维数组元素的默认初始化值
String[][] str = new String[5][2];
外层元素：arr[0]，arr[1] 地址值
内存元素：arr[0][0] 一维类似
String[][] str = new String[5][];
外层元素：arr[0]，arr[1] null
内层元素：arr[0][0] 不能调用，否则报错

数据结构

数据之间逻辑关系：集合，一对一，一对多，多对多
存储结构
线性表：顺序表（数组），链表，栈，队列
树形结构：二叉树
图形结构：

数组的反转

//方法1
for(int i=0;i<arr.length/2;i++){
	int temp=arr[i];
	arr[i]=arr[arr.length-i-1];
	arr[arr.length-i-1]=temp;
}
//方法2
for(int i=0,j<arr.length-i-1;i<j;i++,j--){
	int temp=arr[i];
	arr[i]=arr[j];
	arr[j]=temp;
}

二分查找

前提：数组有序

int[] arr = new int[]{1,2,3,4,5,6,7,8};
int find = 2;
int start = 0;
int end = arr.length-1;
while(start<=end){
	int mid = (start + end)/2;
	if(find == arr[mid]){
		System.out.prinln("找到了！");
		return;
	}else if(arr[mid] > find){
		end = mid - 1;
	}else {
		start = mid + 1;
	}
}
System.out.prinln("未找到！");

十大内部排序算法

选择排序：
直接选择排序，堆排序
交换排序：
冒泡排序，快速排序
插入排序：
直接插入排序，折半插入排序，Shell排序
归并排序
桶式排序
基数排序

算法的5大特征

输入
输出
有穷性Finiteness
确定性Definiteness
可行性