一般的数据结构，不是查询快就是插入快，HashMap就是一个插入慢、查询快的数据结构。 但这种数据结构容易产生两种问题：① 如果空间利用率高，那么经过的哈希算法计算存储位置的时候，会发现很多存储位置已经有数据了（哈希冲突）；② 如果为了避免发生哈希冲突，增大数组容量，就会导致空…