对哈希表的理解

哈希表（散列表） 哈希函数：key与value地址的映射关系                 value地址 = Hash(key) value地址对数组长度取余，可以得到连续的index 其结构可如图所示： 查找、插入、删除的时间复杂度为O(1)

>>阅读原文<<