C-Lang手写HashMap，感受散列表的魅力

1  哈希Map

 

今天要聊的，是一个在Java/Android面试中被问烂了的类: Hashmap.

这个类如此的被看重，上至阿里 高P面试，下到 数据结构入门教材。  

甚至刚上门取件的快递小哥都能跟你用背课文的语气侃侃而谈，hashmap的底层是数组加链表。

 

但是今天要聊的又有点不太一样。你真的知道啥是hashmap，为啥要数组加链表吗？

 

2    散列表

 

一切都要从数据结构说起 .   曾经有一位大佬说过  程序= 数据结构+算法。

数据结构分为两类：

1  是数据的逻辑结构：  也就是数据元素之间的逻辑关系

 

数据的逻辑结构

 

 

2   是数据的储存结构   是指数据结构在计算机中的表示，又称物理结构。

数据的储存结构是逻辑结构使用计算机语言的实现。

分为四类：  顺序，链表，索引和散列。 

这四类数据结构又被广大码农亲切的称为 "茴"字的四种写法。

 

 

咱们今天要聊的HashMap 在逻辑逻辑上属于广义表，在储存结构上散列。

合起来可以称其为 散列表。

 

3    散列表的特点和用途

 

讲了这么多理论，那么Hashmap 有什么特点，什么时候使用它啊。

<