面试准备知识点总结

面试准备知识点总结

多线程实现方式有哪些

1. 继承Thread类创建线程
2. 实现Runnable接口创建线程
3. 实现Callable接口通过FutureTask包装器来实现Thread线程
4. 线程池

start()和run()的区别

Java通过调用 Thread 类的 start() 方法启动一个线程,调用 start() 方法将线程处于就绪状态,但并不是运行状态. 线程会调用run()方法来进行操作, run() 被称为线程体,是线程执行的内容, run() 方法结束后,线程将会终止.
直接调用run()方法,其实就是与调用一个普通函数无差别,不会开启一个线程,依旧只有主线程这一个线程.

一些线程死锁的情况

形成死锁的四个条件:

1. 互斥条件：所谓互斥就是进程在某一时间内独占资源。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件:进程已获得资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系

死锁产生通常是一个线程锁定了一个资源A，而又想去锁定资源B；在另一个线程中，锁定了资源B，而又想去锁定资源A以完成自身的操作，两个线程都想得到对方的资源，而不愿释放自己的资源，造成两个线程都在等待，而无法执行的情况。

两个死锁场景:

1. 三个人三根筷子:每个人需要拿到身边的两根筷子才能开始吃饭

2. 银行转账问题: 线程A从x账号向y账户转账,线程B从x账户向y账户转账,那么就会发生死锁
   一种解决方案: 将账号进行排序,保证[账户x]始终优先[账户y],这样可以避免产生死锁.例如:
   在 server1 上执行【账户A】给【账户B】转账 500 元的逻辑：

3. 开启事务

4. 【账户x】的余额减去 500 元

5. 【账户y】的余额增加 500 元

6. 提交事务

在 server2 上执行【账户B】给【账户A】转账 500 元的逻辑：

1. 开启事务
2. 【账户x】的余额增加 500 元
3. 【账户y】的余额减去 500 元
4. 提交事务

几种线程池

1. newSingleThreadExecutor (源码)
2. newFixedThreadExecutor
3. newCacheThreadExecutor
4. newScheduledThreadExecutor

线程池的原理,底层的参数分别是什么

数据库

mysql锁机制

mysql 锁机制分类：
按封锁类型 ：

1. 排它锁：（又称写锁，X锁）

总结：会阻塞其他事务读和写。

若事务T对数据对象A加上X锁，则只允许一个T读取和修改A，其他任何事务都不能再对加任何类型的锁，知道T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A

2. 共享锁： （又称读锁，S锁）

总结： 会阻塞其他事务修改表数据。

若事务T对数据对象A加上S锁，则其他事务只能再对A加S锁，而不能X锁，直到T释放A上的锁。这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。

按封锁的数据粒度 :

1. 行级锁：
2. 表级锁：
3. 页级锁：

表级索和行级索会发生冲突的场景：
事务A锁住了表中的一行，让这一行只能读，不能写。之后，事务B申请整个表的写锁。如果事务B申请成功，那么理论上它就能修改表中的任意一行，这与A持有的行锁是冲突的。数据库需要避免这种冲突，就是说要让B的申请被阻塞，直到A释放了行锁。 而如果通过step1：判断表是否已被其他事务用表锁锁表。step2：判断表中的每一行是否已被行锁锁住，但是这样的方法效率很低，因为要遍历整个表。

所以解决方案是：意向锁
在意向锁存在的情况下，事务A必须先申请表的意向共享锁，成功后再申请一行的行锁。

在意向锁存在的情况下，两步骤为：step1：判断表是否已被其他事务用表锁锁表。step2：发现表上有意向共享锁，说明表中有些行被共享行锁锁住了，因此，事务B申请表的写锁会被阻塞。

注意：意向锁是一种表级锁，锁的粒度是整张表。申请意向锁是数据库自动完成的，就是说有事务申请一行的行锁的时候，数据库会自动先开始申请表的意向锁，不需要我们程序员使用代码来申请。

扩展：

1. MyISAM引擎只有表锁，其中分为读锁和写锁。MyISAM不会发生死锁
2. InnoDB引擎的锁机制：
   （一）与MyISAM不同，InnoDB有两大不同点：
   1. 支持事务
   2. 采用行级锁

mysql索引是怎么实现的

mysql 索引的实现一般是B-Tree和B+Tree
mysql 普遍使用B+Tree实现索引结构

一篇详细的博文
MySQL索引背后的数据结构及算法原理

缓存相关

缓存击穿\缓存穿透,缓存雪崩

此部分引用

作者：zeb_perfect
来源：CSDN
原文：https://blog.csdn.net/zeb_perfect/article/details/54135506
版权声明：本文为博主原创文章，转载请附上博文链接！

1. 缓存穿透
   缓存穿透是指查询一个一定不存在的数据，由于缓存是不命中时被动写的，并且出于容错考虑，如果从存储层查不到数据则不写入缓存，这将导致这个不存在的数据每次请求都要到存储层去查询，失去了缓存的意义。在流量大时，可能DB就挂掉了，要是有人利用不存在的key频繁攻击我们的应用，这就是漏洞。
   解决方案
   有很多种方法可以有效地解决缓存穿透问题，最常见的则是采用布隆过滤器，将所有可能存在的数据哈希到一个足够大的bitmap中，一个一定不存在的数据会被 这个bitmap拦截掉，从而避免了对底层存储系统的查询压力。另外也有一个更为简单粗暴的方法（我们采用的就是这种），如果一个查询返回的数据为空（不管是数 据不存在，还是系统故障），我们仍然把这个空结果进行缓存，但它的过期时间会很短，最长不超过五分钟

2. 缓存雪崩
   缓存雪崩是指在我们设置缓存时采用了相同的过期时间，导致缓存在某一时刻同时失效，请求全部转发到DB，DB瞬时压力过重雪崩。
   解决方案
   缓存失效时的雪崩效应对底层系统的冲击非常可怕。大多数系统设计者考虑用加锁或者队列的方式保证缓存的单线 程（进程）写，从而避免失效时大量的并发请求落到底层存储系统上。这里分享一个简单方案就时讲缓存失效时间分散开，比如我们可以在原有的失效时间基础上增加一个随机值，比如1-5分钟随机，这样每一个缓存的过期时间的重复率就会降低，就很难引发集体失效的事件。

3. 缓存击穿
   对于一些设置了过期时间的key，如果这些key可能会在某些时间点被超高并发地访问，是一种非常“热点”的数据。这个时候，需要考虑一个问题：缓存被“击穿”的问题，这个和缓存雪崩的区别在于这里针对某一key缓存，前者则是很多key。
   缓存在某个时间点过期的时候，恰好在这个时间点对这个Key有大量的并发请求过来，这些请求发现缓存过期一般都会从后端DB加载数据并回设到缓存，这个时候大并发的请求可能会瞬间把后端DB压垮。

热点数据失效怎么解决

Redis

Redis 有哪几种数据结构

• String
• List
• Hash
• Set
• ZSet(sorted set)

Redis 为什么这么快

1. 完全基于内存。数据存在内存中，类似于HashMap，HashMap的优势就是查找和操作的时间复杂度都是O(1)；
2. 数据结构简单，对数据操作也简单，Redis中的数据结构是专门进行设计的；
3. 采用单线程，避免了不必要的上下文切换和竞争条件，也不存在多进程或者多线程导致的切换而消耗 CPU，不用去考虑各种锁的问题，不存在加锁释放锁操作，没有因为可能出现死锁而导致的性能消耗；
4. 使用多路I/O复用模型，非阻塞IO；
5. 使用底层模型不同，它们之间底层实现方式以及与客户端之间通信的应用协议不一样，Redis直接自己构建了VM 机制 ，因为一般的系统调用系统函数的话，会浪费一定的时间去移动和请求

这里“多路”指的是多个网络连接，“复用”指的是复用同一个线程。
多路I/O复用模型是利用 select、poll、epoll 可以同时监察多个流的 I/O 事件的能力，在空闲的时候，会把当前线程阻塞掉，当有一个或多个流有 I/O 事件时，就从阻塞态中唤醒，于是程序就会轮询一遍所有的流（epoll 是只轮询那些真正发出了事件的流），并且只依次顺序的处理就绪的流，这种做法就避免了大量的无用操作。

源码

== 和 equals 的区别

1. 基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean
   他们之间的比较，应用双等号（==）,比较的是他们的值.
2. 复合数据类型(类)
   当他们用"==" 进行比较的时候，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的对象，他们的比较后的结果为true，否则比较后结果为false。 JAVA当中所有的类都是继承于Object这个基类的，在Object中的基类中定义了一个equals的方法，这个方法的初始行为是比较对象的内存地 址，但在一些类库当中这个方法被覆盖掉了，如String,Integer,Date在这些类当中equals有其自身的实现，而不再是比较类在堆内存中的存放地址了。
   对于复合数据类型之间进行equals比较，在没有覆写equals方法的情况下，他们之间的比较还是基于他们在内存中的存放位置的地址值的，因为Object的equals方法也是用双等号 "=="进行比较的，所以比较后的结果跟双等号（==）的结果相同。