加快Android上的for循环

问题描述 投票:1回答:1

我们需要帮助来自我们正在使用的第三方库的for循环。它真的很慢,我们希望帮助他们解决问题,但我们自己正在努力解决这个问题。假设我们有两个数组:

ArrayList<String> values;
ArrayList<String> displayValues;

我们想要为这些添加10'000个值和displayValues。目前代码如下所示:

void init() {
    int min = 0;
    int max = 10000;
    Calendar cal = pickerView.getInitialDate();
    cal.add(Calendar.DAY_OF_MONTH, -max/2);


    for(int i=0; i<=(max-min); i++){
        values.add(format.format(cal.getTime()));

        // Print "today" if date is today
        if(i == max/2){
            String todayString = Utils.printToday(pickerView.locale);
            String todayStringCapitalized = todayString .substring(0, 1).toUpperCase() + todayString.substring(1);
            displayValues.add(todayStringCapitalized);
        }
        else displayValues.add(displayFormat.format(cal.getTime()).substring(3));
        cal.add(Calendar.DAY_OF_MONTH, 1);
    }

    picker.setDisplayedValues(displayValues.toArray(new String[0]));
}

它循环播放10'000次,并在当时为displayValues和值列表添加一天。循环非常慢,在设备上运行时使用200ms到400ms。有没有什么方法可以加快速度而不会循环10'000次?

java android
1个回答
0
投票

如果它只是日历日,你可以获得所有CS纯粹主义并使其成为一个链接列表而不是基于数组。保持对头部,尾部和今天的参考。然后每天只修改今天的值(现在昨天,但仍然存储在“今天”参考中)到正常的日期格式,将下一个值(today.next(),代表今天的新日历)设置为您需要的格式,将今天的引用设置为today.next()(以便现在可以准确反映今天的实际内容),删除第一个值,并在结尾添加新的一天。巴姆,恒定的时间。这个解决方案的优点在于,即使您的列表长达十亿个项目,也需要相同的时间(尽管Android可能会在此时使用太多内存来杀死您的应用程序)。

我建议扩展Java的LinkedList类,让你的列表对象存储对今天的引用,然后只有一个增量日方法来完成更改它的所有工作。

https://www.callicoder.com/java-linkedlist/

但是既然你曾经问过优化你的for循环,那么就有一些想法。

首先,最初将ArrayLists初始化为10,000个项目。

ArrayList<String> list = new ArrayList<>(10000);

也许不要让你的循环处理一遍又一遍地翻倍和复制事物。

其次,类似以下的陈述会减慢你的速度:

String todayString = Utils.printToday(pickerView.locale);
String todayStringCapitalized = todayString .substring(0, 1).toUpperCase() + todayString.substring(1);

这实际上创建了5个字符串,因为字符串在java中是不可变的。这种不必要的对象创建开销可能会超过10k次迭代。每当你做这个字符串的东西时,你可以做这样的事情:

StringBuilder todayStringBuilder = new StringBuilder(Utils.printToday(pickerView.locale));
todayStringBuilder.setCharAt(0, Character.toUpperCase(todayStringBuilder.charAt(0)));
displayValues.Add(todayStringBUilder.toString());

三,以下行:

picker.setDisplayedValues(displayValues.toArray(new String[0]));

只需使用:

picker.setDisplayedValues(displayValues.toArray());

没有理由创建一个0长度数组来存储10,000个值。

还将所有这些包装在AsyncTask中,因此它不会在UI线程上运行:https://developer.android.com/reference/android/os/AsyncTask

通常,加起来的是所有字符串的东西。如果你可以简化你的日历格式化程序,每天只创建一个字符串,而不是每次都调用子字符串,它会更快。

© www.soinside.com 2019 - 2024. All rights reserved.