啥是哈希表呀？~~嘤嘤嘤...~~

让我来回答你，首先一起回顾下，链表和数组的区别。

• 顺序表的特点（类似于数组，它是按顺序存储的）：查找容易，插入和删除困难
• 链表的特点：插入和删除容易，查找困难

顺序表和链表合起来叫线性表。

综上所述

哈希是一种思想或者说算法，它可以在线性表中实现去实现。 哈希表特点：哈希表是一种特殊的线性表，采用了哈希算法。同时有链表和线性表的优点，但占的空间大，牺牲空间换取了效率。

生活中例子

假设王老师（简称，老W先生）在酒店住了几天，因为参加了哈希大会。在一天结束的时候，当回到酒店时，我会询问前台服务员是否有任何消息给我。在他的背后是一个类似鸽舍的橱柜，有26个条目，标记为A到Z。假如这一天有很多信封，比如有300封，因为他知道我的姓氏，他去了标有W的插槽，一看只有三封，并拿出三个信封：一个是罗比威廉姆斯汤姆森杰克斯鸵鸟，一个是吉米韦伯吉布斯裂斯基沙雕，一个是给我。然后给我，说“真奇怪哈，明明今天收到了很多信封为啥这么快就可以帮你找到了呢”，我：“呵呵...”。

问题1：问什么王老师呵呵了？ 问题2：由于使用哈希原理店员只需要检查三封信，如果只有一个信箱，他最坏情况下要检查多少封信？

请在下面留言，并回答这两个问题。

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com