面试知识

JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。

JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。

基本数据类型(8种)

引用数据类型

== 解读

equals 解读

不对，两个对象的 hashCode()相同，equals()不一定 true

String

Stringbuffer

StringBuilder

使用 StringBuilder 或者 stringBuffer 的 reverse() 方法。

不需要，抽象类不一定非要有抽象方法。

不能，定义抽象类就是让其他类继承的，如果定义为 final 该类就不能被继承，这样彼此就会产生矛盾，所以 final 不能修饰抽象类

普通类不能包含抽象方法，抽象类可以包含抽象方法。

抽象类不能直接实例化，普通类可以直接实例化。

实现：抽象类的子类使用 extends 来继承；接口必须使用 implements 来实现接口。

构造函数：抽象类可以有构造函数；接口不能有。

main 方法：抽象类可以有 main 方法，并且我们能运行它；接口不能有 main 方法。

实现数量：类可以实现很多个接口；但是只能继承一个抽象类。

访问修饰符：接口中的方法默认使用 public 修饰；抽象类中的方法可以是任意访问修饰符。

按功能来分：输入流（input）、输出流（output）

按类型来分：字节流和字符流

字节流和字符流的区别是：字节流按 8 位传输以字节为单位输入输出数据，字符流按 16 位传输以字符为单位输入输出数据

BIO：Block IO 同步阻塞式 IO，就是我们平常使用的传统 IO，它的特点是模式简单使用方便，并发处理能力低。

NIO：New IO 同步非阻塞 IO，是传统 IO 的升级，客户端和服务器端通过 Channel（通道）通讯，实现了多路复用

AIO：Asynchronous IO 是 NIO 的升级，也叫 NIO2，实现了异步非堵塞 IO ，异步 IO 的操作基于事件和回调机制

集合，线性结构（数组，队列，链表和栈），树形结构，图状结构

通过枚举实现单列或者静态内部类

通过双重检索

计算机可以识别的二进制文件，可以实现一次编译到处运行

java代码编译后才是字节码，可以被计算机识别

因为序列化是针对对象而言的, 而static属性优先于对象存在, 随着类的加载而加载, 所以不会被序列化

在Java中实现了Serializable接口后, JVM会在底层帮我们实现序列化和反序列化, 如果我们不实现Serializable接口, 那自己去写一套序列化和反序列化代码也行

Collection

Map

java.util.Collection 是一个集合接口（集合类的一个顶级接口）。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set。

Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。

hashTable同步的，而HashMap是非同步的，效率上比hashTable要高。

hashMap允许空键值，而hashTable不允许。

对于在Map中插入、删除和定位元素这类操作，HashMap是最好的选择

你需要对一个有序的key集合进行遍历，TreeMap是更好的选择(用红黑树实现的)

HashMap的结构是jdk1.7(数组+链表)，jdk1.8+(数组+链表+红黑树)

Hashmap中put元素时,首先根据key的hashcode重新计算hash值,根绝hash值得到这个元素在数组中的位置(下标),如果该数组在该位置上已经存放了其他元素,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放入链尾（使用头插法）.如果数组中该位置没有元素,就直接将该元素放到数组的该位置上

HashMap的初始大小为16，扩容因子0.75，当数组的大小大于16*0.75=12时，会进行扩容，创建一个新的数组，把以前的数据重新计算hash复制到新的数组中，来实现扩容操作（注意扩容时出现链表数据复制时出现死循环）

通过Collections.synchronizedMap()返回一个新的Map

重新改写了HashMap,具体的可以查看java.util.concurrent.ConcurrentHashMap

ArrrayList底层的数据结构是数组，支持随机访问

LinkedList 的底层数据结构是双向循环链表，不支持随机访问

ArrayList 查询速度快，插入慢，LinkedList查询速度慢，插入速度快（链表插入的速度很快，他会有指针对应下一个节点，如果插入只要找到指针就可以直接插入数据）

ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)

List转换成为数组：调用ArrayList的toArray方法。

数组转换成为List：调用Arrays的asList方法。

Array可以容纳基本类型和对象，而ArrayList只能容纳对象

Array是指定大小的，而ArrayList的大小是动态变化的

Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等

并发编程的目标是充分的利用处理器的每一个核，以达到最高的处理性能。

进程是程序运行和资源分配的基本单位，一个程序至少有一个进程，一个进程至少有一个线程。进程在执行过程中拥有独立的内存单元，而多个线程共享内存资源，减少切换次数，从而效率更高。线程是进程的一个实体，是cpu调度和分派的基本单位，是比程序更小的能独立运行的基本单位。同一进程中的多个线程之间可以并发执行。

守护线程（即daemon thread），是个服务线程，准确地来说就是服务其他的线程。

继承Thread类创建线程类

通过Runnable接口创建线程类

通过Callable和Future创建线程

使用Executor框架创建线程池

创建状态。在生成线程对象，并没有调用该对象的start方法，这是线程处于创建状态。

就绪状态。当调用了线程对象的start方法之后，该线程就进入了就绪状态，但是此时线程调度程序还没有把该线程设置为当前线程，此时处于就绪状态。在线程运行之后，从等待或者睡眠中回来之后，也会处于就绪状态。

运行状态。线程调度程序将处于就绪状态的线程设置为当前线程，此时线程就进入了运行状态，开始运行run函数当中的代码。

阻塞状态。线程正在运行的时候，被暂停，通常是为了等待某个时间的发生(比如说某项资源就绪)之后再继续运行。sleep,suspend，wait等方法都可以导致线程阻塞。

死亡状态。如果一个线程的run方法执行结束或者调用stop方法后，该线程就会死亡。对于已经死亡的线程，无法再使用start方法令其进入就绪 　

sleep()：方法是线程类（Thread）的静态方法，让调用线程进入睡眠状态，让出执行机会给其他线程，等到休眠时间结束后，线程进入就绪状态和其他线程一起竞争cpu的执行时间。因为sleep() 是static静态的方法，他不能改变对象的机锁，当一个synchronized块中调用了sleep() 方法，线程虽然进入休眠，但是对象的机锁没有被释放，其他线程依然无法访问这个对象

wait()：wait()是Object类的方法，当一个线程执行到wait方法时，它就进入到一个和该对象相关的等待池，同时释放对象的机锁，使得其他线程能够访问，可以通过notify，notifyAll方法来唤醒等待的线程。

newFixedThreadPool(int nThreads)

newCachedThreadPool()

newSingleThreadExecutor()

newScheduledThreadPool(int corePoolSize)

原子性

可见性

有序性

死锁的四个必要条件

这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之 一不满足，就不会发生死锁

在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确 定资源的合理分配算法，避免进程永久占据系统资源

线程局部变量是局限于线程内部的变量，属于线程自身所有，不在多个线程间共享。Java提供ThreadLocal类来支持线程局部变量，是一种实现线程安全的方式。但是在管理环境下（如 web 服务器）使用线程局部变量的时候要特别小心，在这种情况下，工作线程的生命周期比任何应用变量的生命周期都要长。任何线程局部变量一旦在工作完成后没有释放，Java 应用就存在内存泄露的风险

普通同步方法，锁是当前实例对象

静态同步方法，锁是当前类的class对象

同步方法块，锁是括号里面的对象

如果优先级高的线程一直抢占优先级低线程的资源，导致低优先级线程无法得到执行，这就是饥饿

导致系统资源任务处理分配不均匀

并发的线程能不能看见到变量的最新值，这就是并发中变量的可见性问题。

要让并发中共享变量可见，可以使用synchronized或者volatile

CAS---比较并交换

AtomicLong、AtomicInteger

1、synchronized+wait+notifyAll

2、ReetrantLock+Condition

3、BlockingQueue实现

事务配置正确的前提下，出现事务不起作用的原因

数据库引擎要支持事务

原子性： 事务是最小的执行单位，不允许分割。事务的原子性确保动作要么全部完成，要么完全不起作用；

一致性： 执行事务前后，数据保持一致，多个事务对同一个数据读取的结果是相同的

隔离性： 并发访问数据库时，一个用户的事务不被其他事务所干扰，各并发事务之间数据库是独立的

持久性： 一个事务被提交之后。它对数据库中数据的改变是持久的，即使数据库发生故障也不应该对其有任何影响

脏读(Drity Read)：某个事务已更新一份数据，另一个事务在此时读取了同一份数据，由于某些原因，前一个RollBack了操作，则后一个事务所读取的数据就会是不正确的

不可重复读(Non-repeatable read):在一个事务的两次查询之中数据不一致，这可能是两次查询过程中间插入了一个事务更新的原有的数据

幻读(Phantom Read):在一个事务的两次查询中数据笔数不一致，例如有一个事务查询了几列(Row)数据，而另一个事务却在此时插入了新的几列数据，先前的事务在接下来的查询中，就会发现有几列数据是它先前所没有的

BeanFactory和ApplicationContext应用了工厂模式

在Bean的创建过程中，Spring提供了单列和原型等模式

AOP领域使用了代理模式、装饰器模式、适配器模式

事件监听器使用的是观察者模式

类似JdbcTemplate等摸版对象，使用的是摸版模式

DispatcherServlet: 作为前端控制器。整个流程控制中心，控制其他组件执行，统一调度，降低组件之间的耦合性，提高每个组件的扩展性

Handler:   （Controller）后端控制器，负责处理请求的控制逻辑（业务逻辑）

HandlerMapping:    映射器对象，用于管理url和对应的Controller的映射关系

HandlerAdapter:   适配器，注意处理方法参数、相关注解、数据绑定、消息转换、返回值、调用视图解析器等等

ViewResolver:  视图解析器，解析对应的视图关系

1.一个请求匹配前端控制器DispatcherServlet的请求映射路径

2.DispatcherServlet接收到请求后，将根据请求的信息交给处理映射器（HandlerMapping）

3.HandlerMapping根据请求的url匹配到对应的Handler，并返回一个执行链HandlerExecutionChain

4.DispatcherServlet再请求处理器适配器（HandlerAdapter）调用相应的Handler进行处理并返回ModelAndView给DispatcherServlet

5.DispatcherServlet 将ModelAndView请求ViewReslover(视图解析器)解析，返回具体的View

6.DispatcherServlet对View进行渲染视图（即将模型数据填充至视图中）

7.DispatcherServlet 将页面响应给用户

1、加载配置文件 spring-config.properties,获取扫描路径

2、扫描配置的路径下的带有注解的类

3、初始化所有的类，被放入到IOC容器中

4、实现@HcAutowried自动注入

5.初始化HandlerMapping，根据url映射不同的controller方法

6.HcDispatcherServlet里面实现doPost方法根据5中的映射关系，根据反射调用invoke方法实现业务调用

获取请求http请求头里面的url和请求方式（post/get）

封装返回给前端的数据html页面

一个抽象接口，提供抽象方法doGet和doPost，还提供一个service方法根据具体的get/post来调用具体的doGet和doPost

实现抽象方法的doGet和doPost方法，把数据写给前端页面

ServletMapping.java

ServletMappingConfig.java

启动socket监听

1.查询mysql没查询日志语句，通过explain解释执行计划，根据解释计划判断需不需要加索引，那个字段加索引

索引优化有哪些原则：数据类型越小越好，越简单越好，避免空值，最左原则。
一般针对查询比较频繁的字段，关联字段，外联字段需要加索引，查询中排序的字段，统计或者分组字段创建索引，在高并发下倾向创建组合索引，尽量避免表扫描，首先应考虑在where及order by 涉及的列上建立索引；
另外，有一些情况下是不适合建立索引的，如where条件里用不到的字段不用创建索引，1.表记录太少，2.经常增删改的表，3，数据重复且分布平均的表字段，尽量避免在where子句中使用！=或< >或or操作符，否则将放弃引擎而进行全表扫描

ALTER table t_user add INDEX index_name22(age,name);

alter table t_user add unique index_name33(id) ;

alter table t_user add primary key (id) ;

alter table t_user add fulltext name1222(name)

drop index 索引名称 on 表名 ;

对于那些查询中很少涉及的列，重复值比较多的列不要建立索引

通常，通过索引查询数据比全表扫描要快。但是我们也必须注意到它的代价

Mysql 默认采用的 REPEATABLE_READ隔离级别

InnoDB 存储引擎在 分布式事务 的情况下一般会用到**SERIALIZABLE(可串行化)**隔离级别。

1.用慢查询日志定位执行效率低的SQL语句

2.用explain分析SQL的执行计划

3.确定问题，采取相应的优化措施，建立索引啊，等

将复杂的、耗时的、不常变的执行结果缓存起来，降低数据库的资源消耗

利用现成的中间件mycat或者altas等做读写分离

1.垂直分表

2.水平分表

可以使用show variables like ‘slov_query_log’查看是否开启，如果状态值为OFF，可以使用set GLOBAL slow_query_log = on来开启，它会在datadir下产生一个xxx-slow.log的文件。

查看：show VARIABLES like 'long_query_time'，单位秒
设置：set long_query_time=0.5
实操时应该从长时间设置到短的时间，即将最慢的SQL优化掉

为了解决UUID不可读，可以使用UUID to Int64的方法

用Redis的原子操作 INCR和INCRBY来实现

在处理#{}时会将sql中的#{}替换为？，调用PreparedStatement的set方法来赋值

在处理${}时直接替换成变量的值

1.开启 RabbitMQ 事务

2.cnofirm机制

开启 RabbitMQ 的持久化，就是消息写入之后会持久化到磁盘，哪怕是 RabbitMQ 自己挂了，恢复之后会自动读取之前存储的数据，一般数据不会丢

刚消费到，还没处理，结果进程挂了，比如重启了，那么就尴尬了，RabbitMQ 认为你都消费了，这数据就丢了

(1) 同步非静态方法

(2) 同步静态方法

获取值1，然后修改为2，然后用1跟以前值比较，如果相等就修改结束，如果不相等继续循环读数据，然后修改比较成功为止

只有一个线程获取这把锁，该锁会偏向这个线程

JVM参数关闭偏向锁

只有一个线程的基础上，另外一个也去拿到这边锁，然后就会升级为轻量锁

当前锁为轻量锁时，第二个线程占着锁不放，这是来了第三个线程也来自旋获取锁，这时候会升级为重量锁

给需要获取锁的线程实例出来的一个队列，根据这个队列进行获取锁资源