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 许可协议,转载请注明出处。
相关文章