hashmap的containskey是怎样工作的

HashMap的containsKey()方法是用来检查HashMap中是否包含指定的键。它通过计算键的哈希值来确定键值对应的桶（Bucket），然后在该桶中查找键值对。如果找到匹配的键，则返回true；否则返回false。

具体步骤如下：

1. 首先，containsKey()方法会调用hashCode()方法计算指定键的哈希值。
2. 然后，根据哈希值找到对应的桶（Bucket），即存储键值对的数组的索引位置。
3. 在该桶中查找是否包含指定的键。如果找到了匹配的键，则返回true；否则返回false。

由于HashMap采用哈希表实现，在查找键时，只需要进行常数时间的复杂度（O(1)），因此containsKey()方法的时间复杂度为O(1)。