I’m not sure if you read the answer to the SO ques...
# android
r
I’m not sure if you read the answer to the SO question I posted, so I’ll just excerpt it:
In the worst case, a HashMap has an O(n) lookup due to walking through all entries in the same hash bucket (e.g. if they all have the same hash code).