代码优化实例

背景:总感觉自己写的代码可以继续优化,现在记录一下可以优化的地方,

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)