针对hashmap中某个entry链太长，查找的时间复杂度可能达到o，怎么优化

针对hashmap中某个entry链太长，查找的时间复杂度可能达到o，怎么优化

containsKey的复杂度是O(1)，它是直接根据给定的参数key来计算hashcode，看看相关位置上是否有。如果相关位置已被占用，就继续寻找下一个位置。下面是JDK实现containsKey的主要代码：
int hash = hash(k);
int i = indexFor(hash, table.length);
Entry e = table[i];
while (e != null) {
if (e.hash == hash && eq(k, e.key))
return true;
e = e.next;
}