SparseArray | Android Developers

To help with performance, the container includes an optimization when removing keys: instead of compacting its array immediately, it leaves the removed entry ...

developer.android.com