LightHashMap<S,T> |
A lighter (on memory) hash map
Advantages over HashMap:
Lower memory footprint
Everything is stored in a single array, this might improve cache performance (not verified)
Read-only operations on Key and Value iterators should be concurrency-safe (Entry iterators are not) but they might return null values unexpectedly under concurrent modification (not verified)
Disadvantages:
removal is implemented with thombstone-keys, this can significantly increase the lookup time if many values are removed.
|
LightHashSet |
A lighter (on memory) hash set
Advantages over HashSet:
Lower memory footprint
Everything is stored in a single array, this might improve cache performance (not verified)
Read-only operations on iterators should be concurrency-safe but they might return null values unexpectedly under concurrent modification (not verified)
Disadvantages:
removal is implemented with thombstone-keys, this can significantly increase the lookup time if many values are removed.
|