Java

1、判断键值对数组table是否为空或为null，否则执行resize()进行扩容（初始化） 2、根据键值key计算hash值得到数组索引 3、判断table[i]==null，条件成立，直接新建节点

1、判断键值对数组table是否为空或为null，否则执行resize()进行扩容（初始化） 2、根据键值key计算hash值得到数组索引 3、判断table[i]==null，条件成立，直接新建节点

1、什么是二叉树 每个节点最多有两个“叉”，分别是左子节点和右子节点 不要求每个节点都有两个子节点，有的节点只有左子节点，有的节点只有右子节点 二叉树每个节点的左子树和右子树也分别满足二叉树的定义 2

红黑树（Red Black Tree）：也是一种自平衡的二叉搜索树（BST），之前叫做平衡二叉B数（Symmetric Binary B-Tree）。 红黑树的性质（防止旋转，保持平衡）： 1、节点要

数组转List，使用JDK中的java.util.Arrays工具类asList方法 List转数组，使用List的toArray方法。无参toArray方法返回Object数组，出入初始化长度的数组

继承thread类 实现runnable接口 实现Callable接口 线程池创建线程（项目中使用的方式） runnable和callable 创建线程的区别？ 1、Runnable接口run方法没有

1、线程包括哪些状态 新建（NEW）、可运行（RUNNABLE）、阻塞（BLOCKED）、等待（WAITING）、时间等待（TIME_WALTING）、终止（TERMINATED） 2、线程状态之间是

共同点： wait(),wait(long)和sleep(long) 的效果都是让当前线程暂时放弃CPU的使用权，进入阻塞状态 不同点： 1、方法归属不同 sleep(long) 是Thread的静态

线程池内部是通过队列+线程实现的，当利用线程池执行任务时： 1、如果此时线程池中的线程数量小于corePoolSize，即使线程池中的线程都处于空闲状态，也要创建新的线程来处理被添加的任务。 2、如果

项目中使用了xxl-job来实现分布式任务调度。 xxl-job路由策略有哪些？ xxl-job提供了很多的路由策略，我们平时使用最多的就是 ：轮询、故障转移、分片广播 xxl-job任务执行失败怎么

幂等：多次调用方法或接口不会改变业务状态，可以保证重复调用的结果和单次调用的结果一致 如果是新增数据，可以使用数据库的唯一索引 如果是新增或修改数据，可以使用如下方法： 1、分布式锁，性能较低 2、使

负载均衡如何实现的？ 微服务的负载均衡主要使用了组件Ribbon，比如 使用feign远程调用的过程中，底层的负载均衡就是使用了ribbon。 Ribbon负载均衡策略有哪些？ RoundRobinR

eureka作为注册中心，是SpringCLoud体系中一个核心组件。 服务注册：服务提供者需要把自己的信息注册到eureka，有eureka来保存这些信息，比如服务名称、IP、端口等 服务发现：消费

1.7 版本 1、ConcurrentHashMap是基于Segment分段实现的 2、每个Segment相对于一个小型的HashMap 3、每个Segment内部会进行扩容，和HashMap的扩容逻

1、Redis通常是做缓存或分布式锁的 2、缓存穿透是指查询一个一定不存在的数据，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到DB去查询，可能导致DB挂掉，这种情况大概率

1、RUNNING 表示线程池正常运行，既能接受新任务，也会正常处理队列中的任务。 2、SHUTDOWN 当调用线程池的shutdown()方法时，线程池就进入SHUTDOWN状态，表示线程池处于正在

Spring框架中的单例bean不是线程安全的。 Spring框架中有个@Scope注解，默认的值就是 sigleton,单例的。 因为一般在spring的bean中都是注入无状态的对象，没有线程安全

1、什么是AOP 面向切面编程，用于将那些与业务无关，但却对多个对象产生影响的公共行为和逻辑，抽取公共模块复用，降低耦合。 2、什么场景下使用AOP 记录操作日志，缓存，Spring实现的事务。 核心

Mybatis支持延迟加载，但默认没有开启。 延迟加载的意思：在需要用到数据时才进行加载，不需要用到数据时就不加载数据。

一级缓存：基于PerpetualCache的HashMap本地缓存，其存储作用域为Session，当Session进行flush或close之后，该Session中的所有Cache就将清空，默认打开一