一些面试题整理（java）

怼烎@ 2022-06-08 13:29 242阅读 0赞

**1、Array、ArrayList、LinkedList的区别**  
**存储内容**：Array可以包含基本数据类型和对象类型，Arraylist和LinkedList只能包含对象类型  
Array和LinkedList在存储数据的时候必须是一种数据类型，但是ArrayList可以是多种  
**空间大小**：Array的大小是固定的，不可扩容，ArrayList的空间是动态增长的，当空间不够时，它会创建一个空间比原空间大一倍的（新数组新容量=(旧容量\*3)/2+1，也就是说每一次容量大概会增长50%），然后将所有元素复制到新数组中，接着抛弃旧数组。而且，每次添加新的元素的时候都会检查内部数组的空间是否足够（如果我们知道一个ArrayList将会有多少个元素，我们可以通过构造方法来指定容量。我们还可以通过trimToSize方法在ArrayList分配完毕之后去掉浪费掉的空间）。对于linkedlist，每增加一个节点，就是增加一个Entry的开销。  
**方法**：Arraylist和Linkedlist中封装了很多Array中没有的方法，如addAll、removeAll、iterator()等  
**使用场景**：如果想要保存一些在整个程序运行期间都会存在而且不变的数据，我们可以将它们放进一个全局数组里，但是如果我们只是想要以数组的形式保存数据，查找操作多余增删操作的话，那么，我们就选择ArrayList。如果增删操作多余查询操作的话，就选择LinkedList。  
**线程安全**：ArrayList和LinkedList都是非线程安全的，在多线程中，工具类Collections中的synchronizedList方法将其转换成线程安全的容器后再使用。

**2、Voliter**  
一旦一个共享变量（类的成员变量、类的静态成员变量）被volatile修饰之后，那么就具备了两层语义：  
**可见性**：保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。  
**有序性**：禁止进行指令重排序。  
但是voliter无法保证对变量的任何操作都是原子性  
具体可参考[http://www.importnew.com/18126.html][http_www.importnew.com_18126.html]

**3、创建对象的方式**  
1、new关键字，调用构造函数  
2、使用lang包下Class类的newInstance调用无参构造器，如 `Student s = Student.class.newInstance();`或者`Student s = (Student)Class.forName（"根路径.Student"）.newInstance（）；`实际是调用了Construct类下的newInstance方法  
3、使用java.lang.relect.Constructor类的newInstance调用无参或者有参构造器,如`Construct<Student> cons = Student.class.getInstance();Student stu = cons.newInstance();`  
4、使用clone（）方法，该方法不会调用任何构造函数，但是需要类实现Cloneable接口并实现clone方法。`Student stu2 = (Stdent)stu.clone();`这是原型模式的应用  
5、使用反序列化，不会调用任何构造方法。当我们序列化或反序列化一个对象， jvm会创建一个单独的对象。类需要实现Serializable接口。`ObjectInputStream in = new ObjectInputStream(new FileInputStream("data.obj"));Student stu = (Student)in.readObject();`

**4、JSP九大内置对象及四大作用域**  
request、response、pageContext、out、exception、application、session、config、page  
page:变量只在当前页面有效  
session：变量在当前会话有效，即打开浏览器到关闭浏览器之间有效  
request：变量在请求过程有效，即从发起http请求到服务器接收请求之间有效  
application：变量在整个应用有效，即从应用发布到结束应用之间有效，且此作用域的变量用户之间可以共享，用户甲修改了变量，用户乙是可见的  
具体可参考[http://blog.csdn.net/zhangzeyuaaa/article/details/44560921][http_blog.csdn.net_zhangzeyuaaa_article_details_44560921]

**5、自己实现spring的ioc**  
利用工厂模式+反射  
1、创建javabean类，解析xml文件，填充bean属性  
2、创建bean工厂，利用反射来初始化bean对象并将对象注入ioc容器（hashmap）  
具体可参考[http://blog.csdn.net/u010837612/article/details/50686573][http_blog.csdn.net_u010837612_article_details_50686573]

**6、aop的实现**  
1、经典的基于代理的aop：自己定义接口和实现类，然后定义切面类实现MethodBeforeAdvice, AfterReturningAdvice接口，然后在spring的配置文件bean中定义被代理者，切入点，通知内容，然后将切入点与通知关联，设置代理（可以将xml中设置代理的bean改成`<bean class="org.springframework.aop.framework.autoproxy.DefaultAdvisorAutoProxyCreator"/>`简化配置。）  
2、使用aspectj注解驱动的切面：在实现类中使用@Aspectj注解和@pointcut、@before（）、@after（）等注解，然后在配置文件中加入`<aop:aspectj-autoproxy />`并定义通知和被代理者  
3、纯粹的POJO切面：定义接口和实现类，切面类，在配置文件中定义被代理类，然后用aop标签来定义其他内容。  
具体可参考[http://blog.csdn.net/zhangliangzi/article/details/52334964][http_blog.csdn.net_zhangliangzi_article_details_52334964]

**7、SpringMVC请求处理的流程，用到哪些设计模式**  
1、前端控制器收到用户请求后委托给其他解析器进行处理  
2、handlerMaping会把请求映射为handlerExecutionChain对象（包括一个handler处理器（页面控制器）和多个handlerInterceptor（拦截器）），用到策略模式，可以轻易添加其他映射  
3、handlerAdapter会把处理器包装成支持多种类型的适配器，用到适配器模式，可以容易适配其他处理器  
4、handleAdapter适配得到的真正的处理器调用业务对象进行业务处理，并返回一个ModelAndView对象  
5、viewResolver将逻辑视图名解析为具体的view，用到策略模式，可以轻易添加其他的视图技术  
6、view会根据Model进行渲染，此处的model是一个map类型，因此更容易支持其他视图技术  
7、前端控制器将响应返回给用户  
具体可参[http://blog.csdn.net/mishifangxiangdefeng/article/details/52763546][http_blog.csdn.net_mishifangxiangdefeng_article_details_52763546]

**8、jvm内存模式**  
java程序在运行时将内存划分为4个空间  
1、堆内存：所有线程共享，存放new出来的对象  
2、程序计数器：每个线程私有，指向下一条指令  
3、方法区：所有线程共享，存放被虚拟机加载的类信息，常量，静态常量等  
4、栈：线程私有，栈又分为虚拟机栈和本地方法栈。虚拟机栈描述的是执行方法的内存模型，每个方法被调用时都会创建一个栈帧，保存局部变量表，操作栈，动态链接，方法出口等信息。每一个方法被调用到执行结束对应着一个帧从入栈到出栈的过程。  
java中每一个线程都有一个工作内存，工作内存与主存独立，保存的是主存中线程要应用到的值的拷贝。当数据从主存复制到工作内存对值进行更新时，单线程是没有问题的，对于多线程，要使用volatile使其他线程可以知道变量值的改变。  
具体可参考[http://blog.csdn.net/bluetjs/article/details/52874852][http_blog.csdn.net_bluetjs_article_details_52874852]

**9、垃圾回收算法**  
java中判断引用是否可被回收的方法：可达性分析法（GC Root）。  
常见垃圾收集算法：

*  标记-清除算法：容易产生内存碎片
 *  复制算法：将内存划分为两块，一块内存用完之后，会将该块内存中存活的对象复制到另一块，然后清理该块内存。这样不会产生内存碎片，但是可用内存空间变为原来的一半
 *  标记整理算法：将对象标记之后，将存活对象移动到内存的一端，所有存活对象移完后清理端外面的空间。这样解决了内存碎片和内存利用率的问题。
 *  分代收集算法：根据对象存活周期将内存分为新生代和老年代，新生代采用复制算法，老年代采用标记整理算法。一般将新生代又分为一块较大的Eden和两个较小的Survivor，新生代每次使用Eden和其中一个Survivor，每次进行垃圾回收的时候，会将Eden和Survivor中的存活对象复制到另一个Survivor，然后清除Eden和Survivor。

主要的垃圾收集器：

*  Serial：串行收集器。在进行垃圾回收时其他线程要暂停
 *  Parrllel：并行收集器。在进行垃圾回收时其他线程要暂停，但是暂停时间变短
 *  CMS：并发收集器。  
    初始标记：暂停其他线程  
    并发标记：不会暂停其他线程  
    重新标记：暂停其他线程  
    并发清除：暂停其他线程
 *  G1：基于标记-整理算法，针对于多处理器大内存容量的服务器端垃圾收集器。将内存分为多个连续的小内存，每个小内存并发标记，标记完成后优先回收空闲的内存  
    具体可参考[http://blog.csdn.net/u013782203/article/details/52222722][http_blog.csdn.net_u013782203_article_details_52222722]

**10、 HashMap和HashTable区别**

*  hashmap允许键、值存入null，hashtable不允许
 *  hashtable是synchronized，hashmap不是，所以hashtable允许多个线程同时访问，如果想要多个线程同时访问hashmap，可以通过Map m = Collections.synchronizeMap(hashMap);将hashtable变成同步的，或者使用Concurrent包下的currentHashMap
 *  hashmap的迭代器iterator是fail-fast迭代器，而hashtable的迭代器enumerator非fail-fast迭代器。所以在用迭代器遍历hashmap的时候，线程不可进行更改hashmap结构的操作，但是可以通过iterator自身的方法对hashmap进行删除操作。
 *  hashtable是synchronized，所以在单线程情况下，hashmap的性能更优
 *  hashmap不能保证随着时间的推移map中元素的顺序不改变
 *  hashtable在不指定容量情况下默认容量是11，hashmap是16。hashmap要求底层数组容量为2的幂次方，hashtable不做要求。hashtable扩容为原来容量的两倍加1，hashmap扩容为原来的两倍。

**11、synchronized和lock的区别**

*  synchronized和reentrantlock都有并发性，但reentrantlock有定时锁和中断锁。如果线程A和线程B都争用obj对象，假设A获得obj对象：  
    如果使用的是synchronized，B将一直等待下去，直到获得obj对象  
    如果使用的是reentrantlock，B可以在等待一段时间后，中断等待，去做其他的事情
 *  synchronized是在jvm层上实现的，可以通过监控工具监控synchronized的锁定与释放锁，但是lock需要在finally\{\}中通过代码unlock（）释放锁，且必须释放。
 *  在资源竞争不是很激烈的情况下，synchronized的性能要优于reentrantlock，但是在资源竞争激烈的情况下，synchronized的性能要下降几十倍，而reentrantlock性能可以维持常态

**12、Integer与Int区别**

*  int是基本数据类型，Integer是int的包装类
 *  int默认值为0，integer默认为null
 *  int可以直接存储数据，integer指向一个对象
 *  声明为int的对象不需要实例化，声明为integer的对象需要实例化
 *  泛型可以用integer，不可以用int
 *  Arraylist、Hashmap容器中可以装integer，不可以装int
    
    **13、抽象类和接口的区别**
 *  抽象类中可以有方法申明也可以有方法实现，接口中只能有方法申明
 *  抽象类中定义普通常量，接口中的常量只能定义为public static
 *  抽象类和接口都不能直接实例化，如果要实例化，抽象类需要指向实现所有抽象方法的子类实例，接口需要指向实现接口中所有抽象方法的子类
 *  抽象类只能单继承，接口可以多实现
    
    **14、public和private优缺点**  
    public是公共的，外部可以访问的，所以访问起来很容易，一个类访问另一个类的变量可以直接用类名.变量名访问，但是安全性差，也就是类中的变量可以随意被修改。private是私有的，外部不可以直接访问，一个类访问另一个类中用private定义的变量需要通过共有的get方法，但是可以保证程序的安全性。

**15、java的基本类型**  
java类型：  
—–基本数据类型  
——数值型  
——–整数型  
———–byte：1字节  
———–short：2字节  
———–int：4字节  
———–long：8字节  
——–浮点型  
———–float：4字节  
———–double：8字节  
——布尔型boolean  
——字符型char  
—–引用数据类型  
——类class  
——接口interface  
——数组

**16、数据库分页查找**  
select \* from 表 limit m n；  
从m处取出n条记录

**17、类加载机制**

*  装载：查找和导入class文件
 *  链接：把类的二进制数据合并到JRE  
    校验：检查载入class文件数据的正确性  
    准备：给类的静态变量准备存储空间  
    解析：将符号引用转变成直接引用
 *  初始化：对类的静态变量、静态代码块执行初始化操作

[http_www.importnew.com_18126.html]: http://www.importnew.com/18126.html
[http_blog.csdn.net_zhangzeyuaaa_article_details_44560921]: http://blog.csdn.net/zhangzeyuaaa/article/details/44560921
[http_blog.csdn.net_u010837612_article_details_50686573]: http://blog.csdn.net/u010837612/article/details/50686573
[http_blog.csdn.net_zhangliangzi_article_details_52334964]: http://blog.csdn.net/zhangliangzi/article/details/52334964
[http_blog.csdn.net_mishifangxiangdefeng_article_details_52763546]: http://blog.csdn.net/mishifangxiangdefeng/article/details/52763546
[http_blog.csdn.net_bluetjs_article_details_52874852]: http://blog.csdn.net/bluetjs/article/details/52874852
[http_blog.csdn.net_u013782203_article_details_52222722]: http://blog.csdn.net/u013782203/article/details/52222722