>In JDK 8, HashMap has been tweaked so that if ...
# androidr
rook
07/27/2018, 4:10 PMIn JDK 8, HashMap has been tweaked so that if keys can be compared for ordering, then any densely-populated bucket is implemented as a tree, so that even if there are lots of entries with the same hash code, the complexity is O(log n).