Java中常见面试题一（中等）

SQL语句优化有哪些？数据库的优化怎么优化？
  • 对查问进行优化，应尽量避免全表扫描，首先应思考在 where 及 order by 波及的列上建设索引。
  • 应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃应用索引而进行全表扫描。
  • 应尽量避免在 where 子句中应用!=或<>操作符，否则引擎将放弃应用索引而进行全表扫描。
乐观锁和乐观锁的解释及其利用场景
  • 乐观锁(Pessimistic Lock)，顾名思义，就是很乐观，每次去拿数据的时候都认为他人会批改，所以每次在拿数据的时候都会上锁，这样他人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比方行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。
  • 乐观锁(Optimistic Lock)，顾名思义，就是很乐观，每次去拿数据的时候都认为他人不会批改，所以不会上锁，然而在更新的时候会判断一下在此期间他人有没有去更新这个数据，能够应用版本号等机制。乐观锁实用于多读的利用类型，这样能够进步吞吐量，像数据库如果提供相似于write_condition机制的其实都是提供的乐观锁。
  • 应用场景：
    两种锁各有优缺点，不可认为一种好于另一种，像乐观锁实用于写比拟少的状况下，即抵触真的很少产生的时候，这样能够省去了锁的开销，加大了零碎的整个吞吐量。但如果常常产生抵触，下层利用会一直的进行retry，这样反倒是升高了性能，所以这种状况下用乐观锁就比拟适合。
过滤器和拦截器区别和我的项目中如何利用
  • 过滤器：在指标资源之前进行的操作，过滤所有的内容，比方 action、servlet、jsp、html
  • 拦截器：在指标资源之前进行的操作，不能拦挡所有的内容，拦挡 action，不能拦挡 jsp，不能拦挡 html
  • 拦截器和过滤器之间有很多相同之处，然而两者之间存在基本的差异。其次要区别为以下几点：
    (1）拦截器是基于 JAVA 反射机制的，而过滤器是基于函数回调的。
    (2）拦截器不依赖于 Servlet 容器，而过滤器依赖于 Servlet 容器。
    (3）拦截器只能对 Action 申请起作用，而过滤器能够对简直所有的申请起作用。
    (4）拦截器能够拜访 Action 上下文、值栈里的对象，而过滤器不能。
    (5）在 Action 的生命周期中，拦截器能够屡次被调用，而过滤器只能在容器初始化时被调用一次。
GC回收机制的原理
  • 用户Java程序运行过程中，Java虚拟机提供了另外一个零碎级的线程，专门负责回收不再被应用的对象占用的内存，这一过程称为垃圾回收。
  • 垃圾回收须要对堆内存中的对象进行标记，并对堆内存进行整顿。这一过程的某些阶段须要临时终止用户Java线程，等回收工作实现后再复原执行。因而，频繁地触发虚拟机垃圾回收操作的行为会影响程序的运行效率。
  • 那么什么状况下会频繁地登程垃圾回收操作呢，比方：堆内存设置过小，再比方：程序频繁地调配大型部分对象数组。
ConcurrentHashMap原理
  • JDK1.7(Segment数组构造和HashEntry数组构造)
  • JDK 1.7 ConcurrentHashMap是由Segment数组构造和HashEntry数组构造组成。 每个Segment都对应一个Hash表，且都有独立的锁，所以这样就能够每个线程拜访一个Segment，就能够并行拜访了，从而进步了效率。 这就是锁分段。
    (1)首先将数据分为一段一段的存储,而后给每一段数据配一把锁，当一个线程占用锁拜访其中一个段数据时,其余段的数据也能被其余线程拜访。
    (2)Segment 实现了 ReentrantLock,所以 Segment 是一种可重入锁，表演锁的角色。HashEntry 用于存储键值对数据。
    (3)一个ConcurrentHashMap外面蕴含多个Segment数组。 Segment的构造和HashMap相似，是一种数组和链表构造。 一个Segment蕴含一个HashEntry数组，每个HashEntry是一个链表构造的元素。 每个Segment守护一个HashEntry数组里的元素，当对HashEntry数组的数据进行批改时,首先取得对应的Segment的锁。
    (4)并行度(默认16)
    concurrencyLevel：并行级别、并发数、Segment 数，怎么翻译不重要，了解它。 默认是 16，也就是说 ConcurrentHashMap有16个Segments,最多能够同时反对 16 个线程并发写。
  • JDK1.8(数组+链表+红黑树)
    (1)ConcurrentHashMap勾销了Segment分段锁，采纳CAS和synchronized来保障并发平安。
    (2)数据结构跟HashMap1。8的构造相似,数组+链表/红黑树。
    (3)jdk1.8在链表长度超过肯定阀值(8)时,将链表(寻址工夫复杂度为O(N))转换为红黑树(寻址工夫复杂度为O(log(N)))
    (4)synchronized只锁定以后链表或红黑树的首节点，这样只有hash不抵触，就不会产生并发，效率又晋升N倍。