java基础语法难点(day01-day05)

本文主要是介绍java基础语法难点(day01-day05)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

学学高级语言，面向对象的语言，和c语言比起来，前面的语法还是有一定的相似度的，所以，在学习面向对象之前，简单的把java的一些常用的基础语法过一遍，相当于复习了。

有个隐形的类型转换，但是就是小的转到大的，可以。但是如果是int数据类型转到小一点的short去，不强制类型转换就会溢出报错。

注意+=这个扩展运算符是可以接受类型转换的，所以不会报错。

三元运算符中的三个数比较最大值：

int a = 10;
int b = 20;
int c = 30;
int max = (a>b)?a:b;
max = (max>c)?max:c;//通过两次使用三元运算符来判断最大值。

和c语言一样，要注意自增和自减，a++是赋值不会+，在后面才会，++a是赋值的时候就已经加了。

还有&， &&，|，||。逻辑与和短路与，逻辑或和短路或他们的优缺点要知道。

和c语言不同的是要从键盘上输入的时候需要写

import java.util.*;//主义是小写的import
Scanner scanner = new Scanner(System.in);
int name = scanner.nextInt();

流程语句也是类似，不管是什么问题，水仙花，还是珠穆朗玛峰折纸。算法其实不是最重要的，这里的语法才是，如果写嵌套，具体循环的条件哪三个要清楚，不能越界。

最重要的还是函数和数组,因为我们不可能在一个主函数里面完成任何需求，所以一旦需要，我们要通过封装一段程序，下次我们需要的时候就可以调用。

函数的使用注意事项：
1.函数中只能调用函数，不能定义函数，没有定义函数之前，不能调用函数。
2.输出语句只能对有具体返回结果的函数的进行打印。
3.返回值类型是void的函数，是不可以被输出语句打印的。
4.函数需要实现功能，那么函数只实现所需功能即可，不要实现不需要的功能。

对于数组，需要注意的是栈和堆中内存的分布情况。

下面主要是要举排序的例子：
1.直接排序（选择排序）
思路：使用索引值为0的元素与其他未知的元素挨个比较一次，如果有发现比0号索引值元素大的，那么交换位置。大的在前，小的在后。

/*选择排序。以一个角标的元素和其他元素进行比较。在内循环第一次结束，最值出现的头角标位置上。*/public static void selectSort(int[] arr){for(int x=0; x<arr.length-1; x++){for(int y=x+1; y<arr.length; y++)//为什么y的初始化值是 x+1？因为每一次比较，都用x角标上的元素和下一个元素进行比较。因为第一个位置在外层循环中已经确定了。所以不用再比较{if(arr[x]>arr[y]){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}}

2.冒泡排序
思路：相邻的两个元素挨个比较，大的元素放右边，小的放左边。

 /*冒泡排序。比较方式：相邻两个元素进行比较。如果满足条件就进行位置置换。原理：内循环结束一次，最值出现在尾角标位置。*/public static void bubbleSort(int[] arr){for(int x=0; x<arr.length-1; x++)//避免越界{for(int y=0; y<arr.length-x-1; y++)//-x:让每次参与比较的元减-1:避免角标越界。因为外层循环第一个已经确定好了位置，内层循环就需要把外层的x减去，把剩下的几个元素进行排序就可以{if(arr[y]>arr[y+1]){int temp = arr[y];arr[y] = arr[y+1];arr[y+1] = temp;}}}
}

3.折半查找（二分法）
思路：定义三个变量分别记录要查找元素的范围最大索引值，最小索引值，中间索引值，每次都是使用中间索引值的元素与目标元素币交一次，如果不是我们所需要的元素，那么缩小查找的范围。

/*为了提高查找效率，可使用折半查找的方式，注意：这种查找只对有序的数组有效。这种方式也成为二分查找法。*/public static int halfSeach(int[] arr,int key){int min,mid,max;min = 0;max = arr.length-1;mid = (max+min)/2;while(arr[mid]!=key){if(key>arr[mid])min = mid + 1;else if(key<arr[mid])max = mid - 1;if(min>max)return -1;mid = (max+min)/2;}return mid;}

就相当于你要从一本电话簿里面查找一个人的电话，A-Z，你要找m开头的，那么你自己肯定先从中间开始翻起，看到的是G，那么肯定是比目标的M要小所以你就要再往后面翻一翻，但是翻到了R，翻过了，所以得往前翻一翻，这样二分查找法就是比较目标（mid）与最大最小的关系，最终相等了就是结果。

4.数组翻转

/*反转其实就是头角标和尾角标的元素进行位置的置换，然后在让头角标自增。尾角标自减。当头角标<尾角标时，可以进行置换的动作。*/public static void reverseArray(int[] arr){for(int start=0,end=arr.length-1; start<end; start++,end--){swap(arr,start,end);}}//对数组的元素进行位置的置换。public static void swap(int[] arr,int a,int b){int temp = arr[a];arr[a] = arr[b];arr[b] = temp;}