Home > Back-end >  Questions about a hashmap expansion
Questions about a hashmap expansion

Time:01-05

A face of confusion, now,, now say jdk8,,
There are about two questions to ask:
1, is no more than 64 barrels, but grow more than 8 barrels, at this point is directly shoehorned into, is the,
More than 2, the barrel (expansion factor x capacity) will be expanded into two times, until 64, after this bucket is not in the expansion,
Then at this point if they exceed 8 elements directly within the barrel inside bucket chain table structure changed to red and black tree structure,
  • Related