文章目录
一、前言
目前本专栏正在进行优惠活动,在博主主页添加博主好友,可以获取 付费专栏优惠券。
谈起哈希表,学过数据结构的同学,应该都已经耳熟能详了,因为太基础所以一直没有单独拿出来讲,然而 广度优先搜索 和 动态规划 里面都涉及到了状态哈希,所以还是有必要拿出来讲一下的。所谓的 状态 到底是一个什么概念,为什么要对状态进行 哈希。希望读者看完本章内容,能够有一个大概的概念,能对后续要讲到的 广度优先搜索 以及 状态压缩动态规划 起到一定的铺垫作用。
虽然,我曾经一度认为自己对哈希表的理解已经很透彻了,但是今天我在总结这篇文章的时候,突然领悟了几个之前比较模糊的概念,而且就在那一瞬间,犹如醍醐灌顶,茅塞顿开,这种感觉实在是太棒了!
二、哈希表
1、哈希表概念
- 哈希表(Hash table)的初衷是为了