网络阿里面试题 3/27：

题源地址:https://blog.csdn.net/weixin_48726357/article/details/107662362

一面（问了数据结构、jvm、锁等）：

1. 自我介绍和项目

2. HashMap底层如何实现？

数组+链表+红黑树
断点1 : 如果数组是空直接new一个节点进去
断电2 : 如果已经有了节点了判断是否已经到转换为红黑树的阈值(链表->红黑树)
在这里插入图片描述

3. Hash一致算法？

传统: 对key名取模服务器台数余数决定访问那台实现分区的效果缺点不能动态添加服务器
hash一致性: 2^32(ipv4的大小)构建一个hash环,将服务器计算后分布在hash环中,在两台服务器之间的就是属于它的请求, 如果服务器分布不平均, 虚拟节点–实际节点的复制品,用于构建均匀到节点分布
在这里插入图片描述

4. 说说HashMap和ConcurrentHashMap的区别？treemap和HashMap的区别？

ConcurrentHashMap CAS控制并发安全在这里插入图片描述

TreeMap 红黑树
TreeSet 使用 TreeMap 红黑树

5. java的内存分区？

在这里插入图片描述

6. java对象的回收方式，回收算法？

1.标记-清除算法 : 效率低,标记清除后会产生大量不连续的内存
2.标记-整理算法 : 相比标记-清除算法多了整理,相对的更加复杂

3.复制算法 : 简单高效,代价是将内存缩小为原来的一半，代价高
4.分代收集算法
5.非分代收集算法

7. CMS和G1了解吗？

相比 GMS 更注重吞吐量 GMS注重响应
G1 初始标记(独占)->并发标记(并发)->最终标记(并行)->筛选回收(并行)
空间整合，没有内存碎片产生利用多核性能控制停顿时间(G1选择回收region,达到预期时间)
在这里插入图片描述

8. CMS解决什么问题，说一下回收的过程？

最短回收停顿老年代标记-清理(减少减少停顿时间) 失败后SerialOld收集器
初始标记(独占)->并发标记(并发)->重新标记(并行)->并发清理(并发)
缺点内存碎片会触发fullgc
1.当程序时间运行当中，在运行功能下，同时产生了多条程序分支，同时工作叫并行。（某一时间节点）
2.（某一时间段）多个线程对同一个功能模块进行访问叫并发。
在这里插入图片描述

9. CMS回收停顿了几次？

1次初始标记

10. java栈什么时候会内存溢出，java堆呢，说一种场景？

调用方法过多,比如递归调用
对象过多,数组过大,内存泄漏

11. 集合类如何解决这个问题（软引用和弱引用），讲下这个两个引用的区别？

软:在内存不够的时候才会被回收
弱:在下一次gc的时候被回收

12. java里的锁了解哪些?

AQS synchronized关键字

13. synchronized锁升级的过程（偏向锁到轻量锁再到重量级锁），分别#### 1. 如何实现的，解决的是哪些问题？

在为发生锁竞争的时候是偏向锁对象头里
发生锁竞争后升级轻量锁 cas
cas一定次数后升级重量锁
提高性能

14. Tomcat的基本架构是什么？

Server : 整个服务器 1个
Service : 提供具体服务
Service -> Connector : 用于处理连接相关的事情，并提供Socket与Request和Response相关的转化;
Service -> Container : 用于封装和管理Servlet，以及具体处理Request请求；
Service -> Container-> Engine：引擎，用来管理多个站点，一个Service最多只能有一个Engine；
Service -> Container-> Host：代表一个站点，也可以叫虚拟主机，通过配置Host就可以添加站点；
Service -> Container-> Context：代表一个应用程序，对应着平时开发的一套程序，或者一个WEB-INF目录以及下面的web.xml文件；
Service -> Container-> Wrapper：每一Wrapper封装着一个Servlet；