[小代码]如何写运行最快的循环

翻译于 2013-05-16 10:53:29 发布 · 949 阅读

文章标签：

#虚拟机 #Android #循环优化

android小代码专栏收录该内容

44 篇文章

订阅专栏

本文介绍了由虚拟机设计者Dan Bornstein分享的循环优化方法，详细列出了从最快到最慢的循环实现方式，并探讨了不同场景下循环效率的影响因素。

源于虚拟机的设计者 Dan Bornstein，从快到慢依次排序如下：

/*
 * How To Write Faster Loops (after Dan Bornstein, Google Engineer)
 * 
 * - http://www.youtube.com/watch?v=ptjedOZEXPM
 *
 */

/* 1 (最快) */
for (int i = initializer; i >= 0; i--) { ... } //initializer 初始值
 
/* 2 */
int limit = calculateLoopLimit();//limit 限定值
for (int i = 0; i < limit; i++) { ... }

/* 3 */
Type[] array = getMyArray();
for (Type obj : array) { ... }

/* 4 */
for (int i = 0; i < array.length; i++) { ... }

/* 5 */
for (int i = 0; i < this.var; i++) { ... }

/* 6 */
for (int i = 0; i < obj.size(); i++) { ... }

/* 7 (最慢) */
Iterable<Type> list = getMyList();
for (Type obj : list) { ... }