- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
所以我一直lead to believe使用“+”运算符在一行中追加字符串与使用 StringBuilder 一样高效(而且绝对更美观)。今天,虽然我在使用 append 变量和字符串的记录器时遇到了一些速度问题,但它使用的是“+”运算符。所以我做了一个快速 test case令我惊讶的是,我发现使用 StringBuilder 更快!
基础知识是我使用 4 种不同的方法(如下所示)对每个追加次数平均使用 20 次运行。
结果,时间(以毫秒为单位)
# of Appends 10^1 10^2 10^3 10^4 10^5 10^6 10^7StringBuilder(capacity) 0.65 1.25 2 11.7 117.65 1213.25 11570StringBuilder() 0.7 1.2 2.4 12.15 122 1253.7 12274.6"+" operator 0.75 0.95 2.35 12.35 127.2 1276.5 12483.4String.format 4.25 13.1 13.25 71.45 730.6 7217.15 -
Graph of percentage Difference from the fastest algorithm.
I've checked out the byte code, it's different for each string comparison method.
Here is what I'm using for the methods, and you can see the whole test class here.
public static String stringSpeed1(float a, float b, float c, float x, float y, float z){
StringBuilder sb = new StringBuilder(72).append("[").append(a).append(",").append(b).append(",").append(c).append("][").
append(x).append(",").append(y).append(",").append(z).append("]");
return sb.toString();
}
public static String stringSpeed2(float a, float b, float c, float x, float y, float z){
StringBuilder sb = new StringBuilder().append("[").append(a).append(",").append(b).append(",").append(c).append("][").
append(x).append(",").append(y).append(",").append(z).append("]");
return sb.toString();
}
public static String stringSpeed3(float a, float b, float c, float x, float y, float z){
return "["+a+","+b+","+c+"]["+x+","+y+","+z+"]";
}
public static String stringSpeed4(float a, float b, float c, float x, float y, float z){
return String.format("[%f,%f,%f][%f,%f,%f]", a,b,c,x,y,z);
}
我现在尝试使用 float 、整数和字符串。所有这些都或多或少显示出相同的时差。
问题
最佳答案
关于您的测试用例,我有两点不喜欢。首先,您在同一个进程中运行所有测试。在处理“大”(我知道模棱两可)时,但在处理您的进程如何与内存交互是您主要关注的任何事情时,您应该始终在单独的运行中进行基准测试。只是我们启动垃圾收集这一事实可能会影响早期运行的结果。你计算结果的方式让我有点困惑。我所做的是让每一个都单独运行,并将我运行它的次数减为零。我还让它运行多个“代表”,为每个代表计时。然后打印出每次运行所花费的毫秒数。这是我的代码:
import java.util.Random;
public class blah {
public static void main(String[] args){
stringComp();
}
private static void stringComp() {
int SIZE = 1000000;
int NUM_REPS = 5;
for(int j = 0; j < NUM_REPS; j++) {
Random r = new Random();
float f;
long start = System.currentTimeMillis();
for (int i=0;i<SIZE;i++){
f = r.nextFloat();
stringSpeed3(f,f,f,f,f,f);
}
System.out.print((System.currentTimeMillis() - start));
System.out.print(", ");
}
}
public static String stringSpeed1(float a, float b, float c, float x, float y, float z){
StringBuilder sb = new StringBuilder(72).append("[").append(a).append(",").append(b).append(",").append(c).append("][").
append(x).append(",").append(y).append(",").append(z).append("]");
return sb.toString();
}
public static String stringSpeed2(float a, float b, float c, float x, float y, float z){
StringBuilder sb = new StringBuilder().append("[").append(a).append(",").append(b).append(",").append(c).append("][").
append(x).append(",").append(y).append(",").append(z).append("]");
return sb.toString();
}
public static String stringSpeed3(float a, float b, float c, float x, float y, float z){
return "["+a+","+b+","+c+"]["+x+","+y+","+z+"]";
}
public static String stringSpeed4(float a, float b, float c, float x, float y, float z){
return String.format("[%f,%f,%f][%f,%f,%f]", a,b,c,x,y,z);
}
}
现在我的结果:
stringSpeed1(SIZE = 10000000): 11548, 11305, 11362, 11275, 11279
stringSpeed2(SIZE = 10000000): 12386, 12217, 12242, 12237, 12156
stringSpeed3(SIZE = 10000000): 12313, 12016, 12073, 12127, 12038
stringSpeed1(SIZE = 1000000): 1292, 1164, 1170, 1168, 1172
stringSpeed2(SIZE = 1000000): 1364, 1228, 1230, 1224, 1223
stringSpeed3(SIZE = 1000000): 1370, 1229, 1227, 1229, 1230
stringSpeed1(SIZE = 100000): 246, 115, 115, 116, 113
stringSpeed2(SIZE = 100000): 255, 122, 123, 123, 121
stringSpeed3(SIZE = 100000): 257, 123, 129, 124, 125
stringSpeed1(SIZE = 10000): 113, 25, 14, 13, 13
stringSpeed2(SIZE = 10000): 118, 23, 24, 16, 14
stringSpeed3(SIZE = 10000): 120, 24, 16, 17, 14
//This run SIZE is very interesting.
stringSpeed1(SIZE = 1000): 55, 22, 8, 6, 4
stringSpeed2(SIZE = 1000): 54, 23, 7, 4, 3
stringSpeed3(SIZE = 1000): 58, 23, 7, 4, 4
stringSpeed1(SIZE = 100): 6, 6, 6, 6, 6
stringSpeed2(SIZE = 100): 6, 6, 5, 6, 6
stirngSpeed3(SIZE = 100): 8, 6, 7, 6, 6
正如您从我的结果中看到的那样,对于处于“中间范围”的值,每个连续的代表都会变得更快。我相信,这可以通过 JVM 开始运行并获取所需的内存来解释。随着“大小”的增加,此效果不允许接管,因为垃圾收集器无法释放太多内存,并且进程无法重新锁定。此外,当您执行这样的“重复”基准测试时,当您的大部分进程可以存在于较低级别的缓存中而不是 RAM 中时,您的进程对分支预测器更加敏感。这些非常聪明,可以捕捉到您的进程正在做什么,我想 JVM 会放大这一点。这也有助于解释为什么初始循环的值较慢,以及为什么您接近基准测试的方式是一个糟糕的解决方案。这就是为什么我认为您的值不是“大”的结果是有偏差的并且看起来很奇怪。然后,随着基准测试的“内存占用量”增加,此分支预测的影响(百分比方面)比您 append 的大字符串在 RAM 中移动的效果要小。
简单的结论:“大”运行的结果相当有效,看起来与我的相似(虽然我仍然不完全理解你是如何得到结果的,但相比之下百分比似乎排列得很好)。但是,由于测试的性质,您的较小运行结果无效。
关于java - 单行字符串连接的速度差异,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16722483/
我正在编写一个具有以下签名的 Java 方法。 void Logger(Method method, Object[] args); 如果一个方法(例如 ABC() )调用此方法 Logger,它应该
我是 Java 新手。 我的问题是我的 Java 程序找不到我试图用作的图像文件一个 JButton。 (目前这段代码什么也没做,因为我只是得到了想要的外观第一的)。这是我的主课 代码: packag
好的,今天我在接受采访,我已经编写 Java 代码多年了。采访中说“Java 垃圾收集是一个棘手的问题,我有几个 friend 一直在努力弄清楚。你在这方面做得怎么样?”。她是想骗我吗?还是我的一生都
我的 friend 给了我一个谜语让我解开。它是这样的: There are 100 people. Each one of them, in his turn, does the following
如果我将使用 Java 5 代码的应用程序编译成字节码,生成的 .class 文件是否能够在 Java 1.4 下运行? 如果后者可以工作并且我正在尝试在我的 Java 1.4 应用程序中使用 Jav
有关于why Java doesn't support unsigned types的问题以及一些关于处理无符号类型的问题。我做了一些搜索,似乎 Scala 也不支持无符号数据类型。限制是Java和S
我只是想知道在一个 java 版本中生成的字节码是否可以在其他 java 版本上运行 最佳答案 通常,字节码无需修改即可在 较新 版本的 Java 上运行。它不会在旧版本上运行,除非您使用特殊参数 (
我有一个关于在命令提示符下执行 java 程序的基本问题。 在某些机器上我们需要指定 -cp 。 (类路径)同时执行java程序 (test为java文件名与.class文件存在于同一目录下) jav
我已经阅读 StackOverflow 有一段时间了,现在我才鼓起勇气提出问题。我今年 20 岁,目前在我的家乡(罗马尼亚克卢日-纳波卡)就读 IT 大学。足以介绍:D。 基本上,我有一家提供簿记应用
我有 public JSONObject parseXML(String xml) { JSONObject jsonObject = XML.toJSONObject(xml); r
我已经在 Java 中实现了带有动态类型的简单解释语言。不幸的是我遇到了以下问题。测试时如下代码: def main() { def ks = Map[[1, 2]].keySet()
一直提示输入 1 到 10 的数字 - 结果应将 st、rd、th 和 nd 添加到数字中。编写一个程序,提示用户输入 1 到 10 之间的任意整数,然后以序数形式显示该整数并附加后缀。 public
我有这个 DownloadFile.java 并按预期下载该文件: import java.io.*; import java.net.URL; public class DownloadFile {
我想在 GUI 上添加延迟。我放置了 2 个 for 循环,然后重新绘制了一个标签,但这 2 个 for 循环一个接一个地执行,并且标签被重新绘制到最后一个。 我能做什么? for(int i=0;
我正在对对象 Student 的列表项进行一些测试,但是我更喜欢在 java 类对象中创建硬编码列表,然后从那里提取数据,而不是连接到数据库并在结果集中选择记录。然而,自从我这样做以来已经很长时间了,
我知道对象创建分为三个部分: 声明 实例化 初始化 classA{} classB extends classA{} classA obj = new classB(1,1); 实例化 它必须使用
我有兴趣使用 GPRS 构建车辆跟踪系统。但是,我有一些问题要问以前做过此操作的人: GPRS 是最好的技术吗?人们意识到任何问题吗? 我计划使用 Java/Java EE - 有更好的技术吗? 如果
我可以通过递归方法反转数组,例如:数组={1,2,3,4,5} 数组结果={5,4,3,2,1}但我的结果是相同的数组,我不知道为什么,请帮助我。 public class Recursion { p
有这样的标准方式吗? 包括 Java源代码-测试代码- Ant 或 Maven联合单元持续集成(可能是巡航控制)ClearCase 版本控制工具部署到应用服务器 最后我希望有一个自动构建和集成环境。
我什至不知道这是否可能,我非常怀疑它是否可能,但如果可以,您能告诉我怎么做吗?我只是想知道如何从打印机打印一些文本。 有什么想法吗? 最佳答案 这里有更简单的事情。 import javax.swin
我是一名优秀的程序员,十分优秀!