java笔记之数组的概念、声明、初始化、访问方式、复制和动态扩展算法以及递归
1.数组的概念：
一组相同类型的数据堆积在一起
2.数组的声明：
1）数据类型 【】 数组名；
2）数据类型 数组名【】；（不推荐）
注：数据类型
可以使简单数据类型，也可以使引用数据类型
简单数据类型在内存中的值为零值（boolean：false，int：0，Double：0,0），引用数据类型在内存中的默认值为null。
简单数据类型在内存中存储的是字面量，引用数据类型在内存中存储的第堆区中的地址
3）初始化
1））动态初始化
int【】 arr=new int【4】；//在堆区中开辟4个int类型的空间
将int类型的空间赋值为0
在栈区中声明数组变量，并将变量所指向内存置为null
将堆区中开辟的空间的首地址赋值给栈区的变量空间存储
int【】 arr=new int[]{1,2,3};//将括号内的值依次放置到堆区中存储。
2））静态初始化
int【】 arr={1,2,3}；//静态初始化只能在声明数组时对其赋值。例：
int【】 arr；
arr={1,2,3}；//错误
arr=new int[4]{1,2,3,4};//错误；不能指定长度
注：数组的元素是自动初始化的，初始化的值为0值。
4）访问方式
1））访问数组的元素：
语法：数组名【下标】，下标从零开始
数组的长度，数组名。length
数组的遍历：将数组的元素一个一个的取出
注：（System.exit(0) 终止JVM的运行，非0的状态码表示异常终止）
5）数组的复制与动态扩展算法
1））数组的赋值
例：int【】 arr1=new int【】{1,2,3}；
int【】 arr2=arr1；//arr1和arr2指向同一个数组对象，数据对象没有隔离性。
2））两个不同的数组
例：
int【】 arr=new int【】{1,2,3}；
int【】 arr1=new int【arr.length】;//使用原数组的长度定义新数组，复制了空间，赋值内容使用循环遍历
3））Object的clone（）方法
4））工具类 Arrays的API
5））数组拷贝效率更高的2中方式
1）））Static void System.arraycopy(Object[] arc,int srcpost,object[] dest,int destpost,length);//src:原数组，srcpost：原数组拷贝元素的起始位置，dest：目标数组，destpost:将原数组的元素拷贝到目标数组的第几个位置；length：将原数组的多少个元素拷贝到目标数组；object:对象类型，一切皆对象。
注：该方法由java的Api提供，底层由c++实现的，效率高，比for循环遍历拷贝的效率高
2）））Arrays.copyof(original,newLength)
src:原数组，newLength:新数组的长度
例：自拷贝（空间）扩容
String[] str=new String[]{"a","b","c"};
str=Arrays.copyof(str,str.length+1);//[a,b,c,null]
注：此时的str与原str的引用地址不一样，但堆区中里面的元素的地址仍指向同一对象，属于浅拷贝。在java中只有I/O属于深拷贝
2.总结：
先写子类，再写父类；先写方法的调用，再写方法的定义
定义参数时，优先考虑八大基本数据类型
当定义变量的需求过多，优先考虑数组类型
定义方法：根据逻辑定义功能
3.排序
1）概念：让数据有序的存储
2）分类：八大排序（选择，快速，冒泡，插入，归并和堆）
1））选择排序
1）））原理：固定一个位置，与其他位置作比较，满足条件交换位置
使用i表示第一个数据：0~arr.length-2
使用j表示后面部分的数据：i+1~arr.length-1; (j<arr.length,j++;i>j交换)
2））冒泡：
1）））原理：总是，相邻的两个位置作比较，如果满足条件，交换位置
注：i表示次数，0~arr.lenth-2
j表示比较的位置，0~arr.lenght-i-1
j=1 j<arr.length-i j++
if j-1>j 交换
3))插入：
1）））原理：将数组分成两段，一段放大的数据，一段放小的数据
注：j代表需要插入的元素的位置， 1~arr.lenght-1
i代表前一部分每一个元素的位置 0~j-1
示例：
for(int j=1;j<arr.length;j++){
int temp=arr[j];
int i=j-1;
for(;i>=0;i--){
if(arr[i]>temp){
arr[i+1]=arr[i];
}else{
break;
}
}
arr[i+1]=temp;
}
4.递归
1))本质：自己调用自己
2））递归是一种算法，基本思想：对于一个复杂的问题，将原问题分解为若干个相对简单的子问题，继续下去直到简单的问题能够解决求解，也就是找到问题的出口。
3））关键因素：
递归的出口
递归逐步的向出口推进
4））递归的应用场景：
当一次运算无法计算出结果，而且是自己调用自己，只有找到出口才拿到结果。然后返回来进行下一步的运算。
5））递归的特点：
递归的时候，按照递归的深度分配全部的临时变量，栈开销很大，性能较低，要注意不能超越栈空间的大小。并且要给出一定的结束条件，否则，会造成栈溢出。
