我试图优化一个简单的区域增长算法,我运行在一个Android设备上。最初,我使用一个ArrayList来保存属于一个区域的点。每个点都由一个Point实例描述,需要对每个点进行实例化。算法用了大约15秒的来找出一幅图像中所有的区域,其像素大约为100万像素。class Point public int x, y;我想我可以通过减少Point实例化的数量来减少计算时间。因此,我用一个Region类替换了点列表,该类利用本机缓冲区进行点登记:private int pointsCount = 0;
pr