哈希法
# 何时用?
- 要快速判断一个元素是否出现在集合里
- 要求结果中的每个元素唯一(要判断一个元素是否出现过),哈希set
# 常用数据结构:
- 数组
- set(集合,key**)** HashSet
- map(映射, key value结构**)** HashMap
选用原则:
- 题目若限制了数值的大小,使用数组来做哈希表
- 如果哈希值比较少、特别分散、跨度非常大,用集合
直接使用set 或map不仅占用空间比数组大,而且速度要比数组慢。
# 注意点
HashMap注意谁放Key,谁放Value,一般方法:containsKey()查找键是否存在,get(key)根据键获取值,put(key,value),Value一般放待求结果
记住字符换数组的索引方式:
编辑 (opens new window)
上次更新: 2023/05/26, 15:58:27