AndroidのSparseArrayは本当に速いのか測定してみた

前回のエントリで紹介したBundleSaverを作成する際に、SparseArrayというクラスの存在を知りました。 SparseArrayは、Android向けにつくられたパフォーマンスに優れたHashMap代用とのことで、その使い方と気になる性能について調べてみました。 実際に測定することでメリットやデメリットがわかったので、ご紹介します。 SparseArrayってなぁに？ どう使うの？ HashMap と SparseArray の性能比較 考察 まとめ 参考（計測に利用したクラス） 1. SparseArrayってなぁに？ SparseArrayは、キーにintを利用することを前提としたHashMapだと考えると分かりやすいかと思います。 （Integerではなく、intです。） また、SparseArrayでは、値にObject型を格納できますが、値がint, booleanの

[raimon49]

put操作が低コスト　キーはintegerでなくint

[dd0125]

こんな機能もあるのか

[Nkzn]

ｆｍｆｍ

[dmp939]

HashMapがハッシュ探索であるのに対してSparseArrayは二分探索

[monochromegane]

SparseArrayとHashMapの使い分けについて