01_Java语言基础部分(数据类型与表达式、流程控制语句、数组与方法)

1. Java语言主要由5中符号组成

标识符：数字、字母、美元符、下划线（注意不能数字开头）

关键字(被Java赋予特殊意义的单词,注意所有关键字都是小写):

　　 goto和const保留了它们，但是Java没有使用。

main不是关键字,但是被虚拟机识别的一个名称

运算符(圆点“.”、分号“；”、空格和花括号“{ }”等符号具有特殊的分隔作用)

　　　 注意运算符优先级(注意左结合和右结合)

分隔符：注意+号可以分割字符串。

注释：单行、多行、文本(共3种),注意写代码时必须添加必要的注释, 在开始时要写思路.

图1.1-标识符名称规范

[b]

//6.1折半查找, 条件分离有一种不言语的违和感.
public static int halfSearch2(int[] arr, int key){
int low,mid,high;
low = 0;
high = arr.length-1;
mid = (low+high)/2;
while(key!=arr[mid]){
if(key>arr[mid])
low = mid+1;
else if(key<arr[mid])
high = mid-1;
if(low>high)
return -1;
mid = (low+high)/2;
}
return -1;
}

//6.2折半查找 , 推荐!
public static int halfSearch(int[] arr, int key){
int low,mid,high;
low = 0;
high = arr.length-1;
while(low<=high){
mid = (low+high)/2;
if(key>arr[mid])
low = mid+1;
else if(key<arr[mid])
high = mid-1;
else
return mid;
}
return -1;
}

折半查找的两种思路
数组的查找拓展:

练习:有一个有序数组,想要将一个元素插入到该数组中,还要保证该数组是有序的,如何获取钙元素在数组中的位置.
还是利用折半查找的思路,将其中的return -1 改为 return min 就是要插入的位置.

数组中常见的Exception:

　　访问到不存在的角标: ArrayIndexOutOfBoundsException

　　空指针异常,当引用没有任何指向时该引用还用于操作实体: NullPointerException