HashMap uses linked lists to resolve hash conflicts
Hash values are computed using keys,Then through(n - 1) & hashDetermine the current location of the element (where n refers to the length of the array)Is used to determine which Bucket to place the current key-value pair in.
Why use and run instead of mod to calculate the current element location?
More hash conflicts are generated when modulus is taken, resulting in unbalanced data hash, which slows down the data query speed. In addition, the performance of binary and operation is higher