Java常见面试题

1. HashMap如何实现的？

 首先hashmap内部是由数组+单向链表结构组成，其中jdk1.8之后添加了红黑树进行优化处理。

它是线程不安全的（如要线程安全的map，可用ConcurrentHashMap（分段锁处理）），允许key和value为空。

默认大小：16；

负载因子：0.75；

当存储数量到达16*0.75时进行扩容，扩容到原先的2倍；

当链表超过16*0.75时，该链表进行树化，树化到与原先的2倍。HashMap 按当前桶数组长度的2倍进行扩容，阈值也变为原来的2倍。（参考链接：https://blog.csdn.net/u013412772/article/details/80748604）

put

根据key的hash值找到对应的数组位置，然后通过循环查看该列表下是否存在该值，如果存在直接替换进行返回数据。如果不存在，将直接添加到该链表的表头。（插入第一个元素时，进行初始化，计算该hashmap中数组的大小。该大小必须为2的N次方）

get

根据key的hash值进行查询到对应的数组位置，然后通过遍历其下链表的值进行对比，通过==和equals进行对比。直到找到相同的key。

 

 

 

纯手工，实时更新！