Java for循环完全指南:从基础到高性能实践

6.for循环 重复执行(固定次数)代码(充分利用i值)

复制代码
1.for循环计算1-100的和​2.打印十次你好​public class Test14 {    public static void main(String[] args) {        int sum=0;        //for循环为什么会重复执行        /**         * 1)首先执行i=1         * 2)判断i<10         * 3)执行括号中的内容         * 4)i++(自加1)         * 5)判断i<10         * 6)执行括号中的内容         * ......         * */        for(int i=1;i<=100;i++){            sum+=i;        }        System.out.println(sum);        for(int j=0;j<10;j++){            System.out.println("你好");        }    }}

练习:使用for循环打印出以下图形

复制代码
1.矩形​public class Test20 {    public static void main(String[] args) {        for(int i=1;i<5;i++)        {            for(int j=1;j<5;j++){                System.out.print("*");            }            System.out.println();        }    }}​
复制代码
2.菱形​public class Test21 {    public static void main(String[] args) {        //外面的for控制行数        for(int i=0;i<5;i++){            //里面的两个for循环同时执行            for (int j=0;j<5-i;j++){                System.out.print(" ");            }            for(int j=0;j<5;j++){                System.out.print("*");            }            System.out.println();        }    }}​
复制代码
3.​public class Test22 {    public static void main(String[] args) {        for(int i=0;i<4;i++){            for(int j=0;j<i+1;j++){                System.out.print("*");            }            System.out.println();        }    }}​
复制代码
4.​public class Test23 {    public static void main(String[] args) {        for(int i=1;i<=4;i++){            for(int j=0;j<4-i;j++){                System.out.print(" ");            }            for(int j=0;j<i;j++){                System.out.print("*");            }            System.out.println();        }    }}
复制代码
5.在4的基础上打印*时加一个空格 "* "​public class Test24 {    public static void main(String[] args) {        for(int i=1;i<=5;i++){            for(int j=0;j<5-i;j++){                System.out.print(" ");            }            for(int j=0;j<i;j++){                System.out.print("* ");            }            for(int j=0;j<5-i;j++){                System.out.print(" ");            }            System.out.println();        }    }}
复制代码
6.在5的基础上将for循环再执行一次 但是这次要反向执行 打印时也要打印 " *"而不是打印 "* "​public class Test24 {    public static void main(String[] args) {        for(int i=1;i<=5;i++){            for(int j=0;j<5-i;j++){                System.out.print(" ");            }            for(int j=0;j<i;j++){                System.out.print("* ");            }            System.out.println();        }        for(int n=4;n>=1;n--){            for(int j=0;j<4-n;j++){                System.out.print(" ");            }            for(int j=0;j<n;j++){                System.out.print(" *");            }            System.out.println();        }    }}
复制代码
练习:在普通方法当中 定义一个整型数组 并计算累加和 并把和值返回到主方法​public class Test25 {    public static void main(String[] args) {        Test25 test25=new Test25();        int a=test25.addArray();        System.out.println(a);    }    public int addArray(){        int a[]={2,5,7,6,8};        int sum=0;        for(int i=0;i<a.length;i++){            sum+=a[i];        }        return sum;    }}
复制代码
练习:取1-100和 (普通方法实现 返回累加和值 不要参数(for循环实现))用到for循环 方法调用 变量在哪儿声明 在哪儿用​public class Test20 {    public static void main(String[] args) {        Test20 t=new Test20();        int res=t.add();        System.out.println(res);    }    public int add(){        int sum=0;        for(int i=1;i<=100;i++){            sum+=i;        }        return sum;    }}
复制代码
练习:取1-100偶数和 取1-100奇数和 (普通方法实现 返回累加和值 不要参数(for循环实现))用到for循环 方法调用 if 变量在哪儿声明 在哪儿用​public class Test21 {    public static void main(String[] args) {        Test21 t=new Test21();        int res1=t.add1();        int res2=t.add2();        System.out.println("偶数和为:" + res1);        System.out.println("奇数和为:" + res2);    }    public int add1() {        int sum1 = 0;        for (int i = 1; i <= 100; i++) {            if (i % 2 == 0) {                sum1 += i;            }        }        return sum1;    }    public int add2() {        int sum2 = 0;        for (int i = 1; i <= 100; i++) {            if (i % 2 == 1) {                sum2 += i;            }        }        return sum2;    }}
复制代码
练习:将主方法的一个字符串传递到普通方法中 用for循环作倒序 把倒序后的值 返回到主方法并打印用到 方法调用 传递参数 返回值 substring return for ​public class Test22 {//还有另一种方法 将循环的值放在+后面 就可以倒序了    public static void main(String[] args) {        String s="abcd";        Test22 t=new Test22();        String res=t.back(s);        System.out.println(res);    }    public String back(String s){        String s1="";        for(int i=s.length();i>0;i--){            s1+=s.substring(i-1,i);        }        return s1;    }}

扩展:跟踪的作用

1)看变量值的

2)执行流程

扩展:时间复杂度

衡量代码的好坏 包括两个非常重要的指标

运行时间

2.占用空间

如何推导出时间复杂度呢?有如下几个原则:

1)如果运行时间是常数量级 用常数1表示

2)只保留时间函数中的最高阶项

3)如果最高阶项存在 则省去最高阶项前面的系数

示例一:

T(n) = 3n

最高阶项为3n 省去系数3 转化的时间复杂度为:

T(n) = O(n)

示例二:

T(n) = 5logn

最高阶项为5logn 省去系数5 转化的时间复杂度为:

T(n) = O(logn)

示例三:

T(n) = 2

只有常数量级 转化的时间复杂度为:

T(n) = O(1)

示例四:

T(n) = 0.5n^2 + 0.5n

最高阶项为0.5n^2 省去系数0.5 转化的时间复杂度为:

T(n) = O(n^2)

这四种时间复杂度究竟谁用时更长 谁节省时间呢?稍微思考一下就可以得出结论:

O(1)< O(logn)< O(n)< O(n^2)

这就是不同时间复杂度带来的差距!

相关推荐
code_li42 分钟前
聊聊支付宝架构
java·开发语言·架构
少控科技1 小时前
QT高阶日记01
开发语言·qt
CC.GG1 小时前
【Linux】进程概念(五)(虚拟地址空间----建立宏观认知)
java·linux·运维
无限进步_1 小时前
【C++】大数相加算法详解:从字符串加法到内存布局的思考
开发语言·c++·windows·git·算法·github·visual studio
“抚琴”的人1 小时前
C#上位机工厂模式
开发语言·c#
巨大八爪鱼2 小时前
C语言纯软件计算任意多项式CRC7、CRC8、CRC16和CRC32的代码
c语言·开发语言·stm32·crc
C+-C资深大佬2 小时前
C++ 数据类型转换是如何实现的?
开发语言·c++·算法
木千2 小时前
Qt全屏显示时自定义任务栏
开发语言·qt
以太浮标2 小时前
华为eNSP模拟器综合实验之- AC+AP无线网络调优与高密场景
java·服务器·华为
Mr__Miss2 小时前
JAVA面试-框架篇
java·spring·面试