一号店Java岗社招面经分享

2、HashMap的底层实现原理？

答：用Node[] table数组来实现，数组中放的是Node节点，是一个静态内部类，实现了Map.Entry接口。节点内部有key，value，hash，next四个成员变量，其中next为指向下一个Node节点的引用。因此数据结构采用数组+单向链表实现。

put方法的步骤：

（1）对key的hashcode值再计算hash。

（2）用计算出的hash值，与表的length求&算出索引位置。

（3）如果索引碰撞，遍历链表，判断是否有key存在，若存在更新value值。（不过在JDK1.8中链表元素超过8个时，会把链表结构转换成红黑树结构存储，提高查询的性能）

（4）若未碰撞，直接放入表中。

（5）放入前，如果元素个数超过负载因子的比例，则进行rehash，扩容，之会插入。

（6）null key的元素永远会放到index为0的链表里面。 扩容：初始容量为2的整数次方，不够会用最接近给定容量的2的整数次方，初始为16，每次扩容数据大小会加倍。然后所有元素重新再新table中计算hash值，重新得到桶位置，放入。

3、HashMap是线程安全的吗？

答：非线程安全。

4、如何实现一个线程安全的HashMap？

答：用Collections.synchronizedMap包装下，或使用并发包下的ConcurrentHashMap类。

5、ConcurrentHashMap的底层实现原理？

答：类似HashMap，不过table中方的是Segment，每个Segment是一个HashMap，利用Segment实现分段锁来保证并发在不同分段上的并发读写。同一Segment上不能并发读写。

6、写个单例模式；