《剑指 Offer》专项突破版 - 面试题 30 和 31:详解如何设计哈希表以及利用哈希表设计更加高级、复杂的数据结构
目录一、哈希表的基础知识二、哈希表的设计2.1-插入、删除和随机访问都是O(1)的容器2.2-最近最少使用缓存一、哈希表的基础知识哈希表是一种常见的数据结构,在解决算法面试题的时候经常需要用到哈希表。哈希表最大的优点是高效,在哈希表中插入、删除或查找一个元素都只需要O(1)的时间。因此,哈希表经常被用来优化时间效率。在C++中,哈希表有两个对应的类型,即unordered_set和unordere