The 2020-01-17: in Java, a HashMap the underlying data structure is what? # # f greatly architects a daily topic

CodePudding user response:

1.8 before are linked list array
Is 1.8, after the initial array of list, but if one in excess of the prescribed length of the length of the list, will be converted to a red-black tree

CodePudding user response:

Array comes before jdk8 + list
Jdk8, is an array + list + the red-black tree, list the length more than eight, can convert the red-black tree, in order to improve the query efficiency