算法记录 哈希相关

117 阅读1分钟

哈希的三种结构

  1. 数组
  2. set
  3. map

结构介绍及应用

  1. 数组:数组的长度有限(自己定义长度)、可以快速查询索引下标的位置。可以用于元素内容已经固定的场景以快速查找某元素是否出现在集合当中。比如力扣[第242题](Loading Question... - 力扣(LeetCode)),题中的字母是固定24个的即元素内容固定的场景。
  2. set:set的内容无序且不重复,一个set节点只存储一个值而非k-v结构。比在范围方面set更为灵活,所以可以用于记录集合内元素不固定的场合。但hashset要经过hash运算,如果长度固定了,就不如直接存储的数组速度快。
  3. map:map以k-v键值对作为存储节点,和set一样无序不重复。用于一些范围不固定且需要记录对象和与该新对象有相关信息的题目。