从基础算法开始比较Android NDK和JAVA层耗时

说明

我们常常会说Android开发用C/C++写算法会比在JAVA层快，那么快多少呢？？我准备用这一系列的基础算法demo去比较一下究竟快多少。

比较开始

准备工作

废话不多说，于是…省略如何创建Android NDK开发C++项目。

简单修改一下CMakeLists.txt

如下图这样修改为啥就是懒得去每次添加CPP文件都要往里面加配置信息。

添加一个界面

分别在JAVA和C++端添加一个简单排序算法

在 JAVA端添加一个简单排序算法

在C/C++添加一个简单排序算法

第一步添加本地方法

第二步完成C++的算法

添加文件头

添加实现类完成实现

实现本地方法的并完成关联调用

JAVA层封装一个简单的记录时间类

JAVA层封装一个简单的记录时间类方便以后更多算法的比较。

添加调用

运行比较结果截图

从上图可以看到1万个随机样本
C/C++处理耗时258ms
JAVA处理是279ms
C/C++处理比JAVA快了21m s

从上图我们可以看到10万个随机数组样本，
C/C++处理耗时14107ms
JAVA处理是27718ms
C/C++处理比JAVA快了13610m s

我们再看看20万个随机数组样本

从上图我们可以看到20万个随机数组样本，
C/C++处理耗时57364ms
JAVA处理是94044ms
C/C++处理比JAVA快了36680ms

简单总结

我们首先保证数据随机样本一致性
算法的一致性
运行环境条件一致性。
从运行结果中我们可以得出C/C++算法明显的是优于JAVA，尤其在10万份随机样本接近1倍的速度。更多的测试样本如果有兴趣的朋友可以自己写例子测试。也可以下载我写的demo进行测试。

代码连接

github: 从基础算法开始比较Android NDK和JAVA层耗时.