type
status
date
slug
summary
tags
category
icon
password
关键内容：哈希表，三种哈希结构
官方说法：哈希表是根据关键码的值而直接进行访问的数据结构。
用途：一般哈希表都是用来快速判断一个元素是否出现集合里。
哈希本质就是牺牲空间换取时间
三种常见哈希结构：
- 数组
- set
- map
242,使用了数组作为hash表，注意下标问题。若是大小写，则数组长度更大。
349 set中的unorderd_set的使用。set与map中unordered的那一种通常查询和增删效率更高。
202,242的拓展
- l用unordered_map解决，需要注意该结构的一些用法，以及返回的时候的形式。
总结：
当需要快速判断一个元素是否是在表中时，应想到是不是可以用哈希表；
三种哈希结构应熟练掌握；
- 作者:Alex
- 链接:https://nextme.one/wureny.eth/article/lee4
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。
相关文章