Java 面试题（一）

一、Java 基础(12题)

1. Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思？

方法重写override：子类在继承父类时，子类可以定义某些方法与父类的方法名称、参数个数、类型、顺序、返回值类型一致，但调用时自动调用子类的方法，父类相当于被覆盖了。
方法重载overload：可以表现在类的多态上，函数名相同，但其他参数个数、类型、顺序、返回值等都不相同。

2.Java 中应该使用什么数据类型来代表价格？

如果不是特别关心内存和性能的话，使用BigDecimal，否则使用预定义精度的 double 类型。

3.String,StringBuffer, StringBuilder 的区别是什么？

String是字符串常量，StringBuffer和StringBuilder是字符串变量。StringBuffer是线程安全的，StringBuilder是非线程安全的。具体来说String是一个不可变的对象，每次修改String对象实际上是创新新对象，并将引用指向新对象。效率很低。StringBuffer是可变的，即每次修改只是针对其本身，大部分情况下比String效率高，StringBuffer保证同步（synchronized），所以线程安全。StringBuilder没有实现同步，所以非线程安全。但效率应该比StringBuffer高。StringBuffer使用时最好指定容量，这样会比不指定容量快30%-40%，甚至比不指定容量的StringBuilder还快。

4.String为什么是不可变的？

java 中的 String 不可变是因为 Java 的设计者认为字符串使用非常频繁，将字符串设置为不可变可以允许多个客户端之间共享相同的字符串。

5.Java中的常量池是什么？

实际上分为两种形态：静态常量池和运行时常量池
String s1 = “Hello”;
String s2 = “Hello”;
String s3 = “Hel” + “lo”;
String s4 = “Hel” + new String(“lo”);
String s5 = new String(“Hello”);
String s6 = s5.intern();
String s7 = “H”;
String s8 = “ello”;
String s9 = s7 + s8;

11 System.out.println(s1 == s2); // true
12 System.out.println(s1 == s3); // true
13 System.out.println(s1 == s4); // false
14 System.out.println(s1 == s9); // false
15 System.out.println(s4 == s5); // false
16 System.out.println(s1 == s6); // true

6. hashCode() 有什么用？与 equals(b) 有什么关系?

hashCode() 方法是相应对象整型的 hash 值。根据 Java 规范，两个使用 equal() 方法来判断相等的对象，必须具有相同的 hash code。
Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引，当根据键获取值的时候也会用到这两个方法。如果没 有正确的实现这两个方法，两个不同的键可能会有相同的hash值，因此，可能会被集合认为是相等的。而且，这两个方法也用来发现重复元素。所以这两个方法 的实现对HashMap的精确性和正确性是至关重要的。

7. 有没有可能两个不相等的对象有有相同的 hashcode？

有可能，两个不相等的对象可能会有相同的 hashcode 值，这就是为什么在 hashmap 中会有冲突。相等 hashcode 值的规定只是说如果两个对象相等，必须有相同的hashcode 值，但是没有关于不相等对象的任何规定。

8.final字段总结

1. final类不能被继承，其中的方法也是默认final类型，没有子类。
2. final方法不能被子类覆盖，但可以继承
3. final变量表示常量，只能被赋值一次赋值后不改变
4. final不能用于构造方法

9. final、finalize 和 finally 的不同之处？

final 是一个修饰符，可以修饰变量、方法和类。如果 final 修饰变量，意味着该变量的值在初始化后不能被改变。finalize 方法是在对象被回收之前调用的方法，给对象自己最后一个复活的机会，但是什么时候调用 finalize 没有保证。finally 是一个关键字，与 try 和 catch 一起用于异常的处理。finally 块一定会被执行，无论在 try 块中是否有发生异常，它主要是用来释放应用占用的资源，比如：I/O缓冲区，数据库连接。。

10. Java中的两种异常类型是什么？他们有什么区别？

Java中有两种异常：受检查的(checked)异常和不受检查的(unchecked)异常。不受检查的异常不需要在方法或者是构造函数上声 明，就算方法或者是构造函数的执行可能会抛出这样的异常，并且不受检查的异常可以传播到方法或者是构造函数的外面。相反，受检查的异常必须要用 throws语句在方法或者是构造函数上声明。这里有Java异常处理的一些小建议。

11. Java中Exception和Error有什么区别？

Exception和Error都是Throwable的子类。Exception用于用户程序可以捕获的异常情况。Error定义了不期望被用户程序捕获的异常。

12. 异常处理完成以后，Exception对象会发生什么变化？

Exception对象会在下一个垃圾回收过程中被回收掉。

二、JVM及内存优化(6题)

1.java 类加载机制

整个生命周期包括了：加载（Class Loading）、验证、准备、解析、初始化、使用和卸载这7个阶段
类加载器包括：根加载器（BootStrap）、扩展加载器（Extension）、系统加载器（System）和用户自定义类加载器（java.lang.ClassLoader的子类）。

2. Java 内存模型介绍

堆、.永久代和本地方法栈、程序计数器

3. Java堆的结构是什么样子的？什么是堆中的永久代(Perm Gen space)?

JVM的堆是运行时数据区主要分为年轻代、年老代和永久代，所有类的实例和数组都是在堆上分配内存。它在JVM启动的时候被创建。对象所占的堆内存是由自动内存管理系统也就是垃圾收集器回收。
堆内存是由存活和死亡的对象组成的。存活的对象是应用可以访问的，不会被垃圾回收。死亡的对象是应用不可访问尚且还没有被垃圾收集器回收掉的对象。一直到垃圾收集器把这些对象回收掉之前，他们会一直占据堆内存空间。

4. Java 中堆和栈有什么区别？

JVM 中堆和栈属于不同的内存区域，使用目的也不同。栈常用于保存方法帧和局部变量，而对象总是在堆上分配。栈通常都比堆小，也不会在多个线程之间共享，而堆被整个 JVM 的所有线程共享。

5. JVM垃圾回收实现原理。垃圾回收的线程优先级。

JVM的堆空间中主要分为年轻代、年老代和永久代。年轻代和年老代是存储动态产生的对象。永久代主要是存储java类信息，包括解析得到的方法属性、字段等等。永久代基本不参与垃圾回收。年轻代分为一个eden区和两个相同的survior区。刚开始创建的对象都放置在eden区。这样主要是为了将生命周期短的对象尽量留在年轻代中。当eden区申请不到空间时，进行minorGC，把存活的对象拷贝到survior。年老代主要存放生命周期比较长的对象，如缓存对象。具体JVM垃圾回收过程如下：

1、对象在Eden区完成内存分配。2、当Eden区满了，在创建对象就会申请不到空间，则触发minorGC，进行young（eden区和1survivor区的垃圾回收）。3、在minorGC时，Eden不能被回收的对象呗放入到空的survior（即Eden肯定被清空），另一个survivor里不能被GC回收的地想也会被放入到这个survivor，始终保证一个survivor是空的。4、当完成第三步的时候、如果发现survivor满了，则这些对象呗copy到old区，或者survivor并没有满，但有些对象已经足够old了，也被放入到old区。当old区北放满之后，进行fullGC。

6.Java内存泄漏

内存泄漏实例：Java堆溢出、虚拟机栈和本地方法栈溢出、方法区和运行时常量池溢出、本机直接内存溢出
内存泄漏一般情况下有两种情况：C++/C语言中，在堆中分配的内存，没有将其释放掉就删除了所有能访问到这块内存的方式全部删除。（如指针重新赋值）
另一种情况就是在内存对象已经不需要时，还保留这块内存和它的访问方式（引用），由于Java中GC机制，所以Java中的内存泄漏通常指第二种情况。
尽管对于C/C++中的内存泄露情况来说，Java内存泄露导致的破坏性小，除了少数情况会出现程序崩溃的情况外，大多数情况下程序仍然能正常运行。但是，在移动设备对于内存和CPU都有较严格的限制的情况下，Java的内存溢出会导致程序效率低下、占用大量不需要的内存等问题。这将导致整个机器性能变差，严重的也会引起抛出OutOfMemoryError，导致程序崩溃。
在不涉及复杂数据结构情况下，Java内存泄漏表现为一个内存对象的生命周期超出程序需要它的长度。（称为对象游离）。

三、集合(5题)

1. Java集合类框架的基本接口有哪些？

Java集合类提供了一套设计良好的支持对一组对象进行操作的接口和类。Java集合类里面最基本的接口有：
Collection：代表一组对象，每一个对象都是它的子元素。
Set：不包含重复元素的Collection。
List：有顺序的collection，并且可以包含重复元素。
Map：可以把键(key)映射到值(value)的对象，键不能重复。

2. HashMap和Hashtable有什么区别？

都实现了Map接口，因此很多特性非常相似。，以下不同点：

1. HashMap允许键和值是null，而Hashtable不允许键或者值是null。
2. Hashtable是同步的，而HashMap不是。因此，HashMap更适合于单线程环境，而 Hashtable适合于多线程环境。
3. Hashtable 是同步的，比较慢，但 HashMap 没有同步策略，所以会更快。
4. Hashtable提供了对键的列举(Enumeration)。

3. ArrayList和LinkedList有什么区别？

ArrayList和LinkedList都实现了List接口，他们有以下的不同点：、

1. ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。
2. 与此对应，LinkedList是以 元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)，不支持随机访问。
3. 相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。
4. 但在插入删除数据上，linkedlist则比arraylist要快很多。linkedlist比arraylist更占内存，因为linkedlist每个节点上还要存储对前后两个节点的引用。

4. 写一段代码在遍历 ArrayList 时移除一个元素？

正确的使用方法是Iterator 循环remove()：原理是查找下个节点是否存在如果不存在就跳出循环，而for循环remove() 原因是size值在remove()时不会发生变化指针会越界会出现 ConcurrentModificationException 异常.

5.HashSet和TreeSet有什么区别？

HashSet是由一个hash表来实现的，因此，它的元素是无序的。add()，remove()，contains()方法的时间复杂度是O(1)。
另一方面，TreeSet是由一个树形的结构来实现的，它里面的元素是有序的。因此，add()，remove()，contains()方法的时间复杂度是O(logn)。

6. 什么是迭代器(Iterator)？

Iterator接口提供了很多对集合元素进行迭代的方法。每一个集合类都包含了可以返回迭代器实例的
迭代方法。迭代器可以在迭代的过程中删除底层集合的元素。
克隆(cloning)或者是序列化(serialization)的语义和含义是跟具体的实现相关的。因此，应该由集合类的具体实现来决定如何被克隆或者是序列化。

7.Iterator和ListIterator的区别是什么？

Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

四、多线程与并发(13题)

1. 进程和线程的区别是什么？

进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。

2. .创建线程有几种不同的方式？你喜欢哪一种？为什么？

有三种方式可以用来创建线程：
继承Thread类
实现Runnable接口
应用程序可以使用Executor框架来创建线程池
实现Runnable接口这种方式更受欢迎，因为这不需要继承Thread类。在应用设计中已经继承了别的对象的情况下，这需要多继承（而Java不支持多继承），只能实现接口。同时，线程池也是非常高效的，很容易实现和使用。

3. 概括的解释下线程的几种可用状态。

线程在执行过程中，可以处于下面几种状态：
就绪(Runnable):线程准备运行，不一定立马就能开始执行。
运行中(Running)：进程正在执行线程的代码。
等待中(Waiting):线程处于阻塞的状态，等待外部的处理结束。
睡眠中(Sleeping)：线程被强制睡眠。
I/O阻塞(Blocked on I/O)：等待I/O操作完成。
同步阻塞(Blocked on Synchronization)：等待获取锁。
死亡(Dead)：线程完成了执行。

4. Java 中 sleep 方法和 wait 方法的区别？

虽然两者都是用来暂停当前运行的线程，但是 sleep() 实际上只是短暂停顿，因为它不会释放锁，而 wait() 意味着条件等待，这就是为什么该方法要释放锁，因为只有这样，其他等待的线程才能在满足条件时获取到该锁。

5. jdk并发包的集合的介绍

Map并发包，其实现为ConcurrentHashMap，它实现了ConcurrentMap接口。put方法为根据计算出的hash值去获取segment对象。找到segment对象后调用该对象的put方法完成操作。segment中的put方法则是先加锁，之后判断数组大小，然后觉得是否扩充。然后得到key索要放置的位置。

List并发包，客在高并发环境下使用CopyOnWriteArrayList代替ArrayList。添加元素是利用数组的copy功能和加锁机制。并发情况下，CopyOnWriteArrayList比ArrayList略快了些。

set并发，CopyOnWriteSet和CopyOnWriteArrayList底层实现差不多就是在添加元素时会进行唯一性判断，如果对象数组已经含有重复的元素，不进行增加处理。

queue并发，并发类是ArrayBlockingQueue，底层为数组，并对关键的方法入队、出队操作加入了锁队机制。

Atomic系列类，比如AtomicInteger类，通过使用计数器操作时，一般为了避免线程安全问题，在方法上加锁操作。有了并发包下的原子系列类，我们就可以直接使用。

6. ConcurrentHashMap和HashTable的区别

两者均应用于多线程中，但当HashTable增大到一定程度时，其性能会急剧下降。因为迭代时会被锁很长时间。但ConcurrentHashMap则通过引入分割来保证锁的个数不会很大。简而言之就是HashTable会锁住真个map，而ConcurrentHashMap则只需要锁住map的一个部分。

7. 线程同步，并发操作怎么控制

线程同步不一定就是同时，而是协同步骤，或协同步调。线程同步就是多个线程在逻辑上互有因果关系，所以要对其执行顺序进行协调。

引用块内容线程并发是指同一时间间隔内，多个线程 同时执行。如果线程在时间上能够区分，那么就可以上线程休眠指定的时间来进行同步，可用sleep()方法完成。如果线程在时间上不能区分，但在逻辑顺序上可以区分的话，那么可用jion()方法来完成，一个先执行完，然后执行另一个。如果线程设计较为复杂，那么就只有通过wait()，notify()方法来完成了

8. 线程之间的通信

主要包括互斥锁、条件变量、读写锁和线程信号灯。

互斥锁：以排他方式防止数据被并发修改。互斥锁两个状态0和1。具体为申请锁、占用锁以防止数据被修改，此时默认阻塞等等，最后释放锁。

条件变量通信机制：原理，条件变量出现时，可以弥补互斥锁的缺陷，有些问题仅仅依靠互斥锁无法解决。但条件变量不能单独使用，必须配合互斥锁一起实现对资源的互斥访问。

读写锁:在对数据读写时，往往读占主要部分。基本原则是如果其他线程读数据，则允许其他线程执行读操作，但不允许写操作。如果有其他线程申请写操作，则其他线程不能申请读操作和写操作。

线程信号：线程拥有与信号相关的私有数据——线程信号掩码。线程可以向别的线程发送信号，每个线程可以设置自己的阻塞集合。所有线程中，同一信号子任何线程里的对该信号的处理一定相同。

9.Java 中能创建 volatile 数组吗？

Java 中可以创建 volatile类型数组，不过只是一个指向数组的引用，而不是整个数组。我的意思是，如果改变引用指向的数组，将会受到 volatile 的保护，但是如果多个线程同时改变数组的元素，volatile 标示符就不能起到之前的保护作用了。

10.volatile 能使得一个非原子操作变成原子操作吗？

一个典型的例子是在类中有一个 long 类型的成员变量。如果你知道该成员变量会被多个线程访问，如计数器、价格等，你最好是将其设置为volatile。为什么？因为 Java 中读取 long 类型变量不是原子的，需要分成两步，如果一个线程正在修改该 long变量的值，另一个线程可能只能看到该值的一半（前 32 位）。但是对一个 volatile 型的 long 或 double变量的读写是原子。

11. volatile 修饰符的有过什么实践？

一种实践是用 volatile 修饰 long 和 double 变量，使其能按原子类型来读写。double 和 long 都是64位宽，因此对这两种类型的读是分为两部分的，第一次读取第一个 32 位，然后再读剩下的 32 位，这个过程不是原子的，但 Java 中 volatile 型的 long 或 double 变量的读写是原子的。volatile 修复符的另一个作用是提供内存屏障（memory barrier），例如在分布式框架中的应用。简单的说，就是当你写一个 volatile 变量之前，Java 内存模型会插入一个写屏障（write barrier），读一个 volatile 变量之前，会插入一个读屏障（read barrier）。意思就是说，在你写一个 volatile 域时，能保证任何线程都能看到你写的值，同时，在写之前，也能保证任何数值的更新对所有线程是可见的，因为内存屏障会将其他所有写的值更新到缓存。

12.Java 中 ++ 操作符是线程安全的吗？

不是线程安全的操作。它涉及到多个指令，如读取变量值，增加，然后存储回内存，这个过程可能会出现多个线程交差

13. Java 中，编写多线程程序的时候你会遵循哪些最佳实践？

a）给线程命名，这样可以帮助调试。
b）最小化同步的范围，而不是将整个方法同步，只对关键部分做同步。
c）如果可以，更偏向于使用 volatile 而不是 synchronized。
d）使用更高层次的并发工具，而不是使用 wait() 和 notify() 来实现线程间通信，如 BlockingQueue，CountDownLatch 及 Semeaphore。
e）优先使用并发集合，而不是对集合进行同步。并发集合提供更好的可扩展性。

五、设计模式

六、中间件

1.MQ

七、SQL优化(3题)

1. 关于Cache(Ehcache,Memcached)

Memcache: 分布式内存对象缓存系统，占用其他机子的内存。很多互联网，负载均衡三台(以三台为例)web服务器可以共享一台Memcache的资源。传递的信息以键值对的形式存储。传递的数据要实现序列化。

EhCache： Hibernate缓存，DAO缓存，安全性凭证缓存（Acegi），Web缓存，应用持久化和分布式缓存。EhCache在默认情况下，即在用户未提供自身配置文件ehcache.xml或ehcache-failsafe.xml时，EhCache会依据其自身Jar存档包含的ehcache-failsafe.xml文件所定制的策略来管理缓存。如果用户在classpath下提供了ehcache.xml或ehcache-failsafe.xml文件，那么EhCache将会应用这个文件。如果两个文件同时提供，那么EhCache会使用ehcache.xml文件的配置。

2. 缓存应用场景及作用

场景如下：
1. 数据的命中率高与高访问量
2. 很少被修改的数据
作用如下
2. 操作系统磁盘缓存->减少磁盘机械操作
数据库缓存->减少文件系统I/O
应用程序缓存->减少对数据库的查询
Web服务器缓存->减少应用服务器请求
客户端浏览器缓存->减少对网站的访问

3. sql的优化相关问题（检索策略）

1. 对查询优化，避免全表扫描

2. 尽量避免where子句中对段进行null值判断，否则将导致引擎放弃使用索引而进行全表扫描。

3. 尽量避免where子句中出现!=或<>，否则将导致引擎放弃使用索引而进行全表扫描。

4. 尽量避免where子句中出现or来连接条件。

5. 慎用in和not in，否则导致全表扫描

6. where中不要用函数操作。

7. Update 语句，如果只更改1、2个字段，不要Update全部字段，否则频繁调用会引起明显的性能消耗，同时带来大量日志。

8. 对于多张大数据量（这里几百条就算大了）的表JOIN，要先分页再JOIN，否则逻辑读会很高，性能很差。

9. 尽可能的使用 varchar/nvarchar 代替 char/nchar，节省空间，提高查询效率

10. select count(*) from table；这样不带任何条件的count会引起全表扫描，并且没有任何业务意义，是一定要杜绝的。

八、Spring

1. SESSION, COOKIE区别

session数据放在服务器上，cookie则放在客户浏览器上。cookie不太安全，因为可以分析出本地cookie，并进行cookie欺骗，考虑安全应使用session。session会在一定时间内保存在服务器上，当访问增多时，会比较占用服务器的性能，考虑减轻服务器压力则应该使用cookie。单个cookie保持的数据不超过4k，很多浏览器都限制要给站点最多保存20个cookie。
2. Spring Ioc

1. Spring AOP

九、mybatis

十、业务案例

1. 秒杀

1. 10万条数据取出某个字段最大值和第三大的值

select * from a order by b desc limit 0,1;
select * from a where b = (select c from (select max(b) as c from a));
select * from a order by b desc limit 2,1;
select * from a where b = (select c from (select b as c from a group by b) limit 2,1);