码迷,mamicode.com
首页 > 其他好文 > 详细

面试-基础篇

时间:2018-05-22 00:48:23      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:ble   红黑树   代码   线程的生命周期   ash   bubuko   array   内存屏障   cli   

基本功

1,HTTP 请求的 GET 与 POST 方式的区别:Post的数据大多都在body里面,post比get多一次header请求

2,equals 与 == 的区别:equals是逻辑等,==是对象地址

线程:

1,Arraylist 与 LinkedList 区别:arraylist底层数组(读取效率高),linked底层链表(更新效率高)

2,ArrayList 与 Vector 区别:vetctor线程安全,synchronize

3,HashMap 和 Hashtable 的区别:hashtable线程安全(synchronize),key value皆不能为空

4、HashMap 和 ConcurrentHashMap 的区别:ConcurrentHashMap线程安全(1.8为synchronize,1.7及之前为segment AQS)
5、HashMap 的工作原理及代码实现:数组+链表(1.8新增红黑树),扩容为当前容量一倍(arraylist为当前的一半)
6、ConcurrentHashMap 的工作原理及代码实现:同hashmap,1.8为synchronize,1.7及之前为segment AQS

线程
1、创建线程的方式及实现:Thread,Runnable,Callable(FutureTask)
2、sleep() 、join()、yield()有什么区别:sleep出让CPU,不释放锁|wait出让cpu,释放锁|yield出让cpu,不释放锁|join,让当前线程等待调用join的线程
3、说说 CountDownLatch 原理:AQS中,state为count
4、说说 CyclicBarrier 原理:
5、说说 Semaphore 原理:
6、说说 Exchanger 原理
7、说说 CountDownLatch 与 CyclicBarrier 区别
8、ThreadLocal 原理分析:Thread有个map属性,key为ThreadLocal类的变量,value为范型值,每次get都是去查map
9、讲讲线程池的实现原理:poolSize < corePoolSize,新建线程|poolSize > corePoolSize,队列未满,放队列|poolSize > corePoolSize,队列已满,poolSize < maximumPoolSize,新增线程|poolSize > corePoolSize,队列已满,poolSize = maximumPoolSize,则拒绝|线程执行完任务后,不立即退出,而是检查队列还有没有任务,没有则会退出超出corePoolSize的线程
10、线程池的几种方式:newCachedThreadPool|newFixedThreadPool|newSingleThreadExecutor|newScheduleThreadPool|new ThreadPooledExecutor()
11、线程的生命周期

技术分享图片

 

锁机制
1、说说线程安全问题:

2、volatile 实现原理:内存屏障,禁止重排序

3、synchronize 实现原理:monitorenter,monitorexit(底层为对象头中记录了线程标识)

4、synchronized 与 lock 的区别:synchronized是jvm实现的,悲观锁,lock是jdk的AQS实现的,乐观锁

5、CAS 乐观锁:乐观去操作,失败则可以采用自旋重试(底层实现为MESI协议)

6、ABA 问题:N线程读取变量为A,M线程A-->B,然后又B-->A,N线程再读取的时候还是A,认为变量没有变化,可以采用AtomicStampedReference来解决,思路是版本号

7、乐观锁的业务场景及实现方式:数据库采用版本号来解决记录的并发更新

 

面试-基础篇

标签:ble   红黑树   代码   线程的生命周期   ash   bubuko   array   内存屏障   cli   

原文地址:https://www.cnblogs.com/vindia/p/9070045.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!