【Java】2018面试题

刚刚接触Java开发这个行业，做的时间不久，最近开始找工作，在这里先总结一些面试官经常提问的面试题。废话少说

1、Java数据结构，集合是一定有的一道面试题，（面试官：说一下集合吧）

connection接口：分list(元素是有序可重复的)和set（元素是无序不可重复的）

list接口：ArrayList、linkedList、vector

set接口：hashSet(LinkedHashSet),ThreeSet

ArrayList是实现了基于动态数组的数据结构，数组的话长度是固定的通过下标可以快速查询出值（查询快，新增慢）

linkedList基于链表的数据结构，链表的话就是一个头接着一个尾，每次查询的话都是需要重头开始一个个查，新增的话头尾一断添加一个值就可以了（查询慢，新增快）

vector集合底层和ArrayList是一样的，它们之间的区别就是vector是线程安全的(源码中有很多的synchronized可以看出，而ArrayList不是。导致Vector效率无法和ArrayList相比)，而ArrayList不是

hashSet集合：存储的是对象，首先会想到重写equals方法，为什么呢。hashSet是无顺序不允许重复，这里的重复的指的是对象的哈希码不能重复，如果不重写equals方法用默认方法比较的是对象的内容值是否相等，要确保重写hashCode（）方法和equals（）方法，判断对象的哈希码值是否相等，不相等就添加，相等就不添加。（这个自己理解，可能不太对）别人是这样写的（HashSet使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以需要重写equals（）方法来判断对象的相等性。如果两个对象不同的话，返回的是false)

ThreeSet集合：TreeSet底层其实是一个二叉树机构，且每插入一个新元素(第一个除外)都会调用```compareTo()```方法去和上一个插入的元素作比较，并按二叉树的结构进行排列。是一个有序的集合

map接口：

hashMap:key和vaulesle可以为null

注意：hashMap5中遍历方法

http://blog.csdn.net/zhu1qiu/article/details/71170850

linkedHashMap:双向链表结构，有序

hashTable:和hashmap一样，区别（线程安全的）

TreeMap：保存元素key-value不能为null，允许key-value重复

2、说一个springMVC

这个问题范围有点大，我们可以按照架构讲，MVC（模型，视图，控制器），页面传一个HTTP请求，到前置控制器，通处理器映射器找到具体的处理器，生成处理器对象及处理器拦截器(如果有则生成)一并返回给前置控制器，在调用处理器适配器找到具体的处理器方法（controller），返回modelAndView到前置控制器，通过视图解析器渲染到页面。

3、说一下dubbo分布式服务框架工作原理：                                                                                                                                                                                                                                                                                                                       

个人理解（dubbo分布式服务框架工作原理,致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案）zookeeper服务算是一个URL地址存储器，相当于手机上的黄页，dubbon提供者相当于电话上的联系人。

事务的4大特性：

原子性：事务的执行，要么全部执行成功，其中一条sql执行失败回滚最原始状态。

隔离性：多个用户同时访问数据库，比如操作一张表，数据库为每个用户开启一个事务，不能被其他事务的操作所干扰，多个并发事务之间要互相隔离。

持久性：事务的提交对数据的影响是永久的。

一致性：一个事务执行之前和执行之后数据要保持一致。（例如转账，A有1000元，转账给B300元，最后面的数据A+B=1000）

事务的并发又需要设置隔离级别：

事务的隔离级别从低到高有：
Read Uncommitted：最低的隔离级别，什么都不需要做，一个事务可以读到另一个事务未提交的结果。所有的并发事务问题都会发生。
Read Committed：只有在事务提交后，其更新结果才会被其他事务看见。可以解决脏读问题。
Repeated Read：在一个事务中，对于同一份数据的读取结果总是相同的，无论是否有其他事务对这份数据进行操作，以及这个事务是否提交。可以解决脏读、不可重复读。

Serialization：事务串行化执行，隔离级别最高，牺牲了系统的并发性。可以解决并发事务的所有问题。

1、 脏读(Drity Read)：事务A修改了一个数据，但未提交，事务B读到了事务A未提交的更新结果，如果事务A提交失败，事务B读到的就是脏数据。

　　　Read Committed可以解决脏读问题，但仍存在以下两种问题。

         2、不可重复读(Non-repeatable read) : 在同一个事务中，对于同一份数据读取到的结果不一致。比如，事务B在事务A提交前读到的结果，和提交后读到的结果可能不同。不可重复读出现的原因就是事务并发修改记录，要避免这种情况，最简单的方法就是对要修改的记录加锁，这导致锁竞争加剧，影响性能。（另一种方法是通过MVCC可以在无锁的情况下，避免不可重复读。待了解。。）

　　　Repeated Read可以解决不可重复读问题和脏读问题，但仍无法解决下面的问题。

         3、幻读(Phantom Read) : 在同一个事务中，同一个查询多次返回的结果不一致。事务A新增了一条记录，事务B在事务A提交前后各执行了一次查询操作，发现后一次比前一次多了一条记录。幻读仅指由于并发事务增加记录导致的问题，这个不能像不可重复读通过记录加锁解决，因为对于新增的记录根本无法加锁。需要将事务串行化，才能避免幻读。

　　　 Serialization解决了以上所有问题，但是性能效率较低。
　　　通常来说，事务隔离级别越低，所需持有锁的时间也就越短，并发性能也就越好。

SQL语句的优化：

http://blog.csdn.net/jie_liang/article/details/77340905