iteye_4776的博客

原创 hashmap算法复杂度为什么为O(1)

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