迷你猫咪

文章
2
资源
0
加入时间
3年1月15天

算法与数据结构-哈希表和有序表哈希表:有序表:

哈希表:(1)哈希表在使用层面可以理解为一种集合结构(2)如果只有key,没有伴随数据value,可以使用HashSet结构(C++中叫UnOrderSet)(3)如果既有key,又伴随数据value,可以使用HashMap结构(C++中叫UnOrderMap)(4)有无伴随数据value,是HashMap和HashSet的唯一区别,底层结构是一样的(HashSet是通过HashMap实现的,只不过Value始终是PRESENT)(5)哈希表的增/删/改/查可以认为时间复杂度为O(1),但是常数