One of the trickiest problems you'll face when micro-optimizing an Android app is ... but allocating memory is always more expensive than not allocating memory.
developer.android.com