首页 > 一号店Java岗社招面经分享
头像
文大
编辑于 2020-07-31 14:25
+ 关注

一号店Java岗社招面经分享

1、JVM虚拟机的内存结构,垃圾回收算法,类的加载等

2、HashMap的底层实现原理?

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

put方法的步骤:

1)对keyhashcode值再计算hash

2)用计算出的hash值,与表的length&算出索引位置。

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

4)若未碰撞,直接放入表中。

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

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


3、HashMap是线程安全的吗?

答:非线程安全。


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

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


5、ConcurrentHashMap的底层实现原理?

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


6、写个单例模式;

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐