string转换成integer的方式及原理

string转换成integer的方式及原理

在看面试题的时候看到该问题，当时由于不清楚，
就查看了下源码，下面分下下源码。

1. Integer.parseInt（String str）方法

public static int parseInt(String s) throws NumberFormatException {
        //内部默认调用parseInt(String s, int radix)基数设置为10
        return parseInt(s,10);
    }

2. Integer.parseInt（String s, int radix）方法

public static int parseInt(String s, int radix)
                throws NumberFormatException
    {
        /*
         * WARNING: This method may be invoked early during VM initialization
         * before IntegerCache is initialized. Care must be taken to not use
         * the valueOf method.
         */
        //判断字符是否为null
        if (s == null) {
            throw new NumberFormatException("s == null");
        }
        //基数是否小于最小基数
        if (radix < Character.MIN_RADIX) {
            throw new NumberFormatException("radix " + radix +
                                            " less than Character.MIN_RADIX");
        }
        //基数是否大于最大基数
        if (radix > Character.MAX_RADIX) {
            throw new NumberFormatException("radix " + radix +
                                            " greater than Character.MAX_RADIX");
        }

        int result = 0;
        //是否时负数
        boolean negative = false;
        //char字符数组下标和长度
        int i = 0, len = s.length();
        //限制
        int limit = -Integer.MAX_VALUE;
        int multmin;
        int digit;
        //判断字符长度是否大于0，否则抛出异常
        if (len > 0) {
            //第一个字符是否是符号
            char firstChar = s.charAt(0);
            //根据ascii码表看出加号(43)和负号(45)对应的
            //十进制数小于‘0’(48)的
            if (firstChar < '0') { // Possible leading "+" or "-"
                //是负号
                if (firstChar == '-') {
                    //负号属性设置为true
                    negative = true;
                    limit = Integer.MIN_VALUE;
                }
                //不是负号也不是加号则抛出异常
                else if (firstChar != '+')
                    throw NumberFormatException.forInputString(s);
                //如果有符号（加号或者减号）且字符串长度为1，则抛出异常
                if (len == 1) // Cannot have lone "+" or "-"
                    throw NumberFormatException.forInputString(s);
                i++;
            }
            multmin = limit / radix;
            while (i < len) {
                // Accumulating negatively avoids surprises near MAX_VALUE
                //此方法为确定数字的的十进制值
                digit = Character.digit(s.charAt(i++),radix);
                //小于0，则为非数值字符串
                if (digit < 0) {
                    throw NumberFormatException.forInputString(s);
                }
                //result第一次为0，第一次肯定为true
                if (result < multmin) {
                    throw NumberFormatException.forInputString(s);
                }
                //result乘以基数（10）为得到位置
                //例如第一次的result为-1，第二次乘以10后为-10
                //下面再-=digit（例如：1）则得到-11
                //以此类推
                result *= radix;
                if (result < limit + digit) {
                    throw NumberFormatException.forInputString(s);
                }
                //第一次result为0 -=digit则为负值的该digit
                result -= digit;
            }
        } else {
            throw NumberFormatException.forInputString(s);
        }
        //根据上面得到的是否负数，返回相应的值
        return negative ? result : -result;
    }

3.Character.digit(char ch, int radix)方法

public static int digit(int codePoint, int radix) {
        //基数必须再最大和最小基数之间
        if (radix < MIN_RADIX || radix > MAX_RADIX) {
            return -1;
        }
        if (codePoint < 128) {
            // Optimized for ASCII
            int result = -1;
            //字符在0-9字符之间
            if ('0' <= codePoint && codePoint <= '9') {
                result = codePoint - '0';
            }
            //字符在a-z之间
            else if ('a' <= codePoint && codePoint <= 'z') {
                result = 10 + (codePoint - 'a');
            }
            //字符在A-Z之间
            else if ('A' <= codePoint && codePoint <= 'Z') {
                result = 10 + (codePoint - 'A');
            }
            //通过判断result和基数大小，输出对应值
            //通过我们parseInt对应的基数值为10，
            //所以，只能在第一个判断（字符在0-9字符之间）
            //中得到result值 否则后续程序会抛出异常
            return result < radix ? result : -1;
        }
        return digitImpl(codePoint, radix);
    }

总结：integer.parseInt(string str)方法调用Integer内部的
parseInt(string str,10)方法,默认基数为10，parseInt内部首先
判断字符串是否包含符号（-或者+），则对相应的negative和limit进行
赋值，然后再循环字符串，对单个char进行数值计算Character.digit(char ch, int radix)
在这个方法中，函数肯定进入到0-9字符的判断（相对于string转换到int），
否则会抛出异常，数字就是如上面进行拼接然后生成的int类型数值。