面试题收集

Synchronized关键字和ReentrantLock的对比
相同点:互斥性、内存可见性、可重入

不同点:

①ReentrantLock相比synchronized提供了更多的特性:支持轮询锁(tryLock)、定时锁(带定时的tryLock)、可中断锁(lockInterruptibly)、公平锁;

②synchronized释放锁和操作总是和获取锁的操作处于同一代码块,而ReentrantLock支持非块结构的加锁

③每个内置锁只有一个条件,而ReentrantLock可以通过newCondition支持多个Condition。

用过哪些线程池,ThreadPoolExecutor的参数含义
线程池根据创建方法的不同主要分:

FixedThreadPool,SingleThreadExecutor,CachedThreadPool,ScheduledThreadPool,SingleThreadScheduledExecutor;

ThreadPoolExecutor的各个参数含义如下:

int maximumPoolSize //最大线程数

long keepAliveTime //超过corePoolSize的空闲线程多久会被销毁

TimeUnit unit //keepAliveTime的单位

BlockingQueue workQueue //被提交但尚未被执行的任务

ThreadFactory threadFactory //线程工厂,一般用DefaultThreadFactory

RejectedExecutionHandler handler) //线程池关闭或任务太多来不及处理时的拒绝策略

Object类中包含哪些方法
不要小看这个问题,Object类作为Java中最根本的类,它包含的方法一定要深入理解才行,其中的任何一个方法都可以作为面试题。当你回答每个方法时,最好也简单说明下这个方法的作用。

Object类中的方法(共11个,前2个是protected其他是public,native方法未计入在内)

Object clone(): 创建并返回此对象的一个副本(浅拷贝,如果对象中包含数组则拷贝后会共用同一个数组)

void finalize(): 当垃圾回收器确定不存在对该对象的更多引用时,由对象垃圾回收器调用此方法

String toString(): 返回该对象的字符串表示

int hashCode(): 返回该对象的哈希码值,native方法.

boolean equals(Object obj): 指示其他某个对象是否与此对象“相等”,默认通过==(对象地址值)来比较.

void wait(): 在其他线程调用此对象notify()或notifyAll() 方法前,导致当前线程等待

void wait(long timeout):在其他线程调用此对象notify()或notifyAll()方法或者超过指定时间前,导致当前线程等待

void wait(long timeout, int nanos): 在其他线程调用此对象notify()或notifyAll() 方法,或者其他某个线程中断当前线程,或者已超过某个实际时间前,导致当前线程等待

void notify(): 唤醒在此对象监视器上等待的单个线程

void notifyAll(): 唤醒在此对象监视器上等待的所有线程

Class getClass(): 返回此Object的运行时类

Java中强引用和弱引用的区别
在JDK 1.2后,将对象引用分为4种级别,引用强度依次减弱:强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Reference)、虚引用(Phantom Reference)。

虽然这边面试官只问了其中的两种,但是如果你能把四种都说清楚,那显然是个加分项。

强引用(Strong Reference):平时声明变量使用的就是强引用,只要强引用还存在,垃圾收集器即使OOM也不会回收掉被引用的对象。

软引用(Soft Reference):描述有用但非必须的对象,在将要发生OOM之前会进行回收,如果回收还是没有足够内存才会抛OOM。

弱引用(Weak Reference):描述非必须的对象,当垃圾收集器工作时,无论当前内存是否足够,都会回收掉只被弱引用关联的对象。

虚引用(Phantom Reference):最弱的一种引用关系,一个对象是否有虚引用的存在,完全不会对其生存时间构成影响,也无法通过虚引用来取得一个对象实例。

如何解决哈希冲突
1.链地址法:把所有的冲突关键字存储在一个线性链表中.

2.开放定址法

线性探测法:冲突发生时顺序查看下一个单元,直到找出一个空单元或查遍全表.

另有二次探测法、伪随机探测法

3.再散列法:当发生冲突时,利用另一个哈希函数再次计算一个地址,直到冲突不再发生

4.建立一个公共缓冲区.一旦由哈希函数得到的地址冲突,就都填入溢出表.

如果只是机械得回答上面的四种方法,让人有种背答案的感觉,因此最好再举一个Java中的HashMap的例子,可以这么补充:HashMap在JDK 1.7及以前版本采用链地址法解决哈希冲突,JDK 1.8开始进行了优化,默认情况下,当链表长度超过8时,会转换成红黑树进行存储(具体细节可以看源码中put函数的逻辑)。

你可能感兴趣的:(面试题收集)