摘要: Hash表也称散列表,也有直接译作哈希表,Hash表是一种根据关键字值(key-value)而直接进行访问的数据结构。它基于数组,通过把关键字映射到数组的某个下标来加快查找速度,但是又和数组、链表、树等数据结构不同,在这些数据结构中查找某个关键字,通常要遍历整个数据结构,也就是O(N)的时间级,但是 阅读全文
posted @ 2022-06-16 21:48 夏尔_717 阅读(161) 评论(0) 推荐(0) 编辑