面试题收集

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<Runnable> 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函数的逻辑)。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,036评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,046评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,411评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,622评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,661评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,521评论 1 304
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,288评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,200评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,644评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,837评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,953评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,673评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,281评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,889评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,011评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,119评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,901评论 2 355

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,631评论 18 399
  • 相关概念 面向对象的三个特征 封装,继承,多态.这个应该是人人皆知.有时候也会加上抽象. 多态的好处 允许不同类对...
    东经315度阅读 1,942评论 0 8
  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 3,707评论 0 11
  • 读过一首小诗:昨晚/因为城市停电/她来到阳台上/看到了久违的月亮,短短几句,整个城市的意境和情感就都有了。 诗歌和...
    兰若9788阅读 341评论 1 2
  • 泰戈尔原文: The perfect decks itself in beauty for thelove of ...
    语熙阅读 1,174评论 0 5