[android-developers] Re: android.util.SparseArray space time complexity properties

2009-05-20 Thread Tjerk Wolterink
I will write some test to check wich one is faster,i understand that the unboxing/boxing is not really fast. Thanks for the info! 2009/5/20 Romain Guy romain...@google.com HashMap can indeed be faster than SparseArray. However, and this is very important, SparseArray does not require

[android-developers] Re: android.util.SparseArray space time complexity properties

2009-05-19 Thread Dianne Hackborn
Also for most reasonable data structures, especially on a mobile phone, the difference between O(N) and O(log(N)) is just not that much. In fact, I would argue that for most typical uses it will be far made up for by the much less complicated code and internal data structure (another advantage