刚刚接触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提交前后各执行了一次查询操作,发现后一次比前一次多了一条记录。幻读仅指由于并发事务增加记录导致的问题,这个不能像不可重复读通过记录加锁解决,因为对于新增的记录根本无法加锁。需要将事务串行化,才能避免幻读。
通常来说,事务隔离级别越低,所需持有锁的时间也就越短,并发性能也就越好。
SQL语句的优化:
http://blog.csdn.net/jie_liang/article/details/77340905