三个优化集合访问的方法

collection = new Veator();
假设集合collection中存在 “north11”、“west20”、“west22”、“south44”、“north11”
统计出现 “nort”， “west”， “south” 的次数

• 分离循环中被重复调用的代码

实现操作

int count = 0;
for(int i = 0; i < collection.size(); i++)
{
    if(((String)collection.get(i).indexOf("north") != -1) || 
        ((String)collection.get(i).indexOf("north") != -1) ||
        ((String)collection.get(i).indexOf("north") != -1)){
            count++;
        }
}

改进操作

int count = 0;
int colsize = collection.size()
for(int i = 0; i < colsize; i++)        //提取相同操作
{
    if(((String)collection.get(i).indexOf("north") != -1) || 
        ((String)collection.get(i).indexOf("north") != -1) ||
        ((String)collection.get(i).indexOf("north") != -1)){
            count++;
        }
}

由于collection.size()每次迭代都会被调用，并且每次都会返回相同的数值，所以分离操作，提取不必要的函数调用。

• 省略相同的操作

由于上例中每次访问相同元素，可以提取操作

int count = 0;
String s = null;
int colsize = collection.size()
for(int i = 0; i < colsize; i++)        //提取相同操作
{
    if((s = (String)collection.get(i).indexOf("north") != -1) || 
                            (s.indexOf("north") != -1) ||
                            (s.indexOf("north") != -1)){
            count++;
        }
}

• 减少方法调用

int count = 0;
String s = null;
int colsize = this.elementCount;  //elementCount 是动态数组的实际大小。
for(int i = 0; i < colsize; i++)       
{
    if((s = (String)elementData[i].indexOf("north") != -1) || 
                            (s.indexOf("north") != -1) ||
                            (s.indexOf("north") != -1)){
            count++;
        }
}

elementData 是"Object[]类型的数组"，它保存了添加到Vector中的元素。elementData是个动态数组.
elementCount 是动态数组的实际大小。
方法调用需要消耗系统堆栈，可以使用若干个小方法来替代一个大方法

欢迎关注！