java - 加速 Android 上的 for 循环

Question

我们需要我们正在使用的第三方库提供有关此 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 和值列表中。该循环非常慢，在设备上运行时需要 200 毫秒到 400 毫秒。有什么方法可以加快速度而不循环 10'000 次？

Answer 1

如果只是日历日，您可以获取所有 CS 纯粹主义者并将其设为 linkedList 而不是基于数组。保留对头、尾和今天的引用。然后每天只需将今天的值(现在是昨天，但仍然存储在“今天”引用中)修改为正常的日期格式，将下一个值(today.next()，代表今天的新日历)设置为您需要的格式，将今天的引用设置为today.next()(以便它现在准确地反射(reflect)今天的实际情况)，删除第一个值，并在末尾添加新的一天。 Bam，恒定时间。此解决方案的优点在于，即使您的列表有 10 亿个项目，也将花费相同的时间(尽管 Android 可能会因为此时使用过多内存而终止您的应用)。

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

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

但是既然您要求优化 for 循环，我有一些想法。

首先，将 ArrayList 初始化为 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

一般来说，加起来的都是字符串。如果您可以简化日历格式化程序，只为每天创建一个字符串，而不必每次都调用子字符串，那么速度会更快。