Question

hashmap为什么用链表而不用数组

Answer 1

数组的好处是可以根据下标快速的找到对应的元素。
而链表的好处是只用知道插入位置的前后，不需要一个一个的位置。这样就提高了插入的速度或者删除的速度。
就样二者的优势结合一下就提高了查找的速度 也提高了增删的速度