目录
int转string与string转int的效率对比
string转int,两种方法
int 转string一般用三种方法
string转int问题分析
分析一波
1、针对传入的字符串为空对象或者字符串为空的字符串
2、针对符号位的处理
3、针对错误字符的处理
4、针对整形数据超出范围的处理
5、int数据范围的讨论
原码、反码、补码
首页 Java java教程 java中int转string与string转int的效率有什么不同

java中int转string与string转int的效率有什么不同

May 12, 2023 am 08:46 AM
java int string

    int转string与string转int的效率对比

    string转int,两种方法

    Interger.parseInt(String)
    Interger.valueOf(String).intValue()
    登录后复制

    第二种方法可以去看源码,实现了第一种方法。

    java中int转string与string转int的效率有什么不同

    注释大概就是这样的意思

    /**
          *返回一个包含整数的对象
          *指定的{@ String String}的值。 这个说法是
          *被解释为表示一个有符号的十进制整数
          *就好像这个论据是给予{@link的
          * #parseInt(java.lang.String)}方法。 结果是一个
          表示整数值的整数对象
          *由字符串指定。
         *
          换句话说,这个方法返回一个{@code Integer}
          *对象等于以下值:
         *
          * <blockquote>
          * {@code new Integer(Integer.parseInt(s))}
          * </ blockquote>
         *
          * @param是要解析的字符串。
          * @返回一个保存值的{整数}对象
          *由字符串参数表示。
          * @exception NumberFormatException如果字符串不能被解析
          *作为一个整数。
         */
    登录后复制

    在valueOf()里面实现了parseInt()方法。时间对比第二种比第一种要快了很多。

     Integer.parseInt(str) : 21
     Integer.valueOf(str).intValue() : 14
    登录后复制

    int 转string一般用三种方法

    • 第一种:number + ""

    • 第二种:string.valueOf()

    • 第三种:.toString()

    • 先说第一种,简单粗暴。

    • 第二种方法:底层使用的依旧是.toString()方法

    • 第三种就是toString()

    上代码。

    int num = 888888;
     
            //(1)num + ""
            long start = System.currentTimeMillis();//得到开始运行时系统时间
            for(int i=0; i<100000; i++){
                String str = num + "";
            }
            long end = System.currentTimeMillis();//得到结束运行时系统时间
            System.out.println("num + \"\" : " + (end - start));
     
            //(2)String.valueOf(num)
            start = System.currentTimeMillis();
            for(int i=0; i<100000; i++){
                String str = String.valueOf(num);
            }
            end = System.currentTimeMillis();
            System.out.println("String.valueOf(num) : " + (end - start));
     
            //(3)Integer.toString(num)
            start = System.currentTimeMillis();
            for(int i=0; i<100000; i++){
                String str = Integer.toString(num);
            }
            end = System.currentTimeMillis();
            System.out.println("Integer.toString(num) : " + (end - start));
    登录后复制

    结果就是

    num + "" : 82
    String.valueOf(num) : 32
    Integer.toString(num) : 9

    经过多次的反复测试,toString()是最快的,num+""是最慢的,在使用String.valueOf()中源码是这样的。

    public static String valueOf(Object obj) {
        return (obj == null) ? "null" : obj.toString();
    }
    登录后复制

    也就是说在使用的时候,不用去判断所传的对象是否为null,但是尤其注意,如果传的为空,返回来的是一个为null的字符串而不是null值,这个地方需要谨记。

    string转int问题分析

    相信很多同学在面试时都遇到过这样一个问题,要求封装一个函数,将String类型转换为int类型。这个看似简单的问题其实隐藏着很多细节,要想真正封装好这个函数并不容易。面试官要考察的其实并不是算法本身的难度,这个问题的算法其实没有什么难度可言,主要要考察的是程序员写代码的仔细程度,考虑问题是否全面,也就是说,我们要尽可能的让代码具有鲁棒性。下面我们一步步的分析这个问题中隐藏的细节。

    分析一波

    首先我们不考虑任何的异常处理,假设函数的调用者传入的数据都是正确的,很容易就可以写出下面的代码:

        public int strToInt(String str) {
            int number = 0;
            for (int i=0; i<str.length(); i++) {
                number *= 10;
                number += (str.charAt(i) - &#39;0&#39;);
            }
            return number;
        }
    登录后复制

    上面的代码将遍历字符串的每一位字符,并将其转换为对应的整数,然后将其一一融入到整形数据number中。

    如果你给面试官提交的是这样一份代码,结果肯定不会满意。因为你没有考虑到程序的鲁棒性,我们封装的函数相当于API接口,是提供给所有开发者调用的,难免其他开发者不会传入一些奇怪的参数,而这段代码对异常参数没有做任何处理,一旦传入异常参数,程序将直接崩溃。下面我们一步步来完善这个函数,提高其鲁棒性。

    1、针对传入的字符串为空对象或者字符串为空的字符串
        public int strToInt(String str) throws NumberFormatException{
            if (str == null || str.contentEquals("")) { // 如果传入的字符串为空对象或者传入的字符串为空字符串,则抛出异常
                throw new NumberFormatException("null or empty string"); // 这里直接利用java封装好的异常类,当然我们也可以自己封装异常类,面试官要考察的不是对异常类的封装,而是你要知道要处理异常情况
            }
            int number = 0;
            for (int i=0; i<str.length(); i++) {
                number *= 10;
                number += (str.charAt(i) - &#39;0&#39;);
            }
            return number;
        }
    登录后复制

    首先我们字符串是否为空或者是否为空的字符串,如果是,则直接抛出异常,这里我们使用的是Java封装好的异常类NumberFormatException,当然我们也可以自己封装异常类,面试官要考察的不是对异常类的封装,而是你要知道要处理异常情况。

    2、针对符号位的处理

    这个我们最好提前问一下面试官,有没有可能传入的是负数,当为正数时,是否允许带符号位,如果是的话,我们就要针对符号位进行处理,负数的第一个字符是“-”,我们只要判断第一个字符是否为“-”就可以知道传入的是否为负数了,如果正数允许带符号位,那边第一个字符有可能是“+”,我们也要做对应的处理:

        public int strToInt(String str) throws NumberFormatException{
            if (str == null || str.contentEquals("")) { // 如果传入的字符串为空对象或者传入的字符串为空字符串,则抛出异常
                throw new NumberFormatException("null or empty string"); // 这里直接利用java封装好的异常类,当然我们也可以自己封装异常类,面试官要考察的不是对异常类的封装,而是你要知道要处理异常情况
            }
            boolean negative = false; // negative为true表示是负数,反之为正数
            int pos = 0;
            if (str.charAt(0) == &#39;-&#39;) { // 如果为负数
                negative = true;
                pos++; // 调过第一位符号位
            } else if (str.charAt(0) == &#39;+&#39;) {
                pos++; // 调过第一位符号位
            }
            int number = 0;
            while (pos < str.length()) {
                number *= 10;
                number += (str.charAt(pos) - &#39;0&#39;);
                pos++;
            } 
            return negative ? -number : number; // 如果为负数则返回对应的负数
        }
    登录后复制
    3、针对错误字符的处理

    函数的调用者可能会传入一下乱七八糟的字符串,比如“abc23123”,针对这种情况我们也要做对应的处理,应该给调用者抛出一个异常,告知其传入的字符串是非法字符串:

        public int strToInt(String str) throws NumberFormatException{
            if (str == null || str.contentEquals("")) { // 如果传入的字符串为空对象或者传入的字符串为空字符串,则抛出异常
                throw new NumberFormatException("null or empty string"); // 这里直接利用java封装好的异常类,当然我们也可以自己封装异常类,面试官要考察的不是对异常类的封装,而是你要知道要处理异常情况
            }
            boolean negative = false; // negative为true表示是负数,反之为正数
            int pos = 0;
            if (str.charAt(0) == &#39;-&#39;) { // 如果为负数
                negative = true;
                pos++; // 调过第一位符号位
            } else if (str.charAt(0) == &#39;+&#39;) {
                pos++; // 调过第一位符号位
            }
            int number = 0;
            while (pos < str.length()) {
                if (str.charAt(pos) >= &#39;0&#39; && str.charAt(pos) <= &#39;9&#39;) { // 只有字符在&#39;0&#39;到&#39;9&#39;的范围内,才算正确的字符
                    number *= 10;
                    number += (str.charAt(pos) - &#39;0&#39;);
                    pos++; 
                } else {
                    throw new NumberFormatException("invalid string"); // 当字符是其他字符时,抛出异常告知调用者传入的字符串错误
                }
            } 
            return negative ? -number : number; // 如果为负数则返回对应的负数
        }
    登录后复制
    4、针对整形数据超出范围的处理

    调用者传入的字符串可能是一个很长的字符串,转换为整数可能超出了整数的存储范围,比如“12345678674324334”,在这种情况下,我们要抛出一个异常告知调用者传入的字符串超出了整形的范围:

        public int strToInt(String str) throws NumberFormatException{
            if (str == null || str.contentEquals("")) { // 如果传入的字符串为空对象或者传入的字符串为空字符串,则抛出异常
                throw new NumberFormatException("null or empty string"); // 这里直接利用java封装好的异常类,当然我们也可以自己封装异常类,面试官要考察的不是对异常类的封装,而是你要知道要处理异常情况
            }
            boolean negative = false; // negative为true表示是负数,反之为正数
            int pos = 0;
            if (str.charAt(0) == &#39;-&#39;) { // 如果为负数
                negative = true;
                pos++; // 调过第一位符号位
            } else if (str.charAt(0) == &#39;+&#39;) {
                pos++; // 调过第一位符号位
            }
            int limit = negative ? (-Integer.MIN_VALUE) : Integer.MAX_VALUE;
            int mult = limit / 10; // 记录最大数/10,让number和这个数比较,如果大于它,则number * 10肯定也就大于最大数
            int number = 0;
            while (pos < str.length()) {
                if (str.charAt(pos) >= &#39;0&#39; && str.charAt(pos) <= &#39;9&#39;) { // 只有字符在&#39;0&#39;到&#39;9&#39;的范围内,才算正确的字符
                    if (number > mult) {// 让number和mult比较,如果大于它,则number * 10肯定也就大于最大数
                        throw new NumberFormatException("input string beyond int size");
                    }
                    number *= 10;
                    int digit = str.charAt(pos) - &#39;0&#39;;
                    if (number > limit - digit) { // 这里不能用number + digit > limit来判断,因为number + digit可能超出整数的存储范围,相加后的数可能是一个负数,但是limit - digit肯定不会超出
                        throw new NumberFormatException("input string beyond int size");
                    } else {
                        number += digit;
                    }
                    pos++;
                } else {
                    throw new NumberFormatException("invalid string"); // 当字符是其他字符时,抛出异常告知调用者传入的字符串错误
                }
            } 
            return negative ? -number : number; // 如果为负数则返回对应的负数
        }
    登录后复制

    上面的代码中,我们判断number是否会超出最大整数时首先是先让其(最大整数/10)的值比较,而不是让其乘以10与最大整数比较,这是因为number * 10如果超出了整数范围,则会造成数据溢出,其得到的值可能是一个负数,而(最大整数/10)的值是不会数据溢出的,这也是一个小细节。可能你以为这样这个函数就完美了,但是现在我要告诉你,上面的写法是错误的。

    为什么呢?这要从整数的范围说起,整数的取值范围是(-2^31)至(2^31 - 1),从绝对值的角度看,最小负数相比于最大正数大1。所以上面代码中(-Integer.MIN_VALUE)会超出整形的范围,造成数据溢出,也就是说上面的代码对负数最小范围的限制的处理是错误的。那么怎么解决这个问题呢?

    我们换个角度思考,最小负数的绝对值比最大正数的绝对值大1,那(-Integer.MAX_VALUE)的值肯定不会超出整数的范围,我们现在的程序是以正数的方式处理,如果反过来已负数的方式处理,问题不就解决了吗?修改代码如下:

        public int strToInt(String str) throws NumberFormatException{
            if (str == null || str.contentEquals("")) { // 如果传入的字符串为空对象或者传入的字符串为空字符串,则抛出异常
                throw new NumberFormatException("null or empty string"); // 这里直接利用java封装好的异常类,当然我们也可以自己封装异常类,面试官要考察的不是对异常类的封装,而是你要知道要处理异常情况
            }
            boolean negative = false; // negative为true表示是负数,反之为正数
            int pos = 0;
            if (str.charAt(0) == &#39;-&#39;) { // 如果为负数
                negative = true;
                pos++; // 调过第一位符号位
            } else if (str.charAt(0) == &#39;+&#39;) {
                pos++; // 调过第一位符号位
            }
            int limit = negative ? Integer.MIN_VALUE : (-Integer.MAX_VALUE);
            int mult = limit / 10;
            int number = 0;
            while (pos < str.length()) {
                if (str.charAt(pos) >= &#39;0&#39; && str.charAt(pos) <= &#39;9&#39;) { // 只有字符在&#39;0&#39;到&#39;9&#39;的范围内,才算正确的字符
                    if (number < mult) {
                        throw new NumberFormatException("input string beyond int size");
                    }
                    number *= 10;
                    int digit = str.charAt(pos) - &#39;0&#39;;
                    if (number < limit + digit) {
                        throw new NumberFormatException("input string beyond int size");
                    } else {
                        number -= digit;
                    }
                    pos++;
                } else {
                    throw new NumberFormatException("invalid string"); // 当字符是其他字符时,抛出异常告知调用者传入的字符串错误
                }
            } 
            return negative ? number : -number;
        }
    登录后复制

    OK,现在我们把能够想到的异常情况处理了。再来考虑一个问题,为什么整形数据的范围是(-2^31)至(2^31 - 1),最小负数的绝对值比最大正数的绝对值要大1呢?

    5、int数据范围的讨论

    我们知道,一个int类型占四个字节,也就是32位,其中第一位是符号位,符号位为0表示正数,为1表示负数,其余31位表示数值。正常来说int类型的数据范围应该是(-2^31-1)到(2^31-1),为什么负数会多一位呢?

    我们首先看一下Java代码中对Integer.MAX_VALUE和Integer.MIN_VALUE的定义:

        /**
         * A constant holding the minimum value an {@code int} can
         * have, -2<sup>31</sup>.
         */
        public static final int   MIN_VALUE = 0x80000000;
     
        /**
         * A constant holding the maximum value an {@code int} can
         * have, 2<sup>31</sup>-1.
         */
        public static final int   MAX_VALUE = 0x7fffffff;
    登录后复制
    原码、反码、补码

    我们知道,在计算机中,数据都是以二进制的形式存储的,比如,数字10,其二进制形式就是1010。

    一个字节有8位,每位可以存储一个01字符,byte类型占1个字节,也就是8位,其中,最高位是符号位,用来表示数值是正数还是负数,符号位为0表示正数,符号位为1表示负数。我们先来看一下原码、反码、补码的定义:

    • 原码:符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值。

    • 反码:正数的反码是其本身;负数的反码是在其原码的基础上, 符号位不变,其余各个位取反。

    • 补码:补码的表示方法是:正数的补码就是其本身;负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1。 (即在反码的基础上+1)

    正数的原码、反码、补码都是其本身;负数的反码是在其原码的基础上,符号位不变,其余个位取反,负数的补码是其反码的基础上+1。

    举例说明(下面都以byte类型进行举例):

    数据原码反码补码
    10000010100000101000001010
    -10100010101111010111110110

    计算机中,数据都是以补码的形式存储的。为什么要以补码的形式存储呢?有两个原因:

    1、如果数值以补码的形式保存,对一个数进行求补运算,可以得到其相反值

    求补运算:将一个数(包括正数和负数)所有二进制位(包括符号位和数值位)取反,然后在最低位加上1。

    为什么对一个数进行求补运算,可以得到其相反值呢?我们先来分析一下求补运算的定义,现将所有的二进制取反,然后+1,首先一个数和它所有位取反得到的数相加,其结果肯定是11111111,这是因为它们每一位都不一样,然后将结果+1,即11111111 + 1,结果是1 00000000,最高位的1已经溢出,换种方式说,如果以f(n)表示对n进行求补运算,那么对于任意的范围内的数,可以得到:

    n + f(n) = 1 00000000
    登录后复制

    f(n) = 1 00000000 - n
    登录后复制
    登录后复制

    而对于一个正数来说,对其进行求补运算其实得到的就是它的相反数的补码(负数的补码符号位保持不变,其他为全部取反再+1,因为正数和负数的符号位本来就不一样,所以对一个正数进行求补其实得到的就是它的相反数的补码)。

    那么对于一个负数来说呢?对其进行求补运算是否能够得到其对应的正数的补码呢?

    假设n>0,根据上面可知:

    f(n) = 1 00000000 - n
    登录后复制
    登录后复制

    对f(n)进行求补运算,有:

    f(f(n)) = f(1 00000000 - n) = 1 00000000 - (1 00000000 - n) = n
    登录后复制

    其中,1 00000000 - n表示n对应负数的补码,对其进行求补运算得到的就是n,正数的补码就是其原码。

    由上可知:如果数值以补码的形式保存,对一个数进行求补运算,可以得到其相反值,即:f(n) = -n

    2、方便减法运算

    如果数值以补码的方式存储,可以将减法变为加法,省去了减法器,通过上面的推导,如果数据以补码的方式存储,以f(n)表示对n进行求补运算,可以得到:

    f(n) = -n
    登录后复制

    那么现在我们需要计算m - n,应该要怎么计算呢?如果以补码的方式存储,那么就有:

    m - n = m + (-n) = m + f(n)
    登录后复制

    也就是说,减去一个数只需要加上对其进行求补运算后得到的值即可。

    3、使用补码存储数据,可以对任意的两个数直接进行相加运算,不用考虑符号位

    4、通过补码形式存储,规定10000000对应的负数的最小值,也就是-128。

    由上面可知,如果是byte类型,数据范围应该为[-128,127],最小负数要比最大正数多一位。

    以上是java中int转string与string转int的效率有什么不同的详细内容。更多信息请关注PHP中文网其他相关文章!

    本站声明
    本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

    热AI工具

    Undresser.AI Undress

    Undresser.AI Undress

    人工智能驱动的应用程序,用于创建逼真的裸体照片

    AI Clothes Remover

    AI Clothes Remover

    用于从照片中去除衣服的在线人工智能工具。

    Undress AI Tool

    Undress AI Tool

    免费脱衣服图片

    Clothoff.io

    Clothoff.io

    AI脱衣机

    AI Hentai Generator

    AI Hentai Generator

    免费生成ai无尽的。

    热门文章

    R.E.P.O.能量晶体解释及其做什么(黄色晶体)
    3 周前 By 尊渡假赌尊渡假赌尊渡假赌
    R.E.P.O.最佳图形设置
    3 周前 By 尊渡假赌尊渡假赌尊渡假赌
    R.E.P.O.如果您听不到任何人,如何修复音频
    3 周前 By 尊渡假赌尊渡假赌尊渡假赌
    WWE 2K25:如何解锁Myrise中的所有内容
    4 周前 By 尊渡假赌尊渡假赌尊渡假赌

    热工具

    记事本++7.3.1

    记事本++7.3.1

    好用且免费的代码编辑器

    SublimeText3汉化版

    SublimeText3汉化版

    中文版,非常好用

    禅工作室 13.0.1

    禅工作室 13.0.1

    功能强大的PHP集成开发环境

    Dreamweaver CS6

    Dreamweaver CS6

    视觉化网页开发工具

    SublimeText3 Mac版

    SublimeText3 Mac版

    神级代码编辑软件(SublimeText3)

    Java 中的完美数 Java 中的完美数 Aug 30, 2024 pm 04:28 PM

    Java 完美数指南。这里我们讨论定义,如何在 Java 中检查完美数?,示例和代码实现。

    Java 中的随机数生成器 Java 中的随机数生成器 Aug 30, 2024 pm 04:27 PM

    Java 随机数生成器指南。在这里,我们通过示例讨论 Java 中的函数,并通过示例讨论两个不同的生成器。

    Java中的Weka Java中的Weka Aug 30, 2024 pm 04:28 PM

    Java 版 Weka 指南。这里我们通过示例讨论简介、如何使用weka java、平台类型和优点。

    Java 中的史密斯数 Java 中的史密斯数 Aug 30, 2024 pm 04:28 PM

    Java 史密斯数指南。这里我们讨论定义,如何在Java中检查史密斯号?带有代码实现的示例。

    Java Spring 面试题 Java Spring 面试题 Aug 30, 2024 pm 04:29 PM

    在本文中,我们保留了最常被问到的 Java Spring 面试问题及其详细答案。这样你就可以顺利通过面试。

    突破或从Java 8流返回? 突破或从Java 8流返回? Feb 07, 2025 pm 12:09 PM

    Java 8引入了Stream API,提供了一种强大且表达力丰富的处理数据集合的方式。然而,使用Stream时,一个常见问题是:如何从forEach操作中中断或返回? 传统循环允许提前中断或返回,但Stream的forEach方法并不直接支持这种方式。本文将解释原因,并探讨在Stream处理系统中实现提前终止的替代方法。 延伸阅读: Java Stream API改进 理解Stream forEach forEach方法是一个终端操作,它对Stream中的每个元素执行一个操作。它的设计意图是处

    Java 中的时间戳至今 Java 中的时间戳至今 Aug 30, 2024 pm 04:28 PM

    Java 中的时间戳到日期指南。这里我们还结合示例讨论了介绍以及如何在java中将时间戳转换为日期。

    创造未来:面向零基础的 Java 编程 创造未来:面向零基础的 Java 编程 Oct 13, 2024 pm 01:32 PM

    Java是热门编程语言,适合初学者和经验丰富的开发者学习。本教程从基础概念出发,逐步深入讲解高级主题。安装Java开发工具包后,可通过创建简单的“Hello,World!”程序实践编程。理解代码后,使用命令提示符编译并运行程序,控制台上将输出“Hello,World!”。学习Java开启了编程之旅,随着掌握程度加深,可创建更复杂的应用程序。

    See all articles