android for文で処理が遅くなってしまう Do full code cache collection

Question

PCスペック
Windows10 HOME 64bit
メモリ　32GB
プロセッサ　Intel Core i7-8700CPU 3.20GHz
Android Studio 3.4.1
デモ用端末(XPERIA OS:7.0 API 24)

プログラム中にいくつかのfor文で繰り返し処理を行うと，同じfor文でも処理速度が速いときと遅いときが存在します．

以下がfor文が開始された時のlogcatの表示です．

2019-08-05 11:03:09.902 19664-19669/com.example.csv I/art: Do full code cache collection, code=65KB, data=85KB
2019-08-05 11:03:09.903 19664-19669/com.example.csv I/art: After code cache collection, code=50KB, data=68KB
2019-08-05 11:03:09.904 19664-19669/com.example.csv I/art: JIT allocated 54KB for stack maps of void com.example.csv.MainActivity.match(java.lang.String)
2019-08-05 11:03:09.977 19664-19669/com.example.csv I/art: Do partial code cache collection, code=50KB, data=68KB
2019-08-05 11:03:09.977 19664-19669/com.example.csv I/art: After code cache collection, code=50KB, data=68KB
2019-08-05 11:03:09.977 19664-19669/com.example.csv I/art: Increasing code cache capacity to 512KB
2019-08-05 11:03:09.980 19664-19669/com.example.csv I/art: Compiler allocated 10MB to compile void com.example.csv.MainActivity.match(java.lang.String)
2019-08-05 11:03:10.051 19664-19669/com.example.csv I/art: JIT allocated 54KB for stack maps of void com.example.csv.MainActivity.match(java.lang.String)
2019-08-05 11:03:10.054 19664-19669/com.example.csv I/art: Compiler allocated 11MB to compile void com.example.csv.MainActivity.match(java.lang.String)

上記のようなlogが表示されると必ずと言っていいほど，for文の処理時間が長くなってしまいます．
System.currentTimeMillis();で時間を計測すると，10倍以上処理時間に差が出ます．

また，メソッド内で通るfor文が1個の時だと処理が速いのですが，
for文が2個あるときは，どちらか片方の処理が遅くなる場合があります．
処理時間が長くなってしまうことで， Skipped 996 frames!のように，その後の処理が実行されずに飛ばされてしまう弊害も起きてしまうので，なんとかしたいです．

    //入力された日本語と適合する日本語を探して、対応する言語を表示するメソッド
    public void match(String text) {


        int matchCount = 0;

        for (int j = 0; j < timeList.size(); j++) {//CSVの要素を回す
            if (timeList.get(j).startsWith(text)) {//前方一致したら
                textView.setText(timeList.get(j));
                matchCount++;
                break;
            }
        }


        //～～～～～～～～～～～

        if(matchCount == 1) {
            for (int c = 0; c < tempList.size(); c++) {//CSVの要素を回す
                if (tempList.get(c).equals(temp)) {//完全一致
                    textView.setText(timeList.get(j));
                    break;
                }
            }
        }


    }

これを直す方法はあるのでしょうか？

Comments

[m.ts10806]

実際のコード（再現確認可能なもの）を提示されたほうが良いかと思います。

[m.ts10806]

質問は編集できますので適宜ご対応いただければと。
コメント欄ではマークダウンが使えませんし、デフォルト非表示なので

[sekaikan_ozaki]

失礼いたしました
質問を編集しましたので，よろしければご確認お願い致します。

[yodel]

javaのバージョンはいくつですか？

[退会済みユーザー]

遅いのはループじゃなく // 処理 と削除してる部分じゃろ

[swordone]

timeListとtempListの宣言はどうなっていますか？

[sekaikan_ozaki]

yodelさん
Android Studioに同梱していたOpenJDKを使っていることは確かなのですが，javaのバージョンがいくつなのかがいまだに確認できていないです．cmdでも確認できませんでした．．

[sekaikan_ozaki]

asahina1979さん
中の処理の部分は，textviewを表示しているだけでして，この処理でために処理速度が遅くなっているとは考えにくいです

[sekaikan_ozaki]

swordoneさん

private ArrayList<String> timeList;
private ArrayList<String> tempList;

で
onCreateより上部に記述しています．

Answer 1

いくつか気になるところや、できれば記載してほしい情報などありますが
パッと見て気になったところ、気をつけた方がよいところだけ一般論で記載していきます。

---

UIを操作する処理に気をつける

例えばTextView.setTextですが、意外と内部では色々な処理をしています。

https://search.siprop.org/android-7.0.0_r1.0/xref/frameworks/base/core/java/android/widget/TextView.java#4339
上記からAndroid7.0.0のTextView.setTextの内部実装を読んでいくと
結構色々なことをやっています。

内部を深く読んでいないのでざっくりとした説明になりますが
String型の変数を渡されたあと、内部的に

文字列の折返しが必要か？
必要な場合描画可能な領域に収まるか？
右寄せ,中央寄せ,左寄せが指定されている場合どちら寄せか？
(などなど)

というような処理(もちろんこれだけではない)が行われています。
端的に言うと、描画系の処理はめちゃくちゃ重いので、必要がない限り呼ばない方がよいです。

基本的にこのメソッドは同期処理で実装されているため
画面の更新するフレームレート以上には更新することができないはずですし
そうなると1フレームで更新される以上にsetTextをコールしたとしてもそれは無駄になります。

そのため処理速度を気にする場合
TextView.setTextはできるだけ呼ばない、という方針を取る必要があります。
今回の場合であれば、更新対象となる文字列を変数で保存するなどして
メソッドを抜ける直前に表示を更新する必要があれば更新する
というような処理に変更すればよいかと思います。

プロファイラを使う

logcatに表示されるログについては、特に重要な情報のみが出力されている
という風に考えておいた方が無難です。(詳細な情報がすべて出力されているわけでない)

そのため実際にパフォーマンスレベルでの調査を行う場合はプロファイラを利用した方が
より詳細なメモリ負荷、CPU負荷を確認しやすくなります。

今回の問題はアプリがクラッシュするなどの問題ではなく
パフォーマンスレベルの問題なので、ログだけでなくプロファイラを確認しましょう。

そうすれば発生している問題のうちどの部分がボトルネックになっているのかを
正確に把握することが出来るようになります。

詳しくは下記を参考に調べてみてください
https://developer.android.com/studio/profile/android-profiler?hl=ja

ちなみに、今回のログではCodeCache領域についての情報が出力されています。
気になったら'Do full code cache collection'の部分や
'JIT allocated for stack maps'で調べると、
内部でどういったことが起きているかわかるかもしれません。

想定される計算量やデータ量を記載する

例示されたコード内のコメントではCSVの要素を回す
と記載されていますが、例えばそれがどの程度のデータ量なのか
によって対応する際に取るべき方針が変わってきます。

100件、1000件であれば、現状のロジックで問題ないかもしれませんが
10万件、100万件であれば設計として深い部分から検討し直す必要があります。

そのため、例えば今回読み込んでいるデータではCSVのサイズはどれくらいで
レコード数は○○件、といった情報があると回答者はある程度あたりをつけられます(つけやすくなります)

加えて、処理が遅かったケースや早かったケースで
どういったデータセット、入力があったかなどがあると解決が近づくかと思います。

---

あとは細かい点として
matchなのに戻り値booleanでなくvoidなのはなぜだろう？
とか検索対象文字列のListを受け取ってないのはなぜだろう？

などいろいろありますが、それも全体設計や実装方針で変わることかと思うので
そういった部分も含めて確認して欲しい場合であればある程度の分量でコードを載せるか、
逆にそうでないなら質問する際に問題部分を正確に切り分けて前提条件を細かく載せるか
などした方がよいかと思います。

わからない部分は適当に補って回答していますが
参考になれば幸いです。

Comments

[sekaikan_ozaki]

返信が遅くなってしまい，大変申し訳ございません．
考えられる１つの理由として，CSVファイルのデータ量が大きすぎることだと思いました．
また，遅くなる原因も複数件存在する可能性まで考えるに至れなかったので，大変参考になりました．
ありがとうございました．