中级java面试题，含解答过程，持续更行中

1.HashMap,LinkedHashMap,TreeMap的区别

HashMap,LinkedHashMap,TreeMap都属于Map。

Map的主要作用是用于存储键(key)值(value)对，根据键得到值，因此不允许键重复，但允许值重复。

HashMap是一个最常用的Map，它根据键的HashCode值存储数据，根据键可以直接获取它的值，具有最快的访问速度。HashMap最多只允许一条记录的键为Null；允许多条记录的值为Null；HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap；可能会导致数据的不一致。如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。

LinkedHashMap也是一个HashMap，但是内部维持了一个双向链表，可以保持顺序；

TreeMap不仅可以保持顺序，而且可以用于排序；

2.ArrayList和LinkedList的区别：

1.ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表的数据结构。

2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。

3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。

3.概述一下SpringMVC的工作原理

1.客户端发出一个HTTP请求给web服务器，web服务器对HTTP请求进行解析，如果匹配DispatcherServlet的请求映射路径（在web.xml中指定，或者使用注解），web容器将请求转交给dispatcherServelet。

2.DispacherServelet接受到这个请求之后根据请求的信息（包括URL、Http方法、请求报文头和请求参数Cookie等）以及HandleMapping的配置找到处理请求的处理器Haddler。

3.DispatcherServlet根据HandlerMapping找到对应的Handler,将处理权交给Handler（Handler将具体的处理进行封装），再由具体的HandlerAdapter对Handler进行具体的调用。

4.Handler对数据处理完成以后将返回一个ModelAndView()对象给DispatcherServlet。

5.Handler返回的ModelAndView()只是一个逻辑视图并不是一个正式的视图，DispatcherSevlet通过ViewResolver将逻辑视图转化为真正的视图View。

6.Dispatcher通过model解析出ModelAndView()中的参数进行解析最终展现出完整的view并返回给客户端。

面试准备

一.基础知识：

1）集合类：List和Set比较，各自的子类比较（ArrayList，Vector，LinkedList；HashSet，TreeSet）；

2）HashMap的底层实现，之后会问ConcurrentHashMap的底层实现；

3）如何实现HashMap顺序存储：可以参考LinkedHashMap的底层实现；

4）HashTable和ConcurrentHashMap的区别；

5）String,StringBuffer和StringBuilder的区别；

6）Object的方法有哪些：比如有wait方法，为什么会有；

7）wait和sleep的区别，必须理解；

8）JVM的内存结构，JVM的算法；

9）强引用，软引用和弱引用的区别；

10）数组在内存中如何分配；

11）用过哪些设计模式，手写一个（除单例）；

12）springmvc的核心是什么，请求的流程是怎么处理的，控制反转怎么实现的；

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的区别，分布式环境怎么保存用户状态；

24）git，svn区别；

25）请写一段栈溢出、堆溢出的代码；

26）ThreadLocal可以用来共享数据吗；

二.IO:

1）bio，nio，aio的区别；

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的存储引擎有哪些，区别是什么；

5）说说事务的特性和隔离级别；

6）悲观锁和乐观锁的区别，怎么实现；

五.mq：

1）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常用的命令有哪些；

2）如何获取java进程的pid；

3）如何获取某个进程的网络端口号；

4）如何实时打印日志；

5）如何统计某个字符串行数；

九.设计与思想：

1）重构过代码没有？说说经验；

2）一千万的用户实时排名如何实现；

3）五万人并发抢票怎么实现；