背景:总感觉自己写的代码可以继续优化,现在记录一下可以优化的地方,
1.for循环
直接用j来代替字符串的长度,这样不用每次循环都求一次长度
old:for(int i=0;i<str.length();i++)
new:for(int i=0,j=str.length();i<j;i++){}
2.数组排序
Arrays有实现排序了,内部是快速排序
old:冒泡排序
new:Arrays.sort(arr);
3.数字字符串取值
截取字符串再转int会比较慢,直接用charAt然后再减去'0'会快很多(String 本身就是一个数组实现的,charAt直接取值)substring是再创建一个字符串(char[]),从原字符串取值复制过来的toCharArray()也可以用来代替charAt,(ASCII表中'0'-48,'A'-65,'a'-97,字母对应数字的题都可以用charAt-一个数字或char,比如给A返回1,B返回2这种,可以'B'-'A'+1,或者'B'-64)
old:Integer.parseInt(str.substring(i,i+1));
new:str.charAt(i)-'0';
4.数字和字符串转换
当需要用到转换的时候,比如36进制,35代表Z,已知35返回Z或者Z返回35
old:map,map存放数据,使用的时候取对应的值,一般有正反两个map
new:String str = "0123456789abcde";取值的时候str.charAt(10)(10转换成a)或者str.indexOf("a")(a转换成10)