l 流程控制
一、程序流程控制
判断结构、选择结构和循环结构。
1、 判断结构if
if语句三种格式：
a) if(条件表达式)
{
执行语句；
}
b) if(条件表达式)
{
执行语句；
}
else
{
执行语句；
}
c) if(条件表达式)
{
执行语句；
}
else if (条件表达式)
{
执行语句
}
……
else
{
执行语句；
}
if语句特点：
① 每一种格式都是单条语句。
② 第二种格式与三元运算符的区别：三元运算符运算完要有值出现。好处是：可以简化if else代码。
③ 条件表达式无论写成什么样子，最终的结果不是true就是 false。
2、 选择结构switch
switch语句格式：
switch(表达式)
{
case取值1:
执行语句；
break；
case取值2:
执行语句；
break；
…...
default:
执行语句；
break；
}
switch语句特点：
1． switch语句选择的类型只有四种：byte，short，int， char。
2． case之间与default没有顺序。先执行第一个case，没有匹配的case执行default。
3． 结束switch语句的两种情况：1、遇到break结束；2、执行到switch结尾结束。
4． 如果匹配的case或者default没有对应的break，那么程序会继续向下执行，运行可以执行的语句，直到遇到break或者switch结尾结束。
注：JDK1.5以后可以接收枚举类型，JDK1.7以后可以接收字符串。
if和switch语句很像。具体什么场景下，应用哪个语句呢？如果判断的具体数值不多，而且符合byte short int char这四种类型。虽然两个语句都可以使用，建议使用switch语句，因为效率稍高。其他情况：对区间判断，对结果为boolean类型判断，使用if，if的使用范围更广。
3、 循环结构while，do while，for
while语句格式：
while(条件表达式)
{
执行语句；
}
do while语句格式：
do
{
执行语句；
}while(条件表达式);
while和do while的区别：
while：先判断条件，只有条件满足才执行循环体。
do while：先执行循环体，再判断条件，条件满足，再继续执行循环体。
简单一句话：do while：无论条件是否满足，循环体至少执行一次。
for语句格式：
for(初始化表达式；循环条件表达式；循环后的操作表达式)
{
执行语句；
}
说明：
a，for里面的连个表达式运行的顺序，初始化表达式只读一次，判断循环条件，为真就执行循环体，然后再执行循环后的操作表达式，接着继续判断循环条件，重复这个过程，直到条件不满足为止。
b，while与for可以互换，区别在于for为了循环而定义的变量在for循环结束就是在内存中释放。而while循环使用的变量在循环结束后还可以继续使用。
c，最简单无限循环格式：while(true){}, for(;;){}，对于for来讲，不写条件表达式默认就是ture。无限循环存在的原因是并不知道循环多少次，而是根据某些条件，来控制循环。
什么时候使用循环结构？
当要对某些语句执行很多次时，就使用循环结构。
循环注意：一定要明确哪些语句需要参与循环，哪些不需要。
4、其他流程控制语句——break，continue
break（跳出）语句：应用范围：选择结构和循环结构。
continue（继续）语句：应用于循环结构。
注：
a，这两个语句离开应用范围，存在是没有意义的。
b，这个两个语句单独存在时，下面都不可以有语句，因为执行不到。
c，continue语句是结束本次循环继续下次循环。
d，标号的出现，可以让这两个语句作用于指定的范围。只能用于循环结构。
l 数组
一、好处
使用数组的好处：可以自动给数组中的元素从0开始编号，方便操作这些元素。
二、一维数组的格式
格式1：元素类型 [ ]数组名 = new 元素类型 [元素个数或数组长度] ;
如： int [] arr = new int [3]; 也可以写成： int arr[] = new int[3];
格式2：元素类型 []数组名 = new 元素类型 [ ]{元素1,元素2,…};
如： int [] arr = new int []{1,2,3,4,5};
还有一种简写的静态初始化格式：如： int [] arr={1,2,3,4,5};
其中：new是用来在堆内存中产生一个容器实体。
数组也被称为引用数据类型。在内存中的分配如下图：
注：1、System.out.println(arr);得到的结果是一个哈希值，也叫地址值。
2、数组在堆内存开辟空间后，就有默认的初始化值。如：int默认0；boolean默认false。
内存小知识：
Java程序在运行时，需要在内存中的分配空间。为了提高运算效率，有对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存：用于存储局部变量，当数据使用完，所占空间会自动释放。
堆内存：
1、数组和对象，通过new建立的实例都存放在堆内存中。
2、每一个实体都有内存地址值。
3、实体中的变量都有默认初始化值。
4、实体不在被使用，会在不确定的时间内被垃圾回收器回收。
三、数组操作常见问题
1、数组脚标越界异常(ArrayIndexOutOfBoundsException)。例：
int[] arr = new int[2];
System.out.println(arr[3]);
访问到了数组中的不存在的脚标时发生。
2、空指针异常(NullPointerException)。例：
int[]arr = null;
System.out.println(arr[0]);
arr引用没有指向实体，却在操作实体中的元素时。
四、数组中的数组
也称多维数组，这里我们主要讲二维数组。
格式1： int[][] arr= new int[3][2];
解释：以上格式表示定义了名称为arr的二维数组。有3个一维数组，每一个一维数组中有2个元素。一维数组的名称分别为arr[0],arr[1],arr[2]。给第一个一维数组1脚标位赋值为78写法是：arr[0][1] = 78。
格式2： int[][] arr= new int[3][];
注：此种格式中每个一维数组都是默认初始化值null。
格式3：int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};//每一个一维数组中具体元素都初始化了。
注：一种特殊定义写法：int[]x,y[]; x是一维数组，y是二维数组。
二维数组在内存中的分配情况示例：
五、数组常见操作
1、 数组排序：
常见的排序方式：冒泡排序和选择排序。在Java已经定义好了一种排序方式，在开发使用中，直接调用即可。排序的方式有很多，其中最快的排序方式为希尔排序。
下面是我自己敲的选择和冒泡两种排序方式的程序：
选择排序程序：
class SelectSort
{
public static void main(String[] args){
int[] arr={52522,755,2,3,4,5559,8,1};
printArry(arr);
selectArr(arr);
printArry(arr);
}
public static void printArry(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length-1;i++)
{
System.out.print(arr[i]+",");
}
System.out.print(arr[arr.length-1]);
System.out.println("]");
}
public static void selectArr(int[] arr){
for (int x=0;x<arr.length-1;x++)
{
for (int y=x+1;y<arr.length;y++ )
{
if (arr[x]>arr[y])
{
//swap(arr,arr[x],arr[y]);
swap(arr,x,y);
}
}
}
}
public static void swap(int[] arr,int x,int y){
//int d;
//d=arr[x];
//arr[x]=arr[y];
//arr[y]=d;
arr[x]=arr[x]^arr[y];
arr[y]=arr[x]^arr[y];
arr[x]=arr[x]^arr[y];
//return arr;
}
}输出结果：
冒泡排序程序：
class BubbleSort
{
public static void main(String[] args){
int[] arr={52522,755,2,3,4,5559,8,1};
printArry(arr);
selectArr(arr);
printArry(arr);
}
public static void printArry(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length-1;i++)
{
System.out.print(arr[i]+",");
}
System.out.print(arr[arr.length-1]);
System.out.println("]");
}
public static void selectArr(int[] arr){
for (int x=0;x<arr.length-1;x++)
{
for (int y=0;y<arr.length-1-x;y++ )
{
if (arr[y]>arr[y+1])
{
//swap(arr,arr[x],arr[y]);
swap(arr,y,y+1);
}
}
}
}
public static void swap(int[] arr,int x,int y){
arr[x]=arr[x]^arr[y];
arr[y]=arr[x]^arr[y];
arr[x]=arr[x]^arr[y];
}
}
2、 折半查找
程序：
/*
需求：将一个已知元素插入到一个有序数组中，要求不改变数组顺序，打印元素应该插入数组位置的角标。?
思路：
1、可以利用折半查找的方式，先定义两个变量，一个初始化0角标，作为最小值，
一个初始化为最后一个角标，作为最大值，
再定义一个变量，存储最小值与最大值的一半，
也就是中间位置，然后将已知元素与中间值位元素进行比较。
2、如果比中间值元素大，则将最小值变为中间值加1，
继续取最小值与最大值的中间值元素与已经元素进行比较，以此反复
3、如果比中间值元素小，则将最大值变为中间值减1，
继续取最小值与最大值的中间值元素与已经元素进行比较，以此反复
*/
class HalfSearch
{
public static void main(String[] args){
int[] arr={52522,755,2,3,4,5559,8,1};
printArry(arr);
selectArr(arr);
printArry(arr);
int key1=3;
System.out.println("key1在数组中插入的位置是"+halfSearch1(arr,key1));
//key2=300
//System.out.println("key2在数组中插入的位置是"+halfSearch2(arr,key2));
}
public static int halfSearch1(int[] arr,int key1){
int min=0;int max=arr.length-1;int mid=(min+max)>>1;
if(key1!=mid){
if (key1>mid)
{
min=mid+1;
}else{
max=mid-1;
}
mid=(min+max)>>1;
}
return mid;
}
public static void selectArr(int[] arr){
for (int x=0;x<arr.length-1;x++)
{
for (int y=x+1;y<arr.length;y++ )
{
if (arr[x]>arr[y])
{
//swap(arr,arr[x],arr[y]);
swap(arr,x,y);
}
}
}
}
public static void printArry(int[] arr){
System.out.print("[");
for (int i=0;i<arr.length-1;i++)
{
System.out.print(arr[i]+",");
}
System.out.print(arr[arr.length-1]);
System.out.println("]");
}
public static void swap(int[] arr,int x,int y){
//int d;
//d=arr[x];
//arr[x]=arr[y];
//arr[y]=d;
arr[x]=arr[x]^arr[y];
arr[y]=arr[x]^arr[y];
arr[x]=arr[x]^arr[y];
//return arr;
}
}运行结果：
748
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
