Java应用的注释
一般按照软件工程的要求20%以上的代码量是注释说明,这是合理的。但是实际开发中并没有人写这么的注释说明,一定要注意不写注释是不合理的
注释的语法:
//开头的整句就是一个单行注释
以/开头,以/收尾的多行注释
以/*开头,以/收尾的文档注释,可以使用javadoc命令生成页面格式的文档说明
系统预定义类
system类代表系统,系统级的很多属性和控制方法都放置在该类的内部。该类java.lang包。注意,system类不能手动创建对象。
- system中包含int 、out 、err三个成员变量,分别代表标准输入流、标准输出流和标准错误输出流
- currentTimeMillis()获取系统当前毫秒值,获取当前系统时间与1970年01月01日00:00点之前的毫秒差值
计算乘法口诀
long star = System.currentTimeMillis();
for(int i =1;i<10;i++)
{
for(int k =1;k<=i;k++){
System.out.print(k+"*"+i+"="+(k*i)+"\t");
}
System.out.println();
}
long end = System.currentTimeMillis();
System.out.println("代码执行时间:"+(end-star)+"ms");
-
getProperties()确定当前的系统属性System.getProperties().list(System.out);如果需要了解其中的含义,可以使用百度查询
-
exit()退出虚拟机。exit(int)方法终止当前正在运行的Java虚拟机。参数是状态码。根据惯例非0的状态码表示异常终止,0表示终止。而且,该方法永远不会正常返回
-
arraycopy(Object src,int srcPos,Object dext,int destPos,int length)可以调用当前操作新系统来实现数组拷贝,用来实现将原数组元素复制到目标数组的指定位置
- Object scr:要复制的原数组
- int srcPos:数组的起始索引
- Object dest:复制后的目标数组
- int destPos:目标数组起始索引
- int length:指定复制的长度
int[] arr1 = new int[10];
for(int i=0;i<arr1.length;i++)
{
System.out.print(arr1[i]+"\t");//0 0 0 0
}
System.out.println();
//针对这个数组填充一组随机数
for(int i =0;i<arr1.length;i++)
{
int num = (int)(Math.random()*100);//生成0-100的随机数
arr1[i] = num;
}
for(int i = 0;i<arr1.length;i++)
{
System.out.print(arr1[i]+"\t");
}
System.out.println();
int[] arr2 = new int[30];
System.arraycopy(arr1, 0, arr2, 5, arr1.length);
for(int i=0;i<arr2.length;i++)
{
System.out.print(arr2[i]+"\t");
}
Java提供了7中常见的排序方法:冒泡、插入、选择、快速、希尔、归并和堆
冒泡排序
public static void main(String[] args) {
int[] arr1 = generateArray(10);
showArray(arr1);
bubbleSort(arr1);
showArray(arr1);
}
//冒泡排序
public static void bubbleSort(int[] arr){
for(int i = 1;i<arr.length;i++){
for(int k =0;k<arr.length-i;k++){
if(arr[k]>arr[k+1]){
int temp = arr[k];
arr[k] = arr[k+1];
arr[k+1] = temp;
}
}
}
}
//生成一个指定长度的随机数组
private static int[] generateArray(int len) {
int[] res = new int[len];
for(int i = 0;i<len;i++){
int num = (int)(Math.random()*100);
res[i]=num;
}
return res;
}
//显示内容
public static void showArray(int[] arr){
for(int i = 0;i<arr.length;i++)
{
System.out.print(arr[i]+"\t");
}
System.out.println();
}
练习题
1.计算数据的阶乘
public static void main(String[] args) {
System.out.println("请输入要计算的阶乘:");
Scanner sc = new Scanner(System.in);
int b = sc.nextInt();
int res =1;
for(int i = 1 ; i<=b;i++){
res=i*res;
}
System.out.println(b+"的阶乘是"+res);
}
循环和递归
具体来讲就是把规模大的问题转化为问题小的相似的子问题来解决。在函数实现时,因为解决大问题的方法和解决小问题的方法往往是同一个方法,所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须有明显的结束条件,这样就不会产生无限递归的情况。
例如汉诺塔问题。例如猴子吃桃问题
例如斐波那契数列,兔子数列
递归的两个条件:
1.可以通过递归调用来缩小问题规模,且新问题与原问题有着相同的形式(自身调用)
2.存在一种简单情境,可以使递归在简单情境下推出(递归出口)
递归三要素:
1.一定有一种可以退出程序的情况
2.总是在尝试将一个问题化简单到更小的规模
3.父问题与子问题不能有重叠的部分
public static void main(String[] args) {
int num = 64;
System.out.println(hanNuo(num));
}
public static double hanNuo(int len)
{
if(len==1)
return 1;
return 2*hanNuo(len-1)+1;
}
特点:
优点代码简洁、易于理解
时间和空间的消耗比较大
可能会出现重复计算
调用栈溢出
2.互换两个数的值(不允许使用中间变量)
思路:考核变量的概念
int a=2, b=3;
a=5 (a+b) b=3;
a=5 b=a-b=2;
a=a-b=3 b=2;
int a=2,b=3;
a=a+b;
b=a-b;
a=a-b;
System.out.println(a+" "+b);
3.输出三个数中的最大值和最小值
写法1:
//最直接的三目运算符
int a=13,b=34,c=12;
int max = a>b?a:b;
int min = a<b?a:b;
max = max>c?max:c;
min = min<c?min:c;
System.out.println("max="+max+" "+"min="+min);
写法2:
用Math.max获取两个数据中较大的值
Scanner sc = new Scanner(System.in);
int[] arr = new int[3];
for(int i = 0;i<arr.length;i++){
System.out.println("请输入第"+(i+1)+"个数据");
int num = sc.nextInt();
arr[i] = num;
}
int num = Math.max(arr[0], arr[1]);
int max = Math.max(num, arr[2]);
System.out.println("最大值"+max);
}
三目运算符的考点:
int k1=13,k2=13;
int num = k1>k2?++k1:k2++;
//考点,由于表达式1的值为true,所以执行表达式2,但不执行表达式3
System.out.println(num+":"+k1+"=="+k2);//13:13==14
4.输出1-100的奇数(每行输出6个)
int counter = 0;
for(int k=1;k<=100;k++){
if(k%2==1){
System.out.print(k+" ");
if(++counter%6==0)
System.out.println();
}
}
5.1-100求和(for while以及do/while的写法)
//写法1:
int res=0;
for(int i=0;i<=100;i++){
res+=i;
}
System.out.println(res);
//写法2:
int res1 =0;
int i=0;
while(i<=100){
res1+=i;
i++;
}
System.out.println(res1);
//写法3:
int res2=0;
int k=0;
do{
res2+=k++;
}while(k<100);
System.out.println(res);
6.1-100奇数求和
int res=0;
for(int i=0;i<=100;i++)
{
if(i%2!=0)
res+=i;
}
System.out.println(res);
7.求1-100可以被三整除的数(每行输出6个)
int counter=0;
for(int i=1;i<=100;i++)
{
if(i%3==0){
System.out.print(i+" ");
if(++counter%6==0)
System.out.println();
}
}
8.求1-100可以被3整除但不能被5整除的数,每行输出6个
int counter = 0;
for (int i = 0; i <= 100; i++) {
if (i % 3 == 0 && i % 5 != 0) {
System.out.print(i + " ");
if (++counter % 6 == 0)
System.out.println();
}
}
9.打印所有的水仙花数
(水仙花数是一个三位数,它的每个位上的3次幂之和等于它的本身。)
int counter = 0;
for (int i = 100; i < 1000; i++) {
int k1 = i % 10;// 个位数
int k2 = i / 100;// 百位数
int k3 = i / 10 % 10;// 十位数
if (i == (k1 * k1 * k1 + k2 * k2 * k2 + k3 * k3 * k3)) {
System.out.print(i + " ");
if (++counter % 6 == 0)
System.out.println();
}
}
10.判断一个数是否是质数
Scanner sc = new Scanner(System.in);
int bb = sc.nextInt();
int count = 0;
for (int i = 2; i < bb / 2; i++) {
if (bb % i == 0) {
count++;
System.out.println(bb + "不是质数");
break;
}
}
if (count == 0)
System.out.println(bb + "是质数");
11.求出自然数101-205中所有的质数
public static void main(String[] args) {
int counter = 0;
for (int i = 101; i <= 205; i++) {
boolean bb = suShu(i);
if (bb) {
System.out.print(i + " ");
if (++counter % 6 == 0)
System.out.println();
}
}
}
public static boolean suShu(int i) {
boolean suShu = true;
for (int k = 2; k < i / 2; k++) {
if (i % k == 0) {
suShu = false;
break;
}
}
return suShu;
}
12.输入两个正整数m和n,求其最大公约数和最小公倍数
public static void main(String[] args) {
int aa, bb;
Scanner sc = new Scanner(System.in);
System.out.println("请输入整数1:");
while (true) {
bb = sc.nextInt();
if (bb < 2)
System.out.println("输入不合法");
else
break;
}
System.out.println("请输入整数2:");
while (true) {
aa = sc.nextInt();
if (aa < 2)
System.out.println("输入不合法");
else
break;
}
int tem = gongYueShu(bb, aa);
if (tem > 1)
System.out.println(bb + "和" + aa + "的最大公约数:" + tem);
else
System.out.println(bb + "和" + aa + "互为质数");
int gongBeiShu = (aa * bb) / tem;
System.out.println(bb + "和" + aa + "的最小公倍数:" + gongBeiShu);
}
public static int gongYueShu(int a, int b) {
int res = 0;
int end = Math.min(a, b);
for (int i = end; i > 1; i--) {
if (a % i == 0 && b % i == 0) {
res = i;
break;
}
}
return res;
}
13.100-50000之间有多少整数,其各位数字之和为5,分别是哪些数(例如整数1324的各位数字之和为1+3+2+4等于10(不为5)),并统计满足条件的整数有多少个
for (int i = 100; i < 50000; i++) {// 三位数
if (i > 100 && i < 1000) {
int k1 = i % 10;// 个位数
int k2 = i / 100;// 百位
int k3 = i / 10 % 10;// 十位数
if (k1 + k2 + k3 == 5)
System.out.println(i);
}
// 四位数
else if (i > 1000 && i < 10000) {
int k1 = i % 10;// 个位数
int k2 = i / 100 % 10;// 百位数
int k3 = i / 1000;// 千位
int k4 = i / 10 % 10;// 十位
if (k1 + k2 + k3 + k4 == 5)
System.out.println(i);
}
// 五位数
else {
int k1 = i % 10;// 个位数
int k2 = i / 10 % 10;// 十位
int k3 = i / 100 % 10;// 百位
int k4 = i % 1000 % 10;// 千位
int k5 = i / 10000;// 万位
if (k1 + k2 + k3 + k4 + k5 == 5)
System.out.println(i);
}
}
14.鸡兔同笼共80个头,208个脚,鸡和兔各有多少只
public static void main(String[] args) {
for (int aa = 0; aa < 80; aa++) {
for (int bb = 0; bb < 80; bb++) {
if (aa + bb == 80 && aa * 2 + bb * 4 == 208)
System.out.println("其中鸡有" + aa + "只," + "兔子有" + bb + "只");
}
}
}
//写法2:
for(int i=0;i<80;i++){
int k=80-i;
if(i*2+k*4==208)
System.out.println("其中鸡有" + i + "只," + "兔子有" + k + "只")
}
15.鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一,问鸡翁、鸡母、鸡雏各几何,说明的问题是合理的评估循环次数,以提高执行效率
for (int i = 1; i < 20; i++) {// 公鸡数
for (int k = 1; k < 300; k++) {// 小鸡
int j = 100 - i - k;// 母鸡
if (j < 0)
continue;
if (i * 5 + k / 3 + j * 3 == 100) {
System.out.println("公鸡:" + i + "母鸡:" + j + "小鸡:" + k);
}
}
}