[Java、Android面试]_02_HashMap的原理

HashMap的底层实现是使用：数组+链表/红黑树。
HashMap内部维护了一个存储数据的Entry数组，HashMap采用链表解决冲突，每一个Entry本质上是一个单向链表。当准备添加一个key-value对时，首先通过hash(key)方法计算hash值，然后通过indexFor(hash,length)求该key-value对的存储位置，计算方法是先用hash&0x7FFFFFFF后，再对length取模，这就保证每一个key-value对都能存入HashMap中，当计算出的位置相同时，由于存入位置是一个链表，则把这个key-value对插入链表头

在jdk1.8之后hashmap已经优化了hashmap的单链表，当数据存储到8位之后内部采用红黑树结构来存储数据，这样会比单链表更快。

2. 常考点

Q1：Table的初始化
通过阅读源码可发现，HashMap有四种构造方式：
· 根据指定的initialCapaccity和loadFactor实例化一个空对象;
· 通过指定的 initialCapacity 和 默认的 loadFactor(0.75) 实例化一个空的
HashMap 对象
· 通过默认的initialCapacty和模型的loadFactor(0.75)实例化一个空的HashMap
· 通过指定的Map对象实例化一个HashMap对象

通过源码可以知道：实例化的时候未进行table的初始化，而什么时候初始化呢？一般情况下，在第一次对table进行put时，调用resize方法时，进行table的初始化。(这是一种懒加载思想)。一般情况下，初始化table.length=16, 阈值threadhold=12，当存放到第13个元素时进行扩容。（threadhold=capacity*loadFactor）

Q2: table的扩容方式
还是在调用resize()时进行扩容，扩容的方式是：当size>threshold时进行扩容，扩容之后的 table.length = table.lenght2, threshold = threshold2

Q3: Table的length为什么是2的n次幂
是为了能利用位运算（&）来求 key 的下标，而 h&(length-1) 是为了充分利用 table 的空间，并减少 key 的碰撞；

Q4: Table的取模运算为什么是e.hash & (capacity-1)
因为一般的取模运算是e.hash % capacity，而e.hash &(capacity-1) = e.has%capacity

3. Hashmap和Hashtable的异同

（1）相同点
· 两者都是基于哈希表实现的，每一个元素是一个key-value对，内部通过单链表解决访问冲突，容量不足时会自动增长。
· 两者都实现了序列化Serializable接口，支持序列化，实现了Cloneable接口，可被克隆。

如何做好面试突击，规划学习方向？

面试题集可以帮助你查漏补缺，有方向有针对性的学习，为之后进大厂做准备。但是如果你仅仅是看一遍，而不去学习和深究。那么这份面试题对你的帮助会很有限。最终还是要靠资深技术水平说话。

网上学习 Android的资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。建议先制定学习计划，根据学习计划把知识点关联起来，形成一个系统化的知识体系。

学习方向很容易规划，但是如果只通过碎片化的学习，对自己的提升是很慢的。

我们搜集整理过这几年字节跳动，以及腾讯，阿里，华为，小米等公司的面试题，把面试的要求和技术点梳理成一份大而全的“ Android架构师”面试 Xmind（实际上比预期多花了不少精力），包含知识脉络 + 分支细节。

我们在搭建这些技术框架的时候，还整理了系统的高级进阶教程，会比自己碎片化学习效果强太多

50256)]

我们在搭建这些技术框架的时候，还整理了系统的高级进阶教程，会比自己碎片化学习效果强太多