sigmod

摘要： Example: 调用了getNode(hash(key), key)方法，tab[(n - 1) & hash]执行了如下操作： 1. 指针first指向那一行数组的引用（那一行数组是通过table下标范围n-1和key的hash值计算出来的），若命中，则通过下标访问数组，时间复杂度为O(1) 2 阅读全文