zoukankan      html  css  js  c++  java
  • 马凯军201771010116《面向对象与程序设计Java》第十六周知识学习总结

    一:理论知识部分

    1.线程的概念:

    程序是一段静态的代码,它是应用程序执行的蓝 本。 ‐进程是程序的一次动态执行,它对应了从代码加 载、执行至执行完毕的一个完整过程。

    多线程是进程执行过程中产生的多条执行线索。 ‐线程是比进程执行更小的单位。 ‐线程不能独立存在,必须存在于进程中,同一进 程的各线程间共享进程空间的数据。 ‐每个线程有它自身的产生、存在和消亡的过程, 是一个动态的概念。 ‐多线程意味着一个程序的多行语句可以看上去几 乎在同一时间内同时运行。

    (2)Java中实现多线程的途径有两种:

    ‐创建Thread类的子类

    <1>用Thread类的子类创建线程

    首先需从Thread类派生出一个子类,在该子类中 重写run()方法。 例: class hand extends Thread { public void run() {……} }

    <2>然后用创建该子类的对象 Lefthand left=new Lefthand(); Righthand right=new Righthand(); <3>最后用start()方法启动线程 left.start(); right.start();

    用Thread类的子类创建多线程的关键性操作

    –定义Thread类的子类并实现用户线程操作,即

    run()方法的实现。

    –在适当的时候启动线程。

    由于Java只支持单重继承,用这种方法定义的类不可再继承其他父类。

    ‐在程序中定义实现Runnable接口的类

    (2)用Runnable()接口实现线程:

    ⚫ 首先设计一个实现Runnable接口的类; ⚫ 然后在类中根据需要重写run方法; ⚫ 再创建该类对象,以此对象为参数建立Thread 类的对象; ⚫ 调用Thread类对象的start方法启动线程,将 CPU执行权转交到run方法。

    2.中断线程:

    ⚫ 当线程的run方法执行方法体中最后一条语句后, 或者出现了在run方法中没有捕获的异常时,线 程将终止,让出CPU使用权。

    ⚫ 调用interrupt()方法也可终止线程。 void interrupt() – 向一个线程发送一个中断请求,同时把这个线 程的“interrupted”状态置为true。 – 若该线程处于 blocked 状 态 , 会抛出 InterruptedException。

    (2)测试线程是否被中断的方法

    Java提供了几个用于测试线程是否被中断的方法。 ⚫ static boolean interrupted() – 检测当前线程是否已被中断 , 并重置状态 “interrupted”值为false。 ⚫ boolean isInterrupted() – 检测当前线程是否已被中断 , 不改变状态 “interrupted”值 。

    3.线程状态:

    利用各线程的状态变换,可以控制各个线程轮流 使用CPU,体现多线程的并行性特征。 ⚫ 线程有如下7种状态: ➢ New (新建)

    ⚫ new(新建) 线程对象刚刚创建,还没有启动,此时线程 还处于不可运行状态。例如: Thread thread=new Thread(r); 此时线程thread处于新建状态,有了相应的 内存空间以及其它资源。

    ➢ Runnable (可运行)

    ⚫ runnable(可运行状态) ➢ 此时线程已经启动,处于线程的run()方法之 中。 ➢ 此时的线程可能运行,也可能不运行,只要 CPU一空闲,马上就会运行。 ➢ 调用线程的start()方法可使线程处于“可运 行”状态。例如: thread.start();

    ➢ Running(运行)

    ➢ Blocked (被阻塞)

    ⚫ blocked (被阻塞) ➢ 一个正在执行的线程因特殊原因,被暂停执行, 进入阻塞状态。 ➢ 阻塞时线程不能进入队列排队,必须等到引起 阻塞的原因消除,才可重新进入排队队列。 ➢ 引起阻塞的原因很多,不同原因要用不同的方 法解除。 ⚫ sleep(),wait()是两个常用引起线程阻塞的方法。

    ➢ Waiting (等待)

    ⚫ 等待阻塞 -- 通过调用线程的wait()方法,让线 程等待某工作的完成。

    ➢ Timed waiting (计时等待) ➢ Terminated (被终止)

    ⚫ Terminated (被终止) 线程被终止的原因有二: ➢ 一是run()方法中最后一个语句执行完毕而自 然死亡。 ➢ 二是因为一个没有捕获的异常终止了run方法 而意外死亡。 ➢ 可以调用线程的 stop 方 法 杀 死 一 个 线 程 (thread.stop();),但是,stop方法已过时, 不要在自己的代码中调用它。

    其他判断和影响线程状态的方法

    ➢join():等待指定线程的终止。

    ➢join(long millis):经过指定时间等待终止指定 的线程。 ➢isAlive():测试当前线程是否在活动。 ➢yield():让当前线程由“运行状态”进入到“就 绪状态”从而让其它具有相同优先级的等待线程 获取执行权。

    4.多线程调度:

    – Java提供一个线程调度器来监控程序启动后进入 可运行状态的所有线程。线程调度器按照线程的 优先级决定应调度哪些线程来执行。 – 处于可运行状态的线程首先进入就绪队列排队等 候处理器资源,同一时刻在就绪队列中的线程可 能有多个。Java的多线程系统会给每个线程自动 分配一个线程的优先级。

    ⚫ Java 的线程调度采用优先级策略: ➢ 优先级高的先执行,优先级低的后执行; ➢ 多线程系统会自动为每个线程分配一个优先级,缺省 时,继承其父类的优先级; ➢ 任务紧急的线程,其优先级较高; ➢ 同优先级的线程按“先进先出”的队列原则;

    ⚫ 下面几种情况下,当前运行线程会放弃CPU: – 线程调用了yield() 或sleep() 方法; – 抢先式系统下,有高优先级的线程参与调度; – 由于当前线程进行I/O访问、外存读写、等待用 户输入等操作导致线程阻塞;或者是为等候一 个条件变量,以及线程调用wait() 方法。

    多线程并发执行中的问题:

    ◆多个线程相对执行的顺序是不确定的。 ◆线程执行顺序的不确定性会产生执行结果的不 确定性。 ◆在多线程对共享数据操作时常常会产生这种不 确定性。

    5.线程同步:

    多线程并发运行不确定性问题解决方案:引入线 程同步机制,使得另一线程要使用该方法,就只 能等待。

     线程同步该部分将在下周详细讲述。

    实验十六  线程技术

    实验时间 2017-12-8

    1、实验目的与要求

    (1) 掌握线程概念;

    (2) 掌握线程创建的两种技术;

    (3) 理解和掌握线程的优先级属性及调度方法;

    (4) 掌握线程同步的概念及实现技术;

    2、实验内容和步骤

    实验1:测试程序并进行代码注释。

    测试程序1:

    l 在elipse IDE中调试运行ThreadTest,结合程序运行结果理解程序;

    l 掌握线程概念;

    l 掌握用Thread的扩展类实现线程的方法;

    l 利用Runnable接口改造程序,掌握用Runnable接口创建线程的方法。

    class Lefthand extends Thread { 

       public void run()

       {

           for(int i=0;i<=5;i++)

           {  System.out.println("You are Students!");

               try{   sleep(500);   }

               catch(InterruptedException e)

               { System.out.println("Lefthand error.");}    

           } 

      } 

    }

    class Righthand extends Thread {

        public void run()

        {

             for(int i=0;i<=5;i++)

             {   System.out.println("I am a Teacher!");

                 try{  sleep(300);  }

                 catch(InterruptedException e)

                 { System.out.println("Righthand error.");}

             }

        }

    }

    public class ThreadTest 

    {

         static Lefthand left;

         static Righthand right;

         public static void main(String[] args)

         {     left=new Lefthand();

               right=new Righthand();

               left.start();

               right.start();

         }

    }

     方法二:用Runnable实现以上程序

    package dfg;
    
    class Lefthand implements Runnable { 
           public void run()
           {
               for(int i=0;i<=5;i++)
               {  System.out.println("You are Students!");
                   try{   Thread.sleep(500);   }
                   catch(InterruptedException e)
                   { System.out.println("Lefthand error.");}    
               } 
          } 
        }
        class Righthand implements Runnable {
            public void run()
            {
                 for(int i=0;i<=5;i++)
                 {   System.out.println("I am a Teacher!");
                     try{  Thread.sleep(300);  }
                     catch(InterruptedException e)
                     { System.out.println("Righthand error.");}
                 }
            }
        }
        public class ThreadTest 
        {
             static   Thread left;
             static Thread right;
             public static void main(String[] args)
             {    Runnable a=new Lefthand();
             Runnable b=new Righthand();
             left=new Thread(a);
             right=new Thread(b);
                   left.start();
                   right.start();
             }
        }
        
        

     

    测试程序2

    l 在Elipse环境下调试教材625页程序14-1、14-2 14-3,结合程序运行结果理解程序;

    l 在Elipse环境下调试教材631页程序14-4,结合程序运行结果理解程序;

    l 对比两个程序,理解线程的概念和用途;

    l 掌握线程创建的两种技术。

    程序的前两个部分相同,在14-4中不再赘述

    复制代码
    package bounceThread;
    
    import java.awt.geom.*;
    
    /**
       A ball that moves and bounces off the edges of a 
       rectangle
     * @version 1.33 2007-05-17
     * @author Cay Horstmann
    */
    public class Ball//该类主要定义了小球的大小及其属性
    {
       private static final int XSIZE = 15;
       private static final int YSIZE = 15;
       private double x = 0;
       private double y = 0;
       private double dx = 1;
       private double dy = 1;
    
       /**
          Moves the ball to the next position, reversing direction
          if it hits one of the edges
       */
       public void move(Rectangle2D bounds)
       {
          x += dx;
          y += dy;
          if (x < bounds.getMinX())
          { 
             x = bounds.getMinX();
             dx = -dx;
          }
          if (x + XSIZE >= bounds.getMaxX())
          {
             x = bounds.getMaxX() - XSIZE; 
             dx = -dx; 
          }
          if (y < bounds.getMinY())
          {
             y = bounds.getMinY(); 
             dy = -dy;
          }
          if (y + YSIZE >= bounds.getMaxY())
          {
             y = bounds.getMaxY() - YSIZE;
             dy = -dy; 
          }
       }
    
       /**
          Gets the shape of the ball at its current position.
       */
       public Ellipse2D getShape()
       {
          return new Ellipse2D.Double(x, y, XSIZE, YSIZE);
       }
    }
    复制代码
    复制代码
    package bounceThread;
    
    import java.awt.*;
    import java.util.*;
    import javax.swing.*;
    
    /**
     * The component that draws the balls.
     * @version 1.34 2012-01-26
     * @author Cay Horstmann
     */
    public class BallComponent extends JComponent
    {
       private static final int DEFAULT_WIDTH = 450;
       private static final int DEFAULT_HEIGHT = 350;
    
       private java.util.List<Ball> balls = new ArrayList<>();//构造一个初始容量为 10 的空列表。
    //此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。
       /**
        * Add a ball to the panel.
        * @param b the ball to add
        */
       public void add(Ball b)
       {
          balls.add(b);
       }
    
       public void paintComponent(Graphics g)
       {
          Graphics2D g2 = (Graphics2D) g;
          for (Ball b : balls)
          {
             g2.fill(b.getShape());
          }
       }
       
       public Dimension getPreferredSize() { return new Dimension(DEFAULT_WIDTH, DEFAULT_HEIGHT); }
    }
    复制代码
    复制代码
    package bounce;
    
    import java.awt.*;
    import java.awt.event.*;
    import javax.swing.*;
    
    /**
     * Shows an animated bouncing ball.
     * @version 1.34 2015-06-21
     * @author Cay Horstmann
     */
    public class Bounce
    {
       public static void main(String[] args)
       {
          EventQueue.invokeLater(() -> {
             JFrame frame = new BounceFrame();
             frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
             frame.setVisible(true);
          });
       }
    }
    
    /**
     * The frame with ball component and buttons.
     */
    class BounceFrame extends JFrame
    {
       private BallComponent comp;
       public static final int STEPS = 1000;
       public static final int DELAY = 3;
    
       /**
        * Constructs the frame with the component for showing the bouncing ball and
        * Start and Close buttons
        */
       public BounceFrame()
       {
          setTitle("Bounce");
          comp = new BallComponent();
          add(comp, BorderLayout.CENTER);//将自建的swing组件放在居中的位置
          JPanel buttonPanel = new JPanel();
          addButton(buttonPanel, "Start", event -> addBall());
          addButton(buttonPanel, "Close", event -> System.exit(0));//将两个组件注册为事件源并添加到buttonpanel中
          add(buttonPanel, BorderLayout.SOUTH);//将一个buttonpanel放到框架的南端
          pack();
       }
    
       /**
        * Adds a button to a container.
        * @param c the container
        * @param title the button title
        * @param listener the action listener for the button
        */
       public void addButton(Container c, String title, ActionListener listener)
       {
          JButton button = new JButton(title);
          c.add(button);
          button.addActionListener(listener);
       }//用addbutton方法将两个按钮组合为一个整体
    
       /**
        * Adds a bouncing ball to the panel and makes it bounce 1,000 times.
        */
       public void addBall()
       {
           
         try
          {
             Ball ball = new Ball();
             comp.add(ball);
    
             for (int i = 1; i <= STEPS; i++)
             {
                ball.move(comp.getBounds());
                comp.paint(comp.getGraphics());
                Thread.sleep(DELAY);//调用sleep并未创建线程对象,只是为了将两个球的轨迹可以显示出来
             }
          }
          catch (InterruptedException e)
          {
          }
       }
    }
    复制代码

    弥补缺陷后的程序(14-4):

    复制代码
    package bounceThread;
    
    import java.awt.*;
    import java.awt.event.*;
    
    import javax.swing.*;
    
    /**
     * Shows animated bouncing balls.
     * @version 1.34 2015-06-21
     * @author Cay Horstmann
     */
    public class BounceThread
    {
       public static void main(String[] args)
       {
          EventQueue.invokeLater(() -> {
             JFrame frame = new BounceFrame();
             frame.setTitle("BounceThread");
             frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
             frame.setVisible(true);
          });
       }
    }
    
    /**
     * The frame with panel and buttons.
     */
    class BounceFrame extends JFrame
    {
       private BallComponent comp;
       public static final int STEPS = 1000;
       public static final int DELAY = 5;
    
    
       /**
        * Constructs the frame with the component for showing the bouncing ball and
        * Start and Close buttons
        */
       public BounceFrame()
       {
          comp = new BallComponent();
          add(comp, BorderLayout.CENTER);
          JPanel buttonPanel = new JPanel();
          addButton(buttonPanel, "Start", event -> addBall());
          addButton(buttonPanel, "Close", event -> System.exit(0));
          add(buttonPanel, BorderLayout.SOUTH);
          pack();
       }
    
       /**
        * Adds a button to a container.
        * @param c the container
        * @param title the button title
        * @param listener the action listener for the button
        */
       public void addButton(Container c, String title, ActionListener listener)
       {
          JButton button = new JButton(title);
          c.add(button);
          button.addActionListener(listener);
       }
    
       /**
        * Adds a bouncing ball to the canvas and starts a thread to make it bounce
        */
       public void addBall()
       {
          Ball ball = new Ball();
          comp.add(ball);
          Runnable r = () -> { //使用匿名内部类
             try
             {  
                for (int i = 1; i <= STEPS; i++)
                {
                   ball.move(comp.getBounds());
                   comp.repaint();
                   Thread.sleep(DELAY);
                }
             }
             catch (InterruptedException e)
             {
             }
          };
          Thread t = new Thread(r);
          t.start();//使得小球的移动成为其中的一个子线程
       }
    }
    复制代码

    测试程序3:分析以下程序运行结果并理解程序。

    class Race extends Thread {

      public static void main(String args[]) {

        Race[] runner=new Race[4];

        for(int i=0;i<4;i++) runner[i]=new Race( );

       for(int i=0;i<4;i++) runner[i].start( );

       runner[1].setPriority(MIN_PRIORITY);

       runner[3].setPriority(MAX_PRIORITY);}

      public void run( ) {

          for(int i=0; i<1000000; i++);

          System.out.println(getName()+"线程的优先级是"+getPriority()+"已计算完毕!");

        }

    }

    复制代码
     1 class Race extends Thread {
     2   public static void main(String args[]) {
     3     Race[] runner=new Race[4];
     4     for(int i=0;i<4;i++) runner[i]=new Race( );
     5    for(int i=0;i<4;i++) runner[i].start( );
     6    runner[1].setPriority(MIN_PRIORITY);
     7    runner[3].setPriority(MAX_PRIORITY);}
     8   public void run( ) {
     9       for(int i=0; i<1000000; i++);
    10       System.out.println(getName()+"线程的优先级是"+getPriority()+"已计算完毕!");
    11     }
    12 }
    复制代码

     

    测试程序4

    l 教材642页程序模拟一个有若干账户的银行,随机地生成在这些账户之间转移钱款的交易。每一个账户有一个线程。在每一笔交易中,会从线程所服务的账户中随机转移一定数目的钱款到另一个随机账户。

    l 在Elipse环境下调试教材642页程序14-5、14-6,结合程序运行结果理解程序;

    l 在Elipse环境下调试教材642页程序14-5、14-6,结合程序运行结果理解程序;

    复制代码
     1 package synch;
     2 
     3 import java.util.*;
     4 import java.util.concurrent.locks.*;
     5 
     6 /**
     7  * A bank with a number of bank accounts that uses locks for serializing access.
     8  * @version 1.30 2004-08-01
     9  * @author Cay Horstmann
    10  */
    11 public class Bank
    12 {
    13    private final double[] accounts;
    14    private Lock bankLock;
    15    private Condition sufficientFunds;
    16 
    17    /**
    18     * Constructs the bank.
    19     * @param n the number of accounts
    20     * @param initialBalance the initial balance for each account
    21     */
    22    public Bank(int n, double initialBalance)
    23    {
    24       accounts = new double[n];
    25       Arrays.fill(accounts, initialBalance);//将指定的 double 值分配给指定 double 型数组的每个元素
    26       bankLock = new ReentrantLock();
    27       sufficientFunds = bankLock.newCondition();//返回绑定到此 Lock 实例的新 Condition 实例
    28    }
    29 
    30    /**
    31     * Transfers money from one account to another.
    32     * @param from the account to transfer from
    33     * @param to the account to transfer to
    34     * @param amount the amount to transfer
    35     */
    36    public void transfer(int from, int to, double amount) throws InterruptedException
    37    {
    38       bankLock.lock();//获取锁
    39       try
    40       {
    41          while (accounts[from] < amount)
    42             sufficientFunds.await();//造成当前线程在接到信号或被中断之前一直处于等待状态
    43          System.out.print(Thread.currentThread());
    44          accounts[from] -= amount;
    45          System.out.printf(" %10.2f from %d to %d", amount, from, to);
    46          accounts[to] += amount;
    47          System.out.printf(" Total Balance: %10.2f%n", getTotalBalance());
    48          sufficientFunds.signalAll();//唤醒所有等待线程
    49       }
    50       finally
    51       {
    52          bankLock.unlock();//释放锁
    53       }
    54    }
    55 
    56    /**
    57     * Gets the sum of all account balances.
    58     * @return the total balance
    59     */
    60    public double getTotalBalance()
    61    {
    62       bankLock.lock();
    63       try
    64       {
    65          double sum = 0;
    66 
    67          for (double a : accounts)
    68             sum += a;
    69 
    70          return sum;
    71       }
    72       finally
    73       {
    74          bankLock.unlock();
    75       }
    76    }
    77 
    78    /**
    79     * Gets the number of accounts in the bank.
    80     * @return the number of accounts
    81     */
    82    public int size()
    83    {
    84       return accounts.length;
    85    }
    86 }
    复制代码
    复制代码
     1 package synch;
     2 
     3 /**
     4  * This program shows how multiple threads can safely access a data structure.
     5  * @version 1.31 2015-06-21
     6  * @author Cay Horstmann
     7  */
     8 public class SynchBankTest
     9 {
    10    public static final int NACCOUNTS = 100;
    11    public static final double INITIAL_BALANCE = 1000;
    12    public static final double MAX_AMOUNT = 1000;
    13    public static final int DELAY = 10;
    14    
    15    public static void main(String[] args)
    16    {
    17       Bank bank = new Bank(NACCOUNTS, INITIAL_BALANCE);
    18       for (int i = 0; i < NACCOUNTS; i++)
    19       {
    20          int fromAccount = i;
    21          Runnable r = () -> {//用Lambda表达式简化代码
    22             try
    23             {
    24                while (true)
    25                {
    26                   int toAccount = (int) (bank.size() * Math.random());
    27                   double amount = MAX_AMOUNT * Math.random();
    28                   bank.transfer(fromAccount, toAccount, amount);
    29                   Thread.sleep((int) (DELAY * Math.random()));
    30                }
    31             }
    32             catch (InterruptedException e)
    33             {
    34             }            
    35          };
    36          Thread t = new Thread(r);
    37          t.start();
    38       }
    39    }
    40 }
    复制代码

    综合编程练习

    编程练习1

    1. 设计一个用户信息采集程序,要求如下:

    (1) 用户信息输入界面如下图所示:

     

    (2) 用户点击提交按钮时,用户输入信息显示控制台界面;

    (3) 用户点击重置按钮后,清空用户已输入信息;

    (4) 点击窗口关闭,程序退出

    按 Ctrl+C 复制代码
    按 Ctrl+C 复制代码
    按 Ctrl+C 复制代码
    按 Ctrl+C 复制代码
    按 Ctrl+C 复制代码
    按 Ctrl+C 复制代码

    2.创建两个线程,每个线程按顺序输出5次“你好”,每个“你好”要标明来自哪个线程及其顺序号。

    复制代码
    package project2;
    
    class Lefthand extends Thread { 
    
           public void run()
    
           {
    
               for(int i=0;i<=4;i++)
    
               {  System.out.println("1.你好");
    
                   try{   sleep(500);   }
    
                   catch(InterruptedException e)
    
                   { System.out.println("Lefthand error.");}    
    
               } 
    
          } 
    
        }
    
        class Righthand extends Thread {
    
            public void run()
    
            {
    
                 for(int i=0;i<=4;i++)
    
                 {   System.out.println("2.你好");
    
                     try{  sleep(300);  }
    
                     catch(InterruptedException e)
    
                     { System.out.println("Righthand error.");}
    
                 }
    
            }
    
        }
    
        public class ThreadText 
    
        {
    
             static Lefthand left;
    
             static Righthand right;
    
             public static void main(String[] args)
    
             {     left=new Lefthand();
    
                   right=new Righthand();
    
                   left.start();
    
                   right.start();
    
             }
    
        }
    复制代码

    3. 完善实验十五 GUI综合编程练习程序。

    实验总结;

         通过本周的学习我学到了线程的概念,并且掌握了线程创建的两种技术,理解了线程的优先级属性及调度方法,学到了终止线程的方法,(1)用Thread类的子类创建线程(2)用Runnable()接口实现线程;理解和掌握了线程的优先级属性及调度方法,学到了线程的七种状态。

  • 相关阅读:
    LOJ 6089 小Y的背包计数问题 —— 前缀和优化DP
    洛谷 P1969 积木大赛 —— 水题
    洛谷 P1965 转圈游戏 —— 快速幂
    洛谷 P1970 花匠 —— DP
    洛谷 P1966 火柴排队 —— 思路
    51Nod 1450 闯关游戏 —— 期望DP
    洛谷 P2312 & bzoj 3751 解方程 —— 取模
    洛谷 P1351 联合权值 —— 树形DP
    NOIP2007 树网的核
    平面最近点对(加强版)
  • 原文地址:https://www.cnblogs.com/zero--/p/10115624.html
Copyright © 2011-2022 走看看