History log of /frameworks/base/core/java/android/util/MapCollections.java
Revision Date Author Comments (<<< Hide modified files) (Show modified files >>>)
83c7ac3b8e5faadb73313c73d401803d5d52f55f 01-Nov-2013 Adam Lesinski <adamlesinski@google.com> Fix off-by-one issue when removing from Iterator

MapCollections' iterator removes the preceding element
which causes IndexOutOfBoundsExceptions to be thrown
when removing the first element while iterating.

bug:11477476
Change-Id: Ifc8fcf0ca1651e759f3b2ab8356404564e9f7d0b
/frameworks/base/core/java/android/util/MapCollections.java
8fd3751be2fbe57ca16dd53527107a55d8e9825f 06-Sep-2013 Dianne Hackborn <hackbod@google.com> Fix issue #10491028: iabv2 test apps that contain subscription SKUs...

...crash on launch

You got some values in my keys!

Change-Id: I2636c72843e0c0900ccdd9acba771c1b61e70b39
/frameworks/base/core/java/android/util/MapCollections.java
8b7bc13e217034e0ddd00f9033463190f50dce88 01-Aug-2013 Dianne Hackborn <hackbod@google.com> Fix issue #10115327: MapCollections need to implement equals

Change-Id: I8e7b6dd092442f3870aa1a36bd2a7cd974177146
/frameworks/base/core/java/android/util/MapCollections.java
f4bf0ae2a7c2d9d92c5c8abdb82baa53b4c9ccda 21-May-2013 Dianne Hackborn <hackbod@google.com> New ArrayMap class.

This is a new kind of key/value mapping that stores its data
as an array, so it doesn't need to create an extra Entry object
for every mapping placed in to it. It is also optimized to reduce
memory overhead in other ways, by keeping the base object small,
being fairly aggressive about keeping the array data structures
small, etc.

There are some unit and performance tests dropped in to some
random places; they will need to be put somewhere else once I
decided what we are going to do with this for the next release
(for example if we make it public the unit tests should go in
to CTS).

Switch IntentResolver to using ArrayMap instead of HashMap.

Also get rid of a bunch of duplicate implementations of binarySearch,
and add an optimization to the various sparse arrays where you can
supply an explicit 0 capacity to prevent it from doing an initial
array allocation; use this new optimization in a few places where it
makes sense.

Change-Id: I01ef2764680f8ae49938e2a2ed40dc01606a056b
/frameworks/base/core/java/android/util/MapCollections.java