前两天我看到了一篇文章,测试Java和Go和Python的性能,其测试内容是一个排序,排序一亿次,然后看那个语言耗时最短,我先贴一下这个文章的测试结果,Java竟然比Go快了一倍不止,Go不是号称接近C的性能吗,难道?结尾我会把我看的这篇文章链接共享出来,接下来听我分析
可以看的出来逻辑很简单,对一个固定数组排序,for循环执行一亿次,记录总的耗时时间,代码和我看过的文章代码一致。
public static void main(String[] args) {
//记录开始时间
long start = System.nanoTime();
int num = 100000000;
for (int i = 0; i < num; i++) {
BubbleSort(1, 2, 3, 4, 5, 6, 7, 8, 9);
}
//打印耗时时间
System.out.println(System.nanoTime() - start);
}
//排序
public static void BubbleSort(int... arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
和Java的功能是一样的,也是一亿次排序,代码和我看过的文章代码一致。
func Sort() {
start := time.Now().UnixNano()
var arr []int
const NUM int = 100000000
for i := 0; i < NUM; i++ {
arr = []int{
1, 2, 3, 4, 5, 6, 7, 8, 9}
bubbleSort(arr)
}
//打印消耗时间
fmt.Println(time.Now().UnixNano() - start)
}
//排序
func bubbleSort(arr []int) {
for j := 0; j < len(arr)-1; j++ {
for k := 0; k < len(arr)-1-j; k++ {
if arr[k] < arr[k+1] {
temp := arr[k]
arr[k] = arr[k+1]
arr[k+1] = temp
}
}
}
}
我们分别执行以下这两段代码,看看结果到底多少呢,我的本地环境如下:
Java : jdk1.8,GoLang :1.12
i7处理器,16G内存,Windows10系统
看到这个结果你信了吗? Java比Go的性能要好,快了一倍不止,我以前看到的文章难道都欺骗了我吗?
仔细观察两段代码,其实是有一些细微区别的,有时候一点点的细微区别导致的结果千差万别,甚至让你得出一个错误结论从而误导你,看下面Go的代码,这个代码片段是在Sort方法中出现的,我们看到有一个arr变量,这个变量并没有在for循环中定义,而是在for循环外定义的,在for循环里面不断被重新赋值。
var arr []int
const NUM int = 100000000
for i := 0; i < NUM; i++ {
arr = []int{
1, 2, 3, 4, 5, 6, 7, 8, 9}
bubbleSort(arr)
}
将上面的代码改成如下:
const NUM int = 100000000
for i := 0; i < NUM; i++ {
arr := []int{
1, 2, 3, 4, 5, 6, 7, 8, 9}
bubbleSort(arr)
}
完成之后,我们再次测试,结果如下,这下心里稍微平衡一点了,要不然我一直热爱的Go语言竟然性能如此之差,怎么受得了呢。那么为什么就改了一行代码,差距如此之大。
这其实涉及到Go的变量分配问题,Go内存分两种堆和栈,一个变量要么被分配在堆上,要么分配在栈上。
堆:由 GC 负责回收。对应于进程地址空间的堆
栈:不涉及 GC 操作。每个 goroutine 都有自己的栈,初始时被分配在进程地址空间的栈上,扩容时被分配在进程地址空间的堆上。
我们这里的arr变量是一个局部变量,那么到底Go将它分配在哪里呢?,我们对这两段代码做反编译分析,写一个main.go文件,在main函数中分别调用两个排序函数,然后执行这个命令:go tool compile -m main.go
,得到结果如下,其中第一个圈红的是修改前的代码arr变量是被分配在堆上,修改后的代码arr变量是被分配在栈上,这是Go自主优化的,是怎么确定呢?Go通过做逃逸分析得出的,相信大家已经明白一些了,关于变量分配就说到这里,这个话题很深,可以聊很久,后面公众号会单独谈这个问题的,现在能说明白问题就行。
事实上,如果你再深入一下,你对Java和Go的for循环次数调整一下,比如都调整为循环一千次,你再比较结果,你会发现Go的性能比Java的好,为什么呢?我提个醒,你可以从GC和Java的JIT优化方面思考一下。
再有如果对Go的bubbleSort方法改为指针传递,如下,那么Go的执行性能又将如何,你可以试一试,留言区讨论。
func bubbleSort(arr *[]int) {
}