说明：面试题为网络上整理，答案为自己简写，能力有限，面试参考。
文章目录
基础篇一
一.基础知识：
1）集合类：List和Set比较，各自的子类比较（ArrayList，，LinkedList；HashSet，TreeSet）；
1.1 List接口继承自Collection接口，是有序的，集合中的元素可以重复，常用两个实现子类为ArrayList和LinkedList，
- 【Arraylist】基于数组实现，可以理解为一种动态数组，查找速度快，增加和删除操作慢，适用于查询频率高，增删频度低的情况；
- 【LinkedList】基于链表实现，查找速度慢，增加和删除速度快。
1.2 Set — 扩展了Collection的集合，集合中的元素不可以重复，即任意的两个元素e1和e2都有e1.equals(e2) == false。访问集合中的元素只能根据元素本身来访问。
- 【哈希表】HashSet：Set中访问速度最快。原则上Set不能有重复的元素，但假设HashSet插入不同元素后，又将2个元素改成相同值也可以（这种属于未定义行为，即Set的各个实现可以自行处理这种情况，可以报异常也可以如HashSet般不闻不问，但是这种未定义行为应尽量避免，而避免的方法就是使得插入的元素不可修改，也即使得元素为不可变类，Map也有同样问题）；
-【平衡树】TreeSet：实现了SortedSet，可以提供排序功能；
2）HashMap的底层实现，之后会问ConcurrentHashMap的底层实现；
- 1 HashMap 在java1.7使用的是数组加链表。通过hash算法计算出key所在的位置，然后进行存取操作。
在java1.8中，如果链表长度过长，则会将链表调整为红黑树，这样很好的保证了查询的效率，提升了hashMap的性能。
hashMap 线程不安全。 - 2 concurrentHashMap 1.7和1.8参考文章 https://juejin.im/post/5aba1030f265da23961269c6
简单讲 concurrentHashmap就是对HashMap的加锁实现，避免了hashMap在多线程环境下的不安全。
1.7版本中，加锁思路是ReentrantLock+Segment+HashEntry，锁的最小单元为Segment数组，包含多个hashEntry节点；
1.8版本中，加锁思路是synchronized+CAS+HashEntry+红黑树，锁的最小单元就是HashEntry（首节点），锁粒度变小了，并发性能提高了。
3）如何实现HashMap顺序存储：可以参考LinkedHashMap的底层实现；
4）HashTable和ConcurrentHashMap的区别；
- 相同点： Hashtable 和 ConcurrentHashMap都是线程安全的，可以在多线程环境中运行； key跟value都不能是null
同为线程安全，但是HashTable - 区别： 两者主要是性能上的差异，Hashtable的所有操作都会锁住整个对象，虽然能够保证线程安全，但是性能较差； ConcurrentHashMap内部使用Segment数组，每个Segment类似于Hashtable，在“写”线程或者部分特殊的“读”线程中锁住的是某个Segment对象，其它的线程能够并发执行其它的Segment对象。
5）String,StringBuffer和StringBuilder的区别；
-
【String】为final类，申明的对象不可变，当申明一个对象String a = "a"时，该对象便不可更改，改变a实际上是创建一个新的对象，然后将a的指针指向新对象，但是原对象依旧存在，并未改变；
-
【 StringBuffer】StringBuffer大部分方法都是synchronized，线程安全。
-
【StringBuilder】非线程安全，效率高。
6）Object的方法有哪些：比如有wait方法，为什么会有；
hashcode();equals();wait();notify();notifyAll();finalize();gerClass();
wait()的作用是让当前线程进入等待状态，同时，wait()也会让当前线程释放它所持有的锁。
7）wait和sleep的区别，必须理解；
1、每个对象都有一个锁来控制同步访问，Synchronized关键字可以和对象的锁交互，来实现同步方法或同步块。sleep()方法正在执行的线程主动让出CPU（然后CPU就可以去执行其他任务），在sleep指定时间后CPU再回到该线程继续往下执行(注意：sleep方法只让出了CPU，而并不会释放同步资源锁！！！)；wait()方法则是指当前线程让自己暂时退让出同步资源锁，以便其他正在等待该资源的线程得到该资源进而运行，只有调用了notify()方法，之前调用wait()的线程才会解除wait状态，可以去参与竞争同步资源锁，进而得到执行。（注意：notify的作用相当于叫醒睡着的人，而并不会给他分配任务，就是说notify只是让之前调用wait的线程有权利重新参与线程的调度）；
2、sleep()方法可以在任何地方使用；wait()方法则只能在同步方法或同步块中使用；
3、sleep()是线程线程类（Thread）的方法，调用会暂停此线程指定的时间，但监控依然保持，不会释放对象锁，到时间自动恢复；wait()是Object的方法，调用会放弃对象锁，进入等待队列，待调用notify()/notifyAll()唤醒指定的线程或者所有线程，才会进入锁池，不再次获得对象锁才会进入运行状态。
8）JVM的内存结构，JVM的算法；
参考博客：https://blog.csdn.net/tonytfjing/article/details/44278233
9）强引用，软引用和弱引用的区别；
10）数组在内存中如何分配；
11）用过哪些设计模式，手写一个（除单例）；
静态代理
public interface A{
public void msg();
}
public class B implements A{
public void msg(){
System.out.priintln("实现代理模式");
}
}
publid class ProcyClass implements A{
Private B b;
public setB(B b){
this.b = b;
}
pubblic void msg(){
b.msg();
}
}
12）springmvc的核心是什么，请求的流程是怎么处理的，控制反转怎么实现的；
springmvc的核心是DispatchServelet，前端控制区拦截请求，分发请求，相应客户端。
总结一下springMVC几个关键的步骤，总共可以分为六个步骤，分别为：
（1） 客户端向spring容器发起一个http请求
（2） 发起的请求被前端控制起所拦截(DispatcherServlet)，前端控制器会去找恰当的映射处理器来处理这次请求。
（3） 根据处理器映射（Handler Mapping）来选择并决定将请求发送给那一个控制器。
（4） 在控制器中处理所发送的请求，并以modelAndView（属性值和返回的页面）的形式返回给向前端控制器。
（5） 前端控制器通过查询viewResolver对象来试着解决从控制返回的视图。
控制反转应该是spring的核心思想，将bean对象交给spring容器，这样原本需要你自己创建的对象，可以直接通过spring容器注入到需要使用的地方。
13）spring里面的aop的原理是什么；
动态代理。
14）mybatis如何处理结果集：反射，建议看看源码；
15）java的多态表现在哪里；
表现在子类对父类方法的复写上。
16）接口有什么用；
接口是一个规范，可以统一继承该接口的子类做什么。
17）说说http,https协议；
18）tcp/ip协议簇；
19）osi五层网络协议；
20）tcp，udp区别；
21）用过哪些加密算法：对称加密，非对称加密算法；
22）说说tcp三次握手，四次挥手；
23）cookie和session的区别，分布式环境怎么保存用户状态；
- cookie:
- 1 cookie数据存放在客户的浏览器上
- 2 cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗考虑到安全应当使用session。
- 3 单个cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个cookie。
session:
- session数据放在服务器上
- session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能
24）git，svn区别；
25）请写一段栈溢出、堆溢出的代码；
26）ThreadLocal可以用来共享数据吗；
二. IO:
1）bio，nio，aio的区别；
参考文章： https://juejin.im/entry/598da7d16fb9a03c42431ed3
2）nio框架：dubbo的实现原理；
3）京东内部的jsf是使用的什么协议通讯：可参见dubbo的协议；
三.算法：
1）java中常说的堆和栈，分别是什么数据结构；另外，为什么要分为堆和栈来存储数据。
2）TreeMap如何插入数据：二叉树的左旋，右旋，双旋；
3）一个排序之后的数组，插入数据，可以使用什么方法？答：二分法；问：时间复杂度是多少？
4）平衡二叉树的时间复杂度；
5）Hash算法和二叉树算法分别什么时候用；
6）图的广度优先算法和深度优先算法：详见jvm中垃圾回收实现；
四.多线程相关：
1）说说阻塞队列的实现：可以参考ArrayBlockingQueue的底层实现（锁和同步都行）；
2）进程通讯的方式：消息队列，共享内存，信号量，socket通讯等；
3）用过并发包的哪些类；
4）什么地方用了多线程；
5）Excutors可以产生哪些线程池；
6）为什么要用线程池；
7）volatile关键字的用法：使多线程中的变量可见；
五.数据库相关（mysql）：
1）msyql优化经验：
2）mysql的语句优化，使用什么工具；
3）mysql的索引分类：B+，hash；什么情况用什么索引；
4）mysql的存储引擎有哪些，区别是什么；
innodb和myslam存储引擎，现在默认都是使用innodb
innodb，默认使用行级锁，支持事务，行级锁，适合读多写少的场景，而实际项目中，读写比大概在10：1，所以大部分场景下，使用innodb。
muisam 默认使用表级锁，不支持事务。
5）说说事务的特性和隔离级别；
原子性，一致性，隔离性，持久性。
隔离级别：
- 串行化
- 可重复读
- 读已提交
- 读未提交
6）悲观锁和乐观锁的区别，怎么实现；
六 .mq：
1）mq的原理是什么：有点大。。都可以说；
mq作为消息队列，是将生产者将消息存放在队列中，然后消费者监听队列，并对队列中的消息进行消费。
常用语分布式服务中的服务调用，可以一定程度上解耦，在高并发的服务中，还可以通过其异步操作来提高系统的稳定性和可用性。
2）mq如何保证实时性；
3）mq的持久化是怎么做的；
七.nosql相关（主要是redis）:
1）redis和memcache的区别；
2）用redis做过什么；
3）redis是如何持久化的：rdb和aof；
4）redis集群如何同步；
5）redis的数据添加过程是怎样的：哈希槽；
6）redis的淘汰策略有哪些；
7）redis有哪些数据结构；
八.zookeeper:
1）zookeeper是什么；
2）zookeeper哪里用到；
3）zookeeper的选主过程；
4）zookeeper集群之间如何通讯；
5）你们的zookeeper的节点加密是用的什么方式；
6）分布式锁的实现过程；
九.linux相关：
1）linux常用的命令有哪些；
经常使用的 ls,mkdir,cd,pwd,mv,cp,rmdir,rm,cat,grep,netstat,tar,gzip,unzip,help,shutdown.
2）如何获取java进程的pid；
答案下一题。
3）如何获取某个进程的网络端口号；
-
1、先查看进程pid
ps -ef | grep 进程名 -
2、通过pid查看占用端口
netstat -nap | grep 进程pid
4）如何实时打印日志；
5）如何统计某个字符串行数；
十.设计与思想：
1）重构过代码没有？说说经验；
2）一千万的用户实时排名如何实现；
3）五万人并发抢票怎么实现；