面试题记录3

treeMap怎样实现线程安全

 答：treeMap其实是非线程安全的，基于红黑树实现，TreeMap中所有的元素都保持着某种固定的顺序

参考： Java中HashMap和TreeMap的区别深入理解  http://www.jb51.net/article/32652.htm

 

什么是原子性

 答：所谓原子操作是指不会被线程调度机制打断的操作；这种操作一旦开始，就一直运行到结束，中间不会有任何 context switch （切换到另一个线程）。原子操作是不可分割的，在执行完毕之前不会被任何其它任务或事件中断。原子操作可以是一个步骤，也可以是多个操作步骤。

 参考： http://www.cnblogs.com/mengyan/archive/2012/08/22/2651575.html 

 

hibernate的1+n与n+1指的什么

  参考：  http://blog.csdn.net/sytylyl/article/details/8008487 

 

sql A join B，解析是从前往后还是从后往前

 访问顺序是从右往左的，（大表在前，小表在后）表应按结果记录数从大到小的顺序从左到右来排列，因为表间连接时，最右边的表会被放到嵌套循环的最外层。最外层的循环次数越少，效率越高。 

 参考：

SQL条件的顺序对性能的影响   http://www.cnblogs.com/zyk/archive/2009/09/25/1573687.html

Oracle 多表连接顺序与性能关系测试  http://www.linuxidc.com/Linux/2011-10/44776.htm

MySQL 性能优化的最佳20多条经验分享  http://www.jb51.net/article/24392.htm

SQL查询原理及执行顺序   http://bestxiaok.iteye.com/blog/1117101

数据库性能优化之SQL语句优化1   http://blog.chinaunix.net/uid-20586655-id-3406139.html