80道最新java基础部分面试题（五）

时间 2019-12-21

标签最新 java 基础部分面试栏目 Java 繁體版

原文原文链接

本身整理的面试题，但愿能够帮到你们，须要更多资料的能够私信我哦，你们一块儿学习进步！java

4八、同步和异步有何异同，在什么状况下分别使用他们？举例说明。
若是数据将在线程间共享。例如正在写的数据之后可能被另外一个线程读到，或者正在读的数据可能已经被另外一个线程写过了，那么这些数据就是共享数据，必须进行同步存取。
当应用程序在对象上调用了一个须要花费很长时间来执行的方法，而且不但愿让程序等待方法的返回时，就应该使用异步编程，在不少状况下采用异步途径每每更有效率。程序员

下面两个方法同步吗？（本身发明）
class Test
{
synchronized static void sayHello3()
{面试
```
}   

synchronized void getX(){}
```
}
50、多线程有几种实现方法?同步有几种实现方法?
多线程有两种实现方法，分别是继承Thread类与实现Runnable接口
同步的实现方面有两种，分别是synchronized,wait与notify
wait():使一个线程处于等待状态，而且释放所持有的对象的lock。
sleep():使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。
notify():唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM肯定唤醒哪一个线程，并且不是按优先级。
Allnotity():唤醒全部处入等待状态的线程，注意并非给全部唤醒线程一个对象的锁，而是让它们竞争。编程

5一、启动一个线程是用run()仍是start()? .
启动一个线程是调用start()方法，使线程就绪状态，之后能够被调度为运行状态，一个线程必须关联一些具体的执行代码，run()方法是该线程所关联的执行代码。多线程

5二、当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法?
分几种状况：
1.其余方法前是否加了synchronized关键字，若是没加，则能。
2.若是这个方法内部调用了wait，则能够进入其余synchronized方法。
3.若是其余个方法都加了synchronized关键字，而且内部没有调用wait，则不能。
4.若是其余方法是static，它用的同步锁是当前类的字节码，与非静态的方法不能同步，由于非静态的方法用的是this。并发

5三、线程的基本概念、线程的基本状态以及状态之间的关系框架

一个程序中能够有多条执行线索同时执行，一个线程就是程序中的一条执行线索，每一个线程上都关联有要执行的代码，便可以有多段程序代码同时运行，每一个程序至少都有一个线程，即main方法执行的那个线程。若是只是一个cpu，它怎么可以同时执行多段程序呢？这是从宏观上来看的，cpu一会执行a线索，一会执行b线索，切换时间很快，给人的感受是a,b在同时执行，比如你们在同一个办公室上网，只有一条连接到外部网线，其实，这条网线一会为a传数据，一会为b传数据，因为切换时间很短暂，因此，你们感受都在同时上网。异步

状态：就绪，运行，synchronize阻塞，wait和sleep挂起，结束。wait必须在synchronized内部调用。
调用线程的start方法后线程进入就绪状态，线程调度系统将就绪状态的线程转为运行状态，遇到synchronized语句时，由运行状态转为阻塞，当synchronized得到锁后，由阻塞转为运行，在这种状况能够调用wait方法转为挂起状态，当线程关联的代码执行完后，线程变为结束状态。 ide

5四、简述synchronized和java.util.concurrent.locks.Lock的异同？
主要相同点：Lock能完成synchronized所实现的全部功能
主要不一样点：Lock有比synchronized更精确的线程语义和更好的性能。synchronized会自动释放锁，而Lock必定要求程序员手工释放，而且必须在finally从句中释放。Lock还有更强大的功能，例如，它的tryLock方法能够非阻塞方式去拿锁。
举例说明（对下面的题用lock进行了改写）：
package com.huawei.interview;异步编程

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class ThreadTest {

/**
 * @param args
 */

private int j;
private Lock lock = new ReentrantLock();
public static void main(String[] args) {
    // TODO Auto-generated method stub
    ThreadTest tt = new ThreadTest();
    for(int i=0;i<2;i++)
    {
        new Thread(tt.new Adder()).start();
        new Thread(tt.new Subtractor()).start();
    }
}

private class Subtractor implements Runnable
{

    @Override
    public void run() {
        // TODO Auto-generated method stub
        while(true)
        {
            /*synchronized (ThreadTest.this) {          
                System.out.println("j--=" + j--);
                //这里抛异常了，锁能释放吗？
            }*/
            lock.lock();
            try
            {
                System.out.println("j--=" + j--);
            }finally
            {
                lock.unlock();
            }
        }
    }

}

private class Adder implements Runnable
{

    @Override
    public void run() {
        // TODO Auto-generated method stub
        while(true)
        {
            /*synchronized (ThreadTest.this) {
            System.out.println("j++=" + j++);   
            }*/
            lock.lock();
            try
            {
                System.out.println("j++=" + j++);
            }finally
            {
                lock.unlock();
            }               
        }           
    }

}

}
5五、设计4个线程，其中两个线程每次对j增长1，另外两个线程对j每次减小1。写出程序。
如下程序使用内部类实现线程，对j增减的时候没有考虑顺序问题。
public class ThreadTest1
{
private int j;
public static void main(String args[]){
ThreadTest1 tt=new ThreadTest1();
Inc inc=tt.new Inc();
Dec dec=tt.new Dec();
for(int i=0;i<2;i++){
Thread t=new Thread(inc);
t.start();
t=new Thread(dec);
t.start();
}
}
private synchronized void inc(){
j++;
System.out.println(Thread.currentThread().getName()+"-inc:"+j);
}
private synchronized void dec(){
j--;
System.out.println(Thread.currentThread().getName()+"-dec:"+j);
}
class Inc implements Runnable{
public void run(){
for(int i=0;i<100;i++){
inc();
}
}
}
class Dec implements Runnable{
public void run(){
for(int i=0;i<100;i++){
dec();
}
}
}
}

----------随手再写的一个-------------
class A
{
JManger j =new JManager();
main()
{
new A().call();
}

void call
{
for(int i=0;i<2;i++)
{
new Thread(
new Runnable(){ public void run(){while(true){j.accumulate()}}}
).start();
new Thread(new Runnable(){ public void run(){while(true){j.sub()}}}).start();
}
}
}

class JManager
{
private j = 0;

public synchronized void subtract()
{
    j--
}

public synchronized void accumulate()
{
    j++;
}

}

5六、子线程循环10次，接着主线程循环100，接着又回到子线程循环10次，接着再回到主线程又循环100，如此循环50次，请写出程序。

最终的程序代码以下：
public class ThreadTest {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    new ThreadTest().init();

}

public void init()
{
    final Business business = new Business();
    new Thread(
            new Runnable()
            {

                public void run() {
                    for(int i=0;i<50;i++)
                    {
                        business.SubThread(i);
                    }                       
                }

            }

    ).start();

    for(int i=0;i<50;i++)
    {
        business.MainThread(i);
    }       
}

private class Business
{
    boolean bShouldSub = true;//这里至关于定义了控制该谁执行的一个信号灯
    public synchronized void MainThread(int i)
    {
        if(bShouldSub)
            try {
                this.wait();
            } catch (InterruptedException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }       

        for(int j=0;j<5;j++)
        {
            System.out.println(Thread.currentThread().getName() + ":i=" + i +",j=" + j);
        }
        bShouldSub = true;
        this.notify();

    }

    public synchronized void SubThread(int i)
    {
        if(!bShouldSub)
            try {
                this.wait();
            } catch (InterruptedException e) {
                // TODO Auto-generated catch block
                e.printStackTrace();
            }   

        for(int j=0;j<10;j++)
        {
            System.out.println(Thread.currentThread().getName() + ":i=" + i +",j=" + j);
        }
        bShouldSub = false;             
        this.notify();          
    }
}

}

备注：不可能一上来就写出上面的完整代码，最初写出来的代码以下，问题在于两个线程的代码要参照同一个变量，即这两个线程的代码要共享数据，因此，把这两个线程的执行代码搬到同一个类中去：

package com.huawei.interview.lym;

public class ThreadTest {

private static boolean bShouldMain = false;

public static void main(String[] args) {
    // TODO Auto-generated method stub
    /*new Thread(){
    public void run()
    {
        for(int i=0;i<50;i++)
        {
            for(int j=0;j<10;j++)
            {
                System.out.println("i=" + i + ",j=" + j);
            }
        }               
    }

}.start();*/        

    //final String str = new String("");

    new Thread(
            new Runnable()
            {
                public void run()
                {
                    for(int i=0;i<50;i++)
                    {
                        synchronized (ThreadTest.class) {
                            if(bShouldMain)
                            {
                                try {
                                    ThreadTest.class.wait();} 
                                catch (InterruptedException e) {
                                    e.printStackTrace();
                                }
                            }
                            for(int j=0;j<10;j++)
                            {
                                System.out.println(
                                        Thread.currentThread().getName() + 
                                        "i=" + i + ",j=" + j);
                            }
                            bShouldMain = true;
                            ThreadTest.class.notify();
                        }                           
                    }                       
                }
            }
    ).start();

    for(int i=0;i<50;i++)
    {
        synchronized (ThreadTest.class) {
            if(!bShouldMain)
            {
                try {
                    ThreadTest.class.wait();} 
                catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }               
            for(int j=0;j<5;j++)
            {
                System.out.println(
                        Thread.currentThread().getName() +                      
                        "i=" + i + ",j=" + j);
            }
            bShouldMain = false;
            ThreadTest.class.notify();              
        }           
    }
}

}
下面使用jdk5中的并发库来实现的：
import java.util.concurrent.Executors;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
import java.util.concurrent.locks.Condition;

public class ThreadTest
{
private static Lock lock = new ReentrantLock();
private static Condition subThreadCondition = lock.newCondition();
private static boolean bBhouldSubThread = false;
public static void main(String [] args)
{
ExecutorService threadPool = Executors.newFixedThreadPool(3);
threadPool.execute(new Runnable(){
public void run()
{
for(int i=0;i<50;i++)
{
lock.lock();
try
{
if(!bBhouldSubThread)
subThreadCondition.await();
for(int j=0;j<10;j++)
{
System.out.println(Thread.currentThread().getName() + ",j=" + j);
}
bBhouldSubThread = false;
subThreadCondition.signal();
}catch(Exception e)
{
}
finally
{
lock.unlock();
}
}
}

});
    threadPool.shutdown();
    for(int i=0;i<50;i++)
    {
            lock.lock();                    
            try
            {   
                if(bBhouldSubThread)
                        subThreadCondition.await();                             
                for(int j=0;j<10;j++)
                {
                    System.out.println(Thread.currentThread().getName() + ",j=" + j);
                }
                bBhouldSubThread = true;
                subThreadCondition.signal();                    
            }catch(Exception e)
            {                       
            }
            finally
            {
                lock.unlock();
            }                   
    }
}

}
5七、介绍Collection框架的结构
答：随意发挥题，天南海北谁便谈，只要让别以为你知识渊博，理解透彻便可。

5八、Collection框架中实现比较要实现什么接口comparable/comparator