java面试总结
来源:互联网 发布:win10网络红叉 编辑:程序博客网 时间:2024/04/30 19:17
1、volatile的作用?
Java语言中的volatile变量可以被看做是一种“程度较轻的synchronized”,锁提供了两种主要特性:互斥性和可见性,volatile变量具有synchronized的可见性特性。这就是说线程能够自动发现volatile变量的最新值。
2、BeanFactory和ApplicationContext的区别?
spring自带了几种容器实现,可以归为两种不同的类型:(1)BeanFactory是最简单的容器,提供基本的DI(Dependence Injection,依赖注入)。(2)ApplicationContext基于BeanFactory之上构建,并提供面向应用的服务。
3、ArrayList,LinkedList的区别?
(1)ArrayList的实现是基于动态数组的数据结构,LinkedList的实现基于链表的数据结构。
(2)对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
(3)对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
ArrayList.java和LinkedList.java:
//ArrayList的部分源码public class ArrayList<E> extends AbstractList<E>{ //初始化数组大小为10 private static final int DEFAULT_CAPACITY = 10; //该Object数组用于存放数据 private transient Object[] elementData; //定义动态数组的大小 private int size; //扩容函数 private void grow(int minCapacity) { int oldCapacity = elementData.length; //位移运算效率更高,扩容为1.5倍 //Vector容器可以设置扩容量,默认是2倍 int newCapacity = oldCapacity + (oldCapacity >> 1); elementData = Arrays.copyOf(elementData, newCapacity); } public E remove(int index) { E oldValue = elementData(index); int numMoved = size - index - 1; if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index,numMoved); elementData[--size] = null; return oldValue; }}//LinkedList的部分源码public class LinkedList<E> extends AbstractSequentialList<E>{ transient int size = 0; //Pointer to first node. transient Node<E> first; //Pointer to last node. transient Node<E> last; Node<E> node(int index) { //如果index在前半部分,通过前往后找 if (index < (size >> 1)) { Node<E> x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else {//如果index在后半部分,通过后往前找 Node<E> x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } } private static class Node<E> {//静态内部类 E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } }}
4、线程池
java.uitl.concurrent.ThreadPoolExecutor类是线程池中最核心的一个类。
public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue, ThreadFactory threadFactory, RejectedExecutionHandler handler) {}
参数说明:
corePoolSize:核心池大小,在创建了线程池后,默认情况下,线程池中并没有任何线程,而是等待有任务到来才创建线程去执行任务,除非调用了prestartAllCoreThreads()或者prestartCoreThread()方法,从这2个方法的名字就可以看出,是预创建线程的意思,即在没有任务到来之前就创建corePoolSize个线程或者一个线程。默认情况下,在创建了线程池后,线程池中的线程数为0,当有任务来之后,就会创建一个线程去执行任务,当线程池中的线程数目达到corePoolSize后,就会把到达的任务放到缓存队列当中;
maximumPoolSize:线程池最大线程数,这个参数也是一个非常重要的参数,它表示在线程池中最多能创建多少个线程;
keepAliveTime:表示线程没有任务执行时最多保持多久时间会终止。默认情况下,只有当线程池中的线程数大于corePoolSize时,keepAliveTime才会起作用,直到线程池中的线程数不大于corePoolSize,即当线程池中的线程数大于corePoolSize时,如果一个线程空闲的时间达到keepAliveTime,则会终止,直到线程池中的线程数不超过corePoolSize。但是如果调用了allowCoreThreadTimeOut(boolean)方法,在线程池中的线程数不大于corePoolSize时,keepAliveTime参数也会起作用,直到线程池中的线程数为0;
unit:参数keepAliveTime的时间单位,有7种取值,包括天时分秒等;
workQueue:一个阻塞队列,用来存储等待执行的任务,主要有三种:
ArrayBlockingQueue;LinkedBlockingQueue;SynchronousQueue;
threadFactory:线程工厂,主要用来创建线程;
handler:表示当拒绝处理任务时的策略,有以下四种取值:
ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。 ThreadPoolExecutor.DiscardPolicy:也是丢弃任务,但是不抛出异常。 ThreadPoolExecutor.DiscardOldestPolicy:丢弃队列最前面的任务,然后重新尝试执行任务(重复此过程)ThreadPoolExecutor.CallerRunsPolicy:由调用线程处理该任务
在ThreadPoolExecutor类中有几个非常重要的方法:
execute()方法实际上是Executor中声明的方法,在ThreadPoolExecutor进行了具体的实现,这个方法是ThreadPoolExecutor的核心方法,通过这个方法可以向线程池提交一个任务,交由线程池去执行。
submit()方法是在ExecutorService中声明的方法,在AbstractExecutorService就已经有了具体的实现,在ThreadPoolExecutor中并没有对其进行重写,这个方法也是用来向线程池提交任务的,但是它和execute()方法不同,它能够返回任务执行的结果,去看submit()方法的实现,会发现它实际上还是调用的execute()方法,只不过它利用了Future来获取任务执行结果(Future相关内容将在下一篇讲述)。
shutdown()和shutdownNow()是用来关闭线程池的。
如果当前线程池中的线程数目小于corePoolSize,则每来一个任务,就会创建一个线程去执行这个任务;
如果当前线程池中的线程数目>=corePoolSize,则每来一个任务,会尝试将其添加到任务缓存队列当中,若添加成功,则该任务会等待空闲线程将其取出去执行;若添加失败(一般来说是任务缓存队列已满),则会尝试创建新的线程去执行这个任务;
如果当前线程池中的线程数目达到maximumPoolSize,则会采取任务拒绝策略进行处理;
如果线程池中的线程数量大于 corePoolSize时,如果某线程空闲时间超过keepAliveTime,线程将被终止,直至线程池中的线程数目不大于corePoolSize;如果允许为核心池中的线程设置存活时间,那么核心池中的线程空闲时间超过keepAliveTime,线程也会被终止。
在java doc中,并不提倡我们直接使用ThreadPoolExecutor,而是使用Executors类中提供的几个静态方法来创建线程池:
Executors.newCachedThreadPool(); //创建一个缓冲池,缓冲池容量大小为Integer.MAX_VALUEExecutors.newSingleThreadExecutor(); //创建容量为1的缓冲池Executors.newFixedThreadPool(int); //创建固定容量大小的缓冲池
更详细的请参考:Java并发编程:线程池的使用
5、ThreadLocal什么情况下会发生内存泄露?
ThreadLocal,很多地方叫做线程本地变量,也有些地方叫做线程本地存储,其实意思差不多。可能很多朋友都知道ThreadLocal为变量在每个线程中都创建了一个副本,那么每个线程可以访问自己内部的副本变量。
每个Thread都有一个Map,类型是ThreadLocal.ThreadLocalMap,Map的key是ThreadLocal实例,这个Map使用了弱引用,只是针对key,原注解是这样的:the hash table entries use WeakReferences for keys.当把ThreadLocal实例设为null时,ThreadLocal实例会被回收,也就是key被回收,但是value不能被回收,因为存在CurrentThread连接过来的强引用,因此只有当CurrentThread结束以后,value才被GC回收。这块value在CurrentThread结束前,永远不会被访问到了. 所以存在着内存泄露. 最好的做法是将调用Threadlocal实例的remove方法。
6、TCP三次握手,四次挥手
(1)第一次握手:Client将标志位SYN置为1,随机产生一个值seq=J,并将该数据包发送给Server,Client进入SYN_SENT状态,等待Server确认。
(2)第二次握手:Server收到数据包后由标志位SYN=1知道Client请求建立连接,Server将标志位SYN和ACK都置为1,ack=J+1,随机产生一个值seq=K,并将该数据包发送给Client以确认连接请求,Server进入SYN_RCVD状态。
(3)第三次握手:Client收到确认后,检查ack是否为J+1,ACK是否为1,如果正确则将标志位ACK置为1,ack=K+1,并将该数据包发送给Server,Server检查ack是否为K+1,ACK是否为1,如果正确则连接建立成功,Client和Server进入ESTABLISHED状态,完成三次握手,随后Client与Server之间可以开始传输数据了。
(1)第一次挥手:Client发送一个FIN,用来关闭Client到Server的数据传送,Client进入FIN_WAIT_1状态。
(2)第二次挥手:Server收到FIN后,发送一个ACK给Client,确认序号为收到序号+1(与SYN相同,一个FIN占用一个序号),Server进入CLOSE_WAIT状态。
(3)第三次挥手:Server发送一个FIN,用来关闭Server到Client的数据传送,Server进入LAST_ACK状态。
(4)第四次挥手:Client收到FIN后,Client进入TIME_WAIT状态,接着发送一个ACK给Server,确认序号为收到序号+1,Server进入CLOSED状态,完成四次挥手。
7、ReentrantLock与Synchronized的区别
ReentrantLock 拥有Synchronized相同的并发性和内存语义,此外还多了 锁投票,定时锁等候和中断锁等候
线程A和B都要获取对象O的锁定,假设A获取了对象O锁,B将等待A释放对O的锁定,
如果使用 synchronized ,如果A不释放,B将一直等下去,不能被中断
如果 使用ReentrantLock,如果A不释放,可以使B在等待了足够长的时间以后,中断等待,而干别的事情。
ReentrantLock获取锁定与三种方式:
a) lock(), 如果获取了锁立即返回,如果别的线程持有锁,当前线程则一直处于休眠状态,直到获取锁
b) tryLock(), 如果获取了锁立即返回true,如果别的线程正持有锁,立即返回false;
c)tryLock(long timeout,TimeUnit unit), 如果获取了锁定立即返回true,如果别的线程正持有锁,会等待参数给定的时间,在等待的过程中,如果获取了锁定,就返回true,如果等待超时,返回false;
d) lockInterruptibly:如果获取了锁定立即返回,如果没有获取锁定,当前线程处于休眠状态,直到或者锁定,或者当前线程被别的线程中断
在资源竞争不是很激烈的情况下,Synchronized的性能要优于ReetrantLock,但是在资源竞争很激烈的情况下,Synchronized的性能会下降几十倍,但是ReetrantLock的性能能维持常态
- 【面试】Java开发面试总结
- Java面试经典总结
- java面试一些总结
- Java面试小总结
- java面试总结
- Java面试题目总结
- java面试总结1
- java 面试总结2
- java面试总结
- Java开发人员面试总结
- Java面试总结
- JAVA面试总结
- java面试题目总结
- java 面试总结
- java笔试面试总结
- java 面试总结
- Java面试问题总结
- .Net/Java面试总结
- 消除vs2010下,scanf函数提示不安全警告
- CCF | 201312-3 最大的矩形
- haproxy + keepalived 实现web 双主模型的高可用负载均衡
- 微服务基础设施之服务注册中心: Spring Cloud Eureka
- OFBiz调用SAP
- java面试总结
- 理解DICOM在放射科的使用
- Flex 布局教程:语法篇
- HDU5531-Rebuild(平面几何+数学)
- 一个在开发道路上迷茫的姑娘
- OFBiz前端界面认知分级
- poj 3259 Wormholes SPFA判断 负权值环
- Java Servlet完全教程
- Hibernate与JPA的DAO注解的全解和例子