一、HashMap简介 HashMap是一个常用的数据结构，它实现了一个键值对映射的哈希表。它通过将键映射到bucket中，来实现快速的查找。HashMap中每个bucket会保存…