Preallocate a HashMap buffer in LSE.

Add more HashSet<> constuctors with the allocator argument.
Inherit HashSet<> constructors in HashMap<>.

Use a pre-allocated buffer with size 16 to avoid allocating
a large one (kMinBuckets = 1000) on first use. With the
default max load factor 0.7, this pre-allocated buffer is
sufficient for all methods with up to 11 stores.

Test: m test-art-host-gtest
Test: testrunner.py --host --optimizing
Bug: 181943478
Change-Id: I7862b98ec9ec3ddb34693fd956fea75138d35e02
3 files changed