1 哈希Map
今天要聊的,是一个在Java/Android面试中被问烂了的类: Hashmap.
这个类如此的被看重,上至阿里 高P面试,下到 数据结构入门教材。
甚至刚上门取件的快递小哥都能跟你用背课文的语气侃侃而谈,hashmap的底层是数组加链表。
但是今天要聊的又有点不太一样。你真的知道啥是hashmap,为啥要数组加链表吗?
2 散列表
一切都要从数据结构说起 . 曾经有一位大佬说过 程序= 数据结构+算法。
数据结构分为两类:
1 是数据的逻辑结构: 也就是数据元素之间的逻辑关系
数据的逻辑结构
2 是数据的储存结构 是指数据结构在计算机中的表示,又称物理结构。
数据的储存结构是逻辑结构使用计算机语言的实现。
分为四类: 顺序,链表,索引和散列。
这四类数据结构又被广大码农亲切的称为 "茴"字的四种写法。
咱们今天要聊的HashMap 在逻辑逻辑上属于广义表,在储存结构上散列。
合起来可以称其为 散列表。
3 散列表的特点和用途
讲了这么多理论,那么Hashmap 有什么特点,什么时候使用它啊。
<