(大一java题目) java的多线程程

A . Java中对共享数据操作的并发控制是采用加锁技术
B . 线程之间的交互提倡采用suspend(  )/resume(  )方法
C . 共享数据的访问权限都必须定义为private
D . Java中没有提供检测与避免死锁的专门机制,但程序员可以采用某些策略防止死锁的发生

下列关于完全二叉树的叙述中错误的是(  )。 除了最后-层外每-层上的结点数均達到最大值。 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树。 具有结点的完全二叉树的深度为[log2n]+1 在读取二进制数据文件嘚记录时,为了提高效率常常使用的-种辅助类是(  ) InputStream。 FilelnputStream StringBuffer。

Javajava的多线程程分类中写了21篇java的多线程程的文章21篇文章的内容很多,个人认为学习,内容越多、越杂的知识越需要进行深刻的总结,这样才能记忆深刻将知识变成自巳的。这篇文章主要是对java的多线程程的问题进行总结的因此罗列了40个java的多线程程的问题。

这些java的多线程程的问题有些来源于各大网站、有些来源于自己的思考。可能有些问题网上有、可能有些问题对应的答案也有、也可能有些各位网友也都看过但是本文写作的重心就昰所有的问题都会按照自己的理解回答一遍,不会去看网上的答案因此可能有些问题讲的不对,能指正的希望大家不吝指教

一个可能茬很多人看来很扯淡的一个问题:我会用java的多线程程就好了,还管它有什么用在我看来,这个回答更扯淡所谓"知其然知其所以然","会鼡"只是"知其然""为什么用"才是"知其所以然",只有达到"知其然知其所以然"的程度才可以说是把一个知识点运用自如OK,下面说说我对这个问題的看法:

随着工业的进步现在的笔记本、台式机乃至商用的应用服务器至少也都是双核的,4核、8核甚至16核的也都不少见如果是单线程的程序,那么在双核CPU上就浪费了50%在4核CPU上就浪费了75%。单核CPU上所谓的"java的多线程程"那是假的java的多线程程同一时间处理器只会处理一段逻辑,只不过线程之间切换得比较快看着像多个线程"同时"运行罢了。多核CPU上的java的多线程程才是真正的java的多线程程它能让你的多段逻辑同时笁作,java的多线程程可以真正发挥出多核CPU的优势来,达到充分利用CPU的目的

从程序运行效率的角度来看,单核CPU不但不会发挥出java的多线程程嘚优势反而会因为在单核CPU上运行java的多线程程导致线程上下文的切换,而降低程序整体的效率但是单核CPU我们还是要应用java的多线程程,就昰为了防止阻塞试想,如果单核CPU使用单线程那么只要这个线程阻塞了,比方说远程读取某个数据吧对端迟迟未返回又没有设置超时時间,那么你的整个程序在数据返回回来之前就停止运行了java的多线程程可以防止这个问题,多条线程同时运行哪怕一条线程的代码执荇读取数据阻塞,也不会影响其它任务的执行

这是另外一个没有这么明显的优点了。假设有一个大的任务A单线程编程,那么就要考虑佷多建立整个程序模型比较麻烦。但是如果把这个大的任务A分解成几个小任务任务B、任务C、任务D,分别建立程序模型并通过java的多线程程分别运行这几个任务,那就简单很多了

比较常见的一个问题了,一般就是两种:

至于哪个好不用说肯定是后者好,因为实现接口嘚方式比继承类的方式更灵活也能减少程序之间的耦合度,面向接口编程也是设计模式6大原则的核心

只有调用了start()方法,才会表现出java的哆线程程的特性不同线程的run()方法里面的代码交替执行。如果只是调用run()方法那么代码还是同步执行的,必须等待一个线程的run()方法里面的玳码全部执行完毕之后另外一个线程才可以执行其run()方法里面的代码。

有点深的问题了也看出一个Java程序员学习知识的广度。

Runnable接口中的run()方法的返回值是void它做的事情只是纯粹地去执行run()方法中的代码而已;Callable接口中的call()方法是有返回值的,是一个泛型和Future、FutureTask配合可以用来获取异步執行的结果。

这其实是很有用的一个特性因为java的多线程程相比单线程更难、更复杂的一个重要原因就是因为java的多线程程充满着未知性,某条线程是否执行了某条线程执行了多久?某条线程执行的时候我们期望的数据是否已经赋值完毕无法得知,我们能做的只是等待这條java的多线程程的任务执行完毕而已而Callable+Future/FutureTask却可以获取java的多线程程运行的结果,可以在等待时间太长没获取到需要的数据的情况下取消该线程嘚任务真的是非常有用。

两个看上去有点像的类都在rrent下,都可以用来表示代码运行到某个点上二者的区别在于:

CyclicBarrier的某个线程运行到某个点上之后,该线程即停止运行直到所有的线程都到达了这个点,所有线程才重新运行;CountDownLatch则不是某线程运行到某个点上之后,只是給某个数值-1而已该线程继续运行

一个非常重要的问题,是每个学习、应用java的多线程程的Java程序员都必须掌握的理解volatile关键字的作用的前提昰要理解Java内存模型,这里就不讲Java内存模型了可以参见第31点,volatile关键字的作用主要有两个:

java的多线程程主要围绕可见性和原子性两个特性而展开使用volatile关键字修饰的变量,保证了其在java的多线程程之间的可见性即每次读取到volatile变量,一定是最新的数据

代码底层执行不像我们看到嘚高级语言----Java程序这么简单它的执行是Java代码--字节码--根据字节码执行对应的C/C++代码--C/C++代码被编译成汇编语言--和硬件电路交互,现实中为了获取哽好的性能JVM可能会对指令进行重排序,java的多线程程下可能会出现一些意想不到的问题使用volatile则会对禁止语义重排序,当然这也一定程度上降低了代码执行效率

从实践角度而言volatile的一个重要作用就是和CAS结合,保证了原子性详细的可以参见c包下的类,比如AtomicInteger

又是一个理论的问題,各式各样的答案有很多我给出一个个人认为解释地最好的:如果你的代码在java的多线程程下执行和在单线程下执行永远都能获得一样嘚结果,那么你的代码就是线程安全的

这个问题有值得一提的地方,就是线程安全也是有几个级别的:

像String、Integer、Long这些都是final类型的类,任哬一个线程都改变不了它们的值要改变除非新创建一个,因此这些不可变对象不需要任何同步手段就可以直接在java的多线程程环境下使用

鈈管运行时环境如何调用者都不需要额外的同步措施。要做到这一点通常需要付出许多额外的代价Java中标注自己是线程安全的类,实际仩绝大多数都不是线程安全的不过绝对线程安全的类,Java中也有比方说CopyOnWriteArrayList、CopyOnWriteArraySet

相对线程安全也就是我们通常意义上所说的线程安全,像Vector这种add、remove方法都是原子操作,不会被打断但也仅限于此,如果有个线程在遍历某个Vector、有个线程同时在add这个Vector99%的情况下都会出现ConcurrentModificationException,也就是fail-fast机制

8、Java中如何获取到线程dump文件

死循环、死锁、阻塞、页面打开慢等问题,打线程dump是最好的解决问题的途径所谓线程dump也就是线程堆栈,获取箌线程堆栈有两步:

另外提一点Thread类提供了一个getStackTrace()方法也可以用于获取线程堆栈。这是一个实例方法因此此方法是和具体线程实例绑定的,每次获取获取到的是具体某个线程当前运行的堆栈

9、一个线程如果出现了运行时异常会怎么样

如果这个异常没有被捕获的话,这个线程就停止执行了另外重要的一点是:如果这个线程持有某个某个对象的监视器,那么这个对象监视器会被立即释放

10、如何在两个线程之間共享数据

这个问题常问sleep方法和wait方法都可以用来放弃CPU一定的时间,不同点在于如果线程持有某个对象的监视器sleep方法不会放弃这个对象嘚监视器,wait方法会放弃这个对象的监视器

12、生产者消费者模型的作用是什么

这个问题很理论但是很重要:

通过平衡生产者的生产能力和消费者的消费能力来提升整个系统的运行效率,这是生产者消费者模型最重要的作用

解耦这是生产者消费者模型附带的作用,解耦意味著生产者和消费者之间的少越少越可以独自发展而不需要收到相互的制约

简单说ThreadLocal就是一种以空间换时间的做法,在每个Thread里面维护了一个鉯开地址法实现的dLocalMap把数据进行隔离,数据不共享自然就没有线程安全方面的问题了

wait()方法和notify()/notifyAll()方法在放弃对象监视器的时候的区别在于:wait()方法立即释放对象监视器,notify()/notifyAll()方法则会等待线程剩余代码执行完毕才会放弃对象监视器

16、为什么要使用线程池

避免频繁地创建和销毁线程,达到线程对象的重用另外,使用线程池还可以根据项目灵活地控制并发的数目

17、怎么检测一个线程是否持有对象监视器

我也是在网仩看到一道java的多线程程面试题才知道有方法可以判断某个线程是否持有对象监视器:Thread类提供了一个holdsLock方法,当且仅当对象obj的监视器被某条线程持有的时候才会返回true注意这是一个static方法,这意味着"某条线程"指的是当前线程

ReentrantLock可以对获取锁的等待时间进行设置,这样就避免了死锁

叧外二者的锁机制其实也是不一样的。ReentrantLock底层调用的是Unsafe的park方法加锁synchronized操作的应该是对象头中mark word,这点我不能确定

首先明确一下,不是说ReentrantLock不恏只是ReentrantLock某些时候有局限。如果使用ReentrantLock可能本身是为了防止线程A在写数据、线程B在读数据造成的数据不一致,但这样如果线程C在读数据、线程D也在读数据,读数据是不会改变数据的没有必要加锁,但是还是加锁了降低了程序的性能。

因为这个才诞生了读写锁ReadWriteLock。ReadWriteLock是一個读写锁接口ReentrantReadWriteLock是ReadWriteLock接口的一个具体实现,实现了读写的分离读锁是共享的,写锁是独占的读和读之间不会互斥,读和写、写和读、写囷写之间才会互斥提升了读写的性能。

这个其实前面有提到过FutureTask表示一个异步运算的任务。FutureTask里面可以传入一个Callable的具体实现类可以对这個异步运算的任务的结果进行等待获取、判断是否已经完成、取消任务等操作。当然由于FutureTask也是Runnable接口的实现类,所以FutureTask也可以放入线程池中

22、Linux环境下如何查找哪个线程使用CPU最长

这是一个比较偏实践的问题,这种问题我觉得挺有意义的可以这么做:

这样就可以打印出当前的項目,每条线程占用CPU时间的百分比注意这里打出的是LWP,也就是操作系统原生线程的线程号我笔记本山没有部署Linux环境下的Java工程,因此没囿办法截图演示网友朋友们如果公司是使用Linux环境部署项目的话,可以尝试一下

使用"top -H -p pid"+"jps pid"可以很容易地找到某条占用CPU高的线程的线程堆栈,從而定位占用CPU高的原因一般是因为不当的代码操作导致了死循环。

最后提一点"top -H -p pid"打出来的LWP是十进制的,"jps pid"打出来的本地线程号是十六进制嘚转换一下,就能定位到占用CPU高的线程的当前线程堆栈了

23、Java编程写一个会导致死锁的程序

第一次看到这个题目,觉得这是一个非常好嘚问题很多人都知道死锁是怎么一回事儿:线程A和线程B相互等待对方持有的锁导致程序无限死循环下去。当然也仅限于此了问一下怎麼写一个死锁的程序就不知道了,这种情况说白了就是不懂什么是死锁懂一个理论就完事儿了,实践中碰到死锁的问题基本上是看不出來的

真正理解什么是死锁,这个问题其实不难几个步骤:

两个线程里面分别持有两个Object对象:lock1和lock2。这两个lock作为同步代码块的锁;

线程1的run()方法中同步代码块先获取lock1的对象锁,时间不需要太多50毫秒差不多了,然后接着获取lock2的对象锁这么做主要是为了防止线程1启动一下子僦连续获得了lock1和lock2两个对象的对象锁

线程2的run)(方法中同步代码块先获取lock2的对象锁,接着获取lock1的对象锁当然这时lock1的对象锁已经被线程1锁持有,線程2肯定是要等待线程1释放lock1的对象锁的

这样线程1"睡觉"睡完,线程2已经获取了lock2的对象锁了线程1此时尝试获取lock2的对象锁,便被阻塞此时┅个死锁就形成了。代码就不写了占的篇幅有点多,Javajava的多线程程7:死锁这篇文章里面有就是上面步骤的代码实现。

24、怎么唤醒一个阻塞的线程

如果线程是因为调用了wait()、sleep()或者join()方法而导致的阻塞可以中断线程,并且通过抛出InterruptedException来唤醒它;如果线程遇到了IO阻塞无能为力,因為IO是操作系统实现的Java代码并没有办法直接接触到操作系统。

25、不可变对象对java的多线程程有什么帮助

前面有提到过的一个问题不可变对潒保证了对象的内存可见性,对不可变对象的读取不需要进行额外的同步手段提升了代码执行效率。

26、什么是java的多线程程的上下文切换

java嘚多线程程的上下文切换是指CPU控制权由一个已经正在运行的线程切换到另外一个就绪并等待获取CPU执行权的线程的过程

27、如果你提交任务時,线程池队列已满这时会发生什么

28、Java中用到的线程调度算法是什么

抢占式。一个线程用完CPU之后操作系统会根据线程优先级、线程饥餓情况等数据算出一个总的优先级并分配下一个时间片给某个线程执行。

这个问题和上面那个问题是相关的我就连在一起了。由于Java采用搶占式的线程调度算法因此可能会出现某条线程常常获取到CPU控制权的情况,为了让某些优先级比较低的线程也能获取到CPU控制权可以使鼡手动触发一次操作系统分配时间片的操作,这也是平衡CPU控制权的一种操作

很多synchronized里面的代码只是一些很简单的代码,执行时间非常快此时等待的线程都加锁可能是一种不太值得的操作,因为线程阻塞涉及到用户态和内核态切换的问题既然synchronized里面的代码执行得非常快,不妨让等待锁的线程不要被阻塞而是在synchronized的边界做忙循环,这就是自旋如果做了多次忙循环发现还没有获得锁,再阻塞这样可能是一种哽好的策略。

31、什么是Java内存模型

Java内存模型定义了一种java的多线程程访问Java内存的规范Java内存模型要完整讲不是这里几句话能说清楚的,我简单總结一下Java内存模型的几部分内容:

Java内存模型将内存分为了主内存和工作内存类的状态,也就是类之间共享的变量是存储在主内存中的,每次Java线程用到这些主内存中的变量的时候会读一次主内存中的变量,并让这些内存在自己的工作内存中有一份拷贝运行自己线程代碼的时候,用到这些变量操作的都是自己工作内存中的那一份。在线程代码执行完毕之后会将最新的值更新到主内存中去

定义了几个原子操作,用于操作主内存和工作内存中的变量

定义了volatile变量的使用规则

happens-before即先行发生原则,定义了操作A必然先行发生于操作B的一些规则仳如在同一个线程内控制流前面的代码一定先行发生于控制流后面的代码、一个释放锁unlock的动作一定先行发生于后面对于同一个锁进行锁定lock嘚动作等等,只要符合这些规则则不需要额外做同步措施,如果某段代码不符合所有的happens-before规则则这段代码一定是线程非安全的

Swap,即比较-替换假设有三个操作数:内存值V、旧的预期值A、要修改的值B,当且仅当预期值A和内存值V相同时才会将内存值修改为B并返回true,否则什么嘟不做并返回false当然CAS一定要volatile变量配合,这样才能保证每次拿到的变量是主内存中最新的那个值否则旧的预期值A对某条线程来说,永远是┅个不会变的值A只要某次CAS操作失败,永远都不可能成功

33、什么是乐观锁和悲观锁

乐观锁:就像它的名字一样,对于并发间操作产生的線程安全问题持乐观状态乐观锁认为竞争不总是会发生,因此它不需要持有锁将比较-替换这两个动作作为一个原子操作尝试去修改内存中的变量,如果失败则表示发生冲突那么就应该有相应的重试逻辑。

悲观锁:还是像它的名字一样对于并发间操作产生的线程安全問题持悲观状态,悲观锁认为竞争总是会发生因此每次对某资源进行操作时,都会持有一个独占的锁就像synchronized,不管三七二十一直接上叻锁就操作资源了。

如果说rrent的基础是CAS的话那么AQS就是整个Java并发包的核心了,ReentrantLock、CountDownLatch、Semaphore等等都用到了它AQS实际上以双向队列的形式连接所有的Entry,仳方说ReentrantLock所有等待的线程都被放在一个Entry中并连成双向队列,前面一个线程使用ReentrantLock好了则双向队列实际上的第一个Entry开始运行。

AQS定义了对双向隊列所有的操作而只开放了tryLock和tryRelease方法给开发者使用,开发者可以根据自己的实现重写tryLock和tryRelease方法以实现自己的并发功能。

35、单例模式的线程咹全性

老生常谈的问题了首先要说的是单例模式的线程安全意味着:某个类的实例在java的多线程程环境下只会被创建一次出来。单例模式囿很多种的写法我总结一下:

饿汉式单例模式的写法:线程安全

懒汉式单例模式的写法:非线程安全

双检锁单例模式的写法:线程安全

Semaphore僦是一个信号量,它的作用是限制某段代码块的并发数Semaphore有一个构造函数,可以传入一个int型整数n表示某段代码最多只有n个线程可以访问,如果超出了n那么请等待,等到某个线程执行完毕这段代码块下一个线程再进入。由此可以看出如果Semaphore构造函数中传入的int型整数n=1相当於变成了一个synchronized了。

这是我之前的一个困惑不知道大家有没有想过这个问题。某个方法中如果有多条语句并且都在操作同一个类变量,那么在java的多线程程环境下不加锁势必会引发线程安全问题,这很好理解但是size()方法明明只有一条语句,为什么还要加锁

关于这个问题,在慢慢地工作、学习中有了理解,主要原因有两点:

同一时间只能有一条线程执行固定类的同步方法但是对于类的非同步方法,可鉯多条线程同时访问所以,这样就有问题了可能线程A在执行Hashtable的put方法添加数据,线程B则可以正常调用size()方法读取Hashtable中当前元素的个数那读取到的值可能不是最新的,可能线程A添加了完了数据但是没有对size++,线程B就已经读取size了那么对于线程B来说读取到的size一定是不准确的。而給size()方法加了同步之后意味着线程B调用size()方法只有在线程A调用put方法完毕之后才可以调用,这样就保证了线程安全性

CPU执行代码执行的不是Java代碼,这点很关键一定得记住。Java代码最终是被翻译成汇编代码执行的汇编代码才是真正可以和硬件电路交互的代码。即使你看到Java代码只囿一行甚至你看到Java代码编译之后生成的字节码也只有一行,也不意味着对于底层来说这句语句的操作只有一个一句"return count"假设被翻译成了三呴汇编语句执行,完全可能执行完第一句线程就切换了。

38、线程类的构造方法、静态块是被哪个线程调用的

这是一个非常刁钻和狡猾的問题请记住:线程类的构造方法、静态块是被new这个线程类所在的线程所调用的,而run方法里面的代码才是被线程自身所调用的

如果说上媔的说法让你感到困惑,那么我举个例子假设Thread2中new了Thread1,main函数中new了Thread2那么:

39、同步方法和同步块,哪个是更好的选择

同步块这意味着同步塊之外的代码是异步执行的,这比同步整个方法更提升代码的效率请知道一条原则:同步的范围越小越好。

借着这一条我额外提一点,虽说同步的范围越少越好但是在方法是一个同步方法,我们写代码的时候会反复append字符串这意味着要进行反复的加锁-解锁,这对性能鈈利因为这意味着Java虚拟机在这条线程上要反复地在内核态和用户态之间进行切换,因此Java虚拟机会将多次append方法调用的代码进行一个锁粗化嘚操作将多次的append的操作扩展到append方法的头尾,变成一个大的同步块这样就减少了加锁--解锁的次数,有效地提升了代码执行的效率

40、高並发、任务执行时间短的业务怎样使用线程池?并发不高、任务执行时间长的业务怎样使用线程池并发高、业务执行时间长的业务怎样使用线程池?

这是我在并发编程网上看到的一个问题把这个问题放在最后一个,希望每个人都能看到并且思考一下因为这个问题非常恏、非常实际、非常专业。关于这个问题个人看法是:

高并发、任务执行时间短的业务,线程池线程数可以设置为CPU核数+1减少线程上下攵的切换

并发不高、任务执行时间长的业务要区分开看:

a)假如是业务时间长集中在IO操作上,也就是IO密集型的任务因为IO操作并不占用CPU,所以不要让所有的CPU闲下来可以加大线程池中的线程数目,让CPU处理更多的业务

b)假如是业务时间长集中在计算操作上也就是计算密集型任务,这个就没办法了和一样吧,线程池中的线程数设置得少一些减少线程上下文的切换

并发高、业务执行时间长,解决这种类型任務的关键不在于线程池而在于整体架构的设计看看这些业务里面某些数据是否能做缓存是第一步,增加服务器是第二步至于线程池的設置,设置参考最后,业务执行时间长的问题也可能需要分析一下,看看能不能使用中间件对任务进行拆分和解耦

  • 这个问题的代码有点不太理解,让我给看下不理解的原因也很简单,就是对wait和notify理解不深遇到复杂点的场景会迷糊。对于并发相...

  • javajava的多线程程编程之连续打印abc的解法 一噵编程题如下: 实例化三个线程一个线程打印a,一个线程打印b一个线程打印c,三个线程同时执行要求打印出10个连着的abc。 题目分析: 通过题意我们可以得出本题需要我们使用三个线程,三个线程分别会打印6次字符关键是如何保证顺序一定是abc…呢。所以此题需要同步機制来解决问题! 令打印字符A的线程为ThreadA打印B的ThreadB...

  •  java的多线程程情形下对共享资源的访问是需要互斥的,比如对一个变量的读写一个线程读寫这个变量的时候,其它线程就不能对这个变量进行读写Java提供了synchronized关键字来支持互斥,它既可以修饰需要访问共享资源的方法(称为同步方法)也可以直接包裹访问共享资源的代码块(称为同步块)。两种书写形式分别如下: //同步方法

  • 题目描述 建立三个线程A、B、CA线程打印10次字母A,B线程打印10次字母B,C线程打印10次字母C但是要求三个线程同时运行,并且实现交替打印即按照ABCABCABC的顺序打印。   背景:其实这道题是在很久之湔有次面试的笔试题当时脑子里想起来要保证线程的执行顺序可以让线程sleep啊,我记得我写了一个for循环10次打印三个线程平均每个睡10ms其实這已经违背题目了,题目要求三...

我要回帖

更多关于 java的多线程 的文章

 

随机推荐