Java面试基础

Rocky大约 14 分钟

重点关注的

可达性分析原理:三色标记open in new window

enter description here
enter description here

原子性、有序性、可见性、as-if-serial、happen-before、sync、volatile的关系

sync与volatile的区别

  • sync可以保证原子、有序、可见性但不能阻止指令重排,volatile可以保证可见,也能阻止指令重排

ConcurrentHashMap

ConcurrentHashMap 和 Hashtable 的区别open in new window

Java集合框架常见面试题open in new window

ConcurrentHashMap结构.jpg
ConcurrentHashMap结构.jpg

JDK1.8中的ConcurrentHashMap的死循环open in new window

为啥1.8的ConcurrentHashMap需要通过sync和cas来实现同步而不直接采用cas呢?

因为如果某个桶是红黑树的结构,这个时候可能需要对整棵树进行调整,所以它锁的是桶的首节点。ConcurrentLinkedQueue就只是通过cas来完成的open in new window

HashMap的resize细节open in new window

Explainopen in new window

ES打分相关性open in new window

a b c建立联合索引顺序是abc,问a=? and c = ? 可以走索引吗?

可以的,但是走索引的时候的比对条件是a,先找到满足a条件后通过using where过滤掉不满足c的数据。

BASE理论open in new window

CAP理论open in new window

JVM调优

  • 阿里巴巴数据库连接池的fullgc
  • 显示CPU 100%
    • 大概场景是一个同事写了一个循环函数,跳出循环的代码逻辑有点问题,导致无法退出循环,最终导致cpu 100%。
    • 具体场景出来:
    • top -Hp pid 找到cpu最高的线程id,是线程id;
    • printf '%x' 线程id,得到线程id的16进制
    • jstack pid | grep -A 20 线程id的16进制,找到线程执行的具体代码,检查代码
  • jvm内存大小的调优
  • GC调优:垃圾收集器的调优

知识列表

String StringBuffer 和 StringBuilder 的区别是什么? String 为什么是不可变的?open in new window

String为啥要设计为不可变

enter description here
enter description here

接口和抽象类的区别是什么?open in new window

== 与 equals(重要)open in new window

hashCode 与 equals (重要)open in new window

简述线程、程序、进程的基本概念。以及他们之间关系是什么?open in new window

线程有哪些基本状态?open in new window

Java序列化中如果有些字段不想进行序列化,怎么办?open in new window

Java 中 IO 流open in new window

深拷贝 vs 浅拷贝open in new window

BigDecimal 的用处open in new window

BigDecimal 的使用注意事项open in new window

Arrays.asList注意事项open in new window

get和post请求的区别open in new window

转发(Forward)和重定向(Redirect)的区别open in new window

Cookie和Session的的区别open in new window

说说List,Set,Map三者的区别?open in new window

说一说 ArrayList 的扩容机制吧open in new window

HashMap的底层实现open in new window

HashMap 多线程操作导致rehash方法死循环问题,jdk1.8之前open in new window

集合框架底层数据结构总结open in new window

什么是线程和进程?open in new window

说说 sleep() 方法和 wait() 方法区别和共同点?open in new window

谈谈你对sync的理解open in new window

谈谈 synchronized和ReentrantLock 的区别open in new window

两者都是可重入的

sync是基于jvm实现的,是隐式锁,而ReentrantLock是基于java api实现的,是显式锁。

性能方便sync做了很多优化措施,差不多

ReentrantLocksynchronized 更加灵活(主要是Lock接口里的几个方法展开说就可以了)

public interface Lock {

    void lock();

    void lockInterruptibly() throws InterruptedException;

    boolean tryLock();

    boolean tryLock(long time, TimeUnit unit) throws InterruptedException;

    void unlock();

    Condition newCondition();
}

volatile关键字open in new window

ThreadLocalopen in new window

  • 一句话总结:让线程可以绑定只有自己才能访问的数据

一篇文章彻底了解ThreadPoolExecutoropen in new window

JUC 包中的原子类是哪4类?open in new window

也许是把AQS讲得最通俗易懂的一篇文章open in new window

AQS 组件总结open in new window

CopyOnWriteArrayListopen in new window

并发容器总结open in new window

跳表open in new window

每个栈帧中都拥有:局部变量表、操作数栈、动态链接、方法出口信息

类加载器open in new window

计算机网络常见面试题open in new window

不了解布隆过滤器?一文给你整的明明白白!open in new window

为啥选用RocketMQ不用RabbitMQ

  1. 吞吐量比RabbitMQ高(Kafka: 16-17w;RocketMQ:11-12w;RabbitMQ: 2-3W)

  2. 支持顺序消息

  3. JAVA语言开发,经受住双十一的考验的

  4. 支持分布式部署,在可用性方便比RabbitMQ高。RabbitMQ是主从架构

  5. 信息丢失方面可以通过0丢失(设置同步刷盘也能不丢失)

RocketMQ是如何保证高可用的?

  1. 从部署架构上说,可以部署多个brocker,把同一个topic的中队列分布在多个brocker上,这样可以减轻某个单台brocker的压力。同时多个brocker还可以各自做一个主从结构,这样如果某个brocker master挂了,其对应的slave也可以顶上来。

  2. 然后除了brocker可以做集群,还可以nameserver也可以做集群。namaserver集群中各个nameserver是互相独立的,每个brocker会和每个namaserver保持连接,并定期发送心跳、topic等路由信息。另外生产者和消费者也会定期从nameserver中拉去brocker的路由信息。这样,即便某个nameserver挂了,其他的nameserver也能顶上来。在坏一点,如果所有nameserver都挂了,那么生产者和消息者还可以利用本地保留的路由副本和brocker保持通信。

  3. 上面是从部署架构上说,从单台brocker方面而言,其刷盘的方式也可供我们选择。如果选择同步刷盘,还可以保证消息不会丢失。

  4. 另外brocker的主从结构也提供了同步复制和异步复制两种方式可供选择,这从一定程度上也保证了可用性

kafka如何保证消息不丢失

RockerMQ为啥采用nameserver作为注册中心而不是zkopen in new window

RocketMQ的存储机制open in new window

  • 把所有接受到的消息 (不区分topic) 都顺序的存在一个称为commitlog的文件中(物理不是一个文件). 为啥不分topic: 为了批量顺序写消息,提高写入速度

  • consumequeue文件中的目录采用定长设计(8字节物理偏移量,4字节消息大小,8字节tag的hashcode)。这里的物理偏移量不是相对于某个具体commitlog文件,而是性对于整个commitlog文件(就是把所有单个commitlog合在一起看)

  • consumerqueue的存在路径是:$HOME/store/consumequeue/{topic}/{queueId}/{fileName},也就是说当某个消息来了,rocketmq会先追加到commitlog中,然后根据这条消息要发往的topic和queueid信息再把这小消息的索引信息写到对应的consumequeue中 enter description here

Kafka的存储结构open in new window

enter description here
enter description here
enter description here
enter description here

所以当要读取第n个消息的时候,只需要对index或者log文件的文件名进行二分查找,这样可以确定在哪个log文件中,然后在对应的index文件中在进行一次二分查找,就可以确定这条消息在log文件中的物理偏移量了

B数和B+数的区别open in new window

  • B数

    • 关键字集合分布在整颗树中;

    • 任何一个关键字出现且只出现在一个结点中;

    • 搜索有可能在非叶子结点结束;

    enter description here
    enter description here
  • b+树相比于b树的查询优势:

    • b+树的中间节点不保存数据,所以磁盘页能容纳更多节点元素,更“矮胖”;

    • b+树查询必须查找到叶子节点,b树只要匹配到即可不用管元素位置,因此b+树查找更稳定(并不慢);

    • 对于范围查找来说,b+树只需遍历叶子节点链表即可,b树却需要重复地中序遍历,如下两图: enter description here

Java栈数据结构open in new window

限流算法open in new window

熔断器open in new window

https的原理open in new window

Spring Boot自动装配的原理open in new window

  1. SpringApplicationn.run(XXXX.class)
  2. 读到XXXX.class上SpringBootApplication注解
  3. 读到SpringBootApplication类上的EnableAutoConfiguration注解
  4. 读到EnableAutoConfiguration类上的Import注解,和AutoConfigurationImportSelector类
  5. AutoConfigurationImportSelector的有个方法会扫描类路径下的所有META-INF/spring.factories文件
  6. 这个文件里可以配置多个第三方类,通过这种方式类触发第三方框架集成到Spring中,包括读取自己的配置文件

系统推荐









  • 随机毒鸡汤:我是深知欲速则不达,心急吃不了热豆腐的,你怎么能说我有拖延症?