摘要

数据结构中有一个用于存储重要的数据结构，它们就是HashMap,HasSet，它典型特征就是存储key:value键值对。在查询制定的key的时候查询效率最高O(1)。Hashmap，HasSet的底层结构是如图所示。它们的区别就是是否存在重复的元素。

二、HashMap相关算法练习题目

剑指 Offer 03. 数组中重复的数字

剑指 Offer 07. 重建二叉树

剑指 Offer 35. 复杂链表的复制

剑指 Offer 39. 数组中出现次数超过一半的数字

剑指 Offer 48. 最长不含重复字符的子字符串

剑指 Offer 49. 丑数

剑指 Offer 50. 第一个只出现一次的

剑指 Offer 52. 两个链表的第一个

剑指 Offer 53 - II. 0～n-1中缺失的

2.1 数组中的重复的数字

博文参考

《leetcode》