Java开发岗位面试题归类汇总一：Java基础

    Java开发岗位面试题归类汇总，在微博看到的一篇文章，只有问题，没有答案，我具体写了一下每个问题大致的参考答案，仅供参考

一、Java基础

1、String类为什么是final的

    答：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的被使用率很高, 可能会降低程序的性能，所以String被定义成final。Final可以修饰类、方法、属性，分别代表类不可继承，方法不可重写，属性值不可改变。其中对于属性的修改，当final修饰基本数据类型，代表值不变。修饰引用类型代表指向对象不变。而static final指引用类型值和指向对象都不可变。

2、HashMap的源码，实现原理、底层结构

    答：HashMap直接继承AbstractMap，基于哈希表的Map接口实现，此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。值得注意的是HashMap不是线程安全的，如果想要线程安全的HashMap，可以通过Collections类的静态方法synchronizedMap获得线程安全的HashMap。HashMap的底层主要是基于数组和链表来实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储的位置。

3、说说你知道的几个Java集合类：list、set、queue、map实现类

    答：集合有两个基本的接口，Collection和Map。Collction有几个子接口：Set和List、Queue

    Set：元素无序，不可重复的集合。HashSet（散列表）、TreeSet（红黑树）、LinkedHashSet等需要重写（hashcode和equals方法，保证元素不可重）

    List：元素有序、可重复的集合。LinkedList（双向链表）和ArrayList底层实现是数组

    Queue：队列，常见的实现类有ArrayDeque等

    Map：HashMap（Hash表）、HashTable（线程安全）和TreeMap（红黑树）http://cmsblogs.com

4、描述一下ArrayList和LinkedList各自实现和区别

    答：ArrayList是由数组实现，适合查找

    LinkedListjdk7之后是双向链表，适合删除、修改，效率比较高

5、Java中的队列都有哪些，有什么区别

    答：java中的队列的接口是Queue，分为阻塞和非阻塞队列，常用的队列实现类有ArrayDueue等

6、反射中，Class.forName和classloader的区别

    答：class.forName()前者除了将类的.class文件加载到jvm中之外，还会对类进行解释，执行类中的static块。而classLoader只干一件事情，就是将.class文件加载到jvm中，不会执行static中的内容,只有在newInstance才会去执行static块。

7、Java7、Java8的新特性

    答; Java7:

        1.switch可以接受string类型而不像以前仅仅是int；

        2.异常catch可以一次处理完而不像以前一层层的surround；

        3数值可以使用下划线分隔；参考http://blog.csdn.net/chenleixing/article/details/47802653

    Java8 参考我前面的文章

8、Java数组和链表两种结构的操作效率，在哪些情况下（从头开始，从结尾开始，从中间开始），哪些操作（插入、查找、删除）的效率高

    答：查找数组和链表的区别，自己理解

9、Java内存泄漏的问题调查定位：jmap，jstack的使用等等

    答： jmap（查看内存），jstack（查看线程）参考：http://guafei.iteye.com/blog/1815222

10、string、stringbuilder、stringbuffer的区别

    答：String不可变字符序列，string是值传入，不是引用传入。String类型中没有append（）方法，要追加字符串”+“即可。可以直接将字符串“test”复制给声明的Stirng类的变量，而StringBuffer类的不行。String为不可变对象,一旦被创建,就不能修改它的值；对于已经存在的String对象的修改都是重新创建一个新的对象,然后把新的值保存进去。String是final类,即不能被继承。

    StringBuffer线程安全的可变字符序列 。 StringBuffer类的对象调用toString（）方法将转换为String类型，是一个可变对象,当对他进行修改的时候不会像String那样重新建立对象，它只能通过构造函数来建立。

    StringBuilder非线程安全的可变字符序列  。 StringBuffer和StringBuilder这两者的方法没有很大区别。但在线程安全性方面，StringBuffer允许多线程进行字符操作。这是因为在源代码中StringBuffer的很多方法都被关键字 synchronized 修饰了，而StringBuilder没有。 StringBuilder的效率比StringBuffer稍高，如果不考虑线程安全，StringBuilder应该是首选。另外，JVM运行程序主要的时间耗费是在创建对象和回收对象上。

11、hashtable和hashmap的区别

    答：Hashtable底层实现是红黑树，是线程安全的，hashmap底层实现是hash表，即数组加链表的形式，非线程安全的。一般使用hashmap，他的效率一般比hashtable高。

12、异常的结构，运行时异常和非运行时异常，各举例子

    答：异常对象都是派生于Throwable类的一个实例，有两个子类，error和Exception。

    Error类层次结构描述了Java运行时系统的内部错误和资源耗尽错误。

    Exception是程序本身可以处理的异常。 RuntimeException和 IOException等子类，可以分为检查异常和非检查异常。

    检查异常，即非运行时异常，编译器要求必须处置的异常， 除了Error，RuntimeException及其子类以外，其他的Exception类及其子类都属于可查异常。这种异常的特点是Java编译器会检查它，也就是说，当程序中可能出现这类异常，要么用try-catch语句捕获它，要么用throws子句声明抛出它，否则编译不会通过。

    非检查异常有：包括错误的类型转换、数组越界访问和试图访问空指针等等

13、String类的常用方法

    答：两个类方法format和ValueOf，成员方法：charAt，CompareTo、length和toLowerCase、equals、toString等

14、Java的引用类型有哪几种

答：类、对象和数组

15、抽象类和接口的区别

    答：抽象类：不可以被实例化、抽象类具有构造器（凡是类都有构造器）、抽象方法所在的类一定是抽象类，抽象类中可以 抽象方法。Java中只支持单继承，使用extends关键字。Abstract不能用来修饰属性、构造器。不能有private、final和static修饰

    接口：主要用来定义规范，解除耦合关系。接口中只能有常量和抽象方法，方法只能声明（Java8，接口中能有方法体），接口只能用public修饰

16、Java的基础类型和字节大小

    答：java有8中基本类型，采用的是Unicode编码方案，每个中文字符代表两个字节

类型  

字节

默认值

  解释

short

2

0

 

int

4

0

-2^32~2^32-1

long

8

0

 

boolean

1

false

不能和其他类型相互转换

float 

4

0.0

 

double

8

0.0

 

char

2

0

 

byte

1

0

 

17、Hashtable，HashMap，ConcurrentHashMap底层实现原理和线程安全问题

    答：Hashtable底层实现红黑树、线程安全

    HashMap是hash表，非线程安全，比Hashtable效率高

    ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成，Segment是一种可重入锁ReentrantLock，线程安全。

18、如果不让你用Java Jdk提供的工具，你自己实现一个Map，你怎么做。可以说下hashMap的实现原理

    答：参考http://www.cnblogs.com/xwdreamer/archive/2012/05/14/2499339.html

19、Hash冲突怎么办？哪些解决散列冲突的方法

    答：对于hash冲突有四种解决方法：开放地址法、再散列、链地址法和建立一个公共溢出区

20、HashMap冲突很厉害，最差性能，你会怎么解决，从O(n)提升到log（n）

    答：定义好初始容量和负载因子。参考 http://www.2cto.com/kf/201505/399352.html

21、rehash：

    答：主要是解决冲突的方法之一，当冲突过多，会重新利用第二个散列函数，这样比较耗时

22、hashCode()与equals生成算法、方法怎么重写

    答 ：参考 http://blog.csdn.net/jiangwei0910410003/article/details/22739953