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]));
}

它循环遍历1万次，并同时在displayValues和values列表中添加一天。循环确实很慢，在设备上运行时使用200ms至400ms。我们有什么方法可以加快速度而不会循环1万次？

Answer 1

如果仅是日历日，则可以获取所有CS纯知识，并使其成为linkedList，而不是基于数组。保留对头，尾和今天的引用。然后每天只需将今天的值（现在是昨天，但仍存储在“今天”引用中）修改为正常的一天格式，将下一个值（today.next（），代表今天的新日历）设置为所需的格式，将今天的参考设置为today.next（）（这样它现在就可以准确地反映今天的实际情况），删除第一个值，并在末尾添加新的一天。 Bam，恒定的时间。。此解决方案的优点在于，即使您的清单上有十亿个项目，它也将花费相同的时间（尽管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中是不可变的。不必要的对象创建开销可能总计超过1万次迭代。每当执行此字符串操作时，您都可以执行以下操作：

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

通常，所有字符串内容加在一起。如果您可以简化日历格式设置程序，使其每天只创建一个字符串，而不必每次都调用子字符串，那么它将更快。

加快Android上的for循环

1 个答案: