多线程——学习笔记 1

多线程的了解

• 什么是线程

  • 线程是程序执行的一条路径, 一个进程中可以包含多条线程
  • 多线程并发执行可以提高程序的效率, 可以同时完成多项工作

• 多线程的应用场景

  • 红蜘蛛同时共享屏幕给多个电脑
  • 迅雷开启多条线程一起下载
  • QQ同时和多个人一起视频
  • 服务器同时处理多个客户端请求

  多线程并行和并发的区别

• 并行就是两个任务同时运行，就是甲任务进行的同时，乙任务也在进行。(需要多核CPU)

• 并发是指两个任务都请求运行，而处理器只能按受一个任务，就把这两个任务安排轮流进行，由于时间间隔较短，使人感觉两个任务都在运行。

• 比如我跟两个网友聊天，左手操作一个电脑跟甲聊，同时右手用另一台电脑跟乙聊天，这就叫并行。

• 如果用一台电脑我先给甲发个消息，然后立刻再给乙发消息，然后再跟甲聊，再跟乙聊。这就叫并发。

Java程序运行原理

• Java程序运行原理

  • Java命令会启动java虚拟机，启动JVM，等于启动了一个应用程序，也就是启动了一个进程。该进程会自动启动一个 “主线程” ，然后主线程去调用某个类的 main 方法。

• JVM的启动是多线程的吗

  • JVM启动至少启动了垃圾回收线程和主线程，所以是多线程的。

多线程程序实现的方式

1.继承Thread

• 定义类继承Thread
• 重写run方法
• 把新线程要做的事写在run方法中
• 创建线程对象
• 开启新线程, 内部会自动执行run方法

public class Demo2_Thread {
    
    
	public static void main(String[] args) {
    
    
		MyThread mt = new MyThread();							//4,创建自定义类的对象
		mt.start();												//5,开启线程
		
		for(int i = 0; i < 3000; i++) {
    
    
			System.out.println("bb");
		}
	}

}
class MyThread extends Thread {
    
    									//1,定义类继承Thread
	public void run() {
    
    											//2,重写run方法
		for(int i = 0; i < 3000; i++) {
    
    							//3,将要执行的代码,写在run方法中
			System.out.println("aaaaaaaaaaaaaaa");
		}
	}
}

2.实现Runnable

• 定义类实现Runnable接口
• 实现run方法
• 把新线程要做的事写在run方法中
• 创建自定义的Runnable的子类对象
• 创建Thread对象, 传入Runnable
• 调用start()开启新线程, 内部会自动调用Runnable的run()方法

public class Demo3_Runnable {
    
    
     	public static void main(String[] args) {
    
    
     		MyRunnable mr = new MyRunnable();						//4,创建自定义类对象
     		Thread t = new Thread(mr);								//5,将其当作参数传递给Thread的构造函数
     		t.start();												//6,开启线程
for(int i = 0; i < 3000; i++) {
    
    
			System.out.println("bb");
		}
	}
}

class MyRunnable implements Runnable {
    
    							//1,自定义类实现Runnable接口
	@Override
	public void run() {
    
    											//2,重写run方法
		for(int i = 0; i < 3000; i++) {
    
    							//3,将要执行的代码,写在run方法中
			System.out.println("aaaaaaaaaaaaaaaaaa");
		}
	}
	
}     		

多线程(实现Runnable的原理）

• 1、看Thread类的构造函数,传递了Runnable接口的引用
• 2、通过init()方法找到传递的target给成员变量的target赋值
• 3、查看run方法，发现run方法中有判断,如果target不为null就会调用Runnable接口子类对象的run方法

实现多线程两种方式的区别

• 查看源码的区别:

• a.继承Thread : 由于子类重写了Thread类的run(), 当调用start()时, 直接找子类的run()方法

• b.实现Runnable : 构造函数中传入了Runnable的引用, 成员变量记住了它, start()调用run()方法时内部判断成员变量Runnable的引用是否为空, 不为空编译时看的是Runnable的run(),运行时执行的是子类的run()方法

• 继承Thread

• 好处是:可以直接使用Thread类中的方法,代码简单

• 弊端是:如果已经有了父类,就不能用这种方法

• 实现Runnable接口

• 好处是:即使自己定义的线程类有了父类也没关系,因为有了父类也可以实现接口,而且接口是可以多实现的

• 弊端是:不能直接使用Thread中的方法需要先获取到线程对象后,才能得到Thread的方法,代码复杂

  匿名内部类实现线程的两种方式

• 继承Thread类

 new Thread() {
    
                                                                   //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 1000; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("saaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa");
                }
            }
        }.start();                                                                   //4.开启线程

• 实现Runnable接口

        new Thread(new Runnable() {
    
                                                      //1.将Runnable的子类对象传递给Thread
            @Override
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 1000; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("bbbbbbbbbbb");
                }
            }
        }).start();                                                                  //4.开启线程

获取线程名字和设置名字

• 通过getName()方法获取线程对象的名字

new Thread() {
    
                                                                   //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 1000; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("线程名为:"+getName());
                }
            }
        }.start();                                                                   //4.开启线程

• 通过构造函数可以传入String类型的名字

new Thread("主线程1") {
    
                                                                   //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 1000; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("线程名为:"+getName());
                }
            }
        }.start();                                                                   //4.开启线程

• 通过setName(String)方法可以设置线程对象的名字

Thread t1 = new Thread() {
    
                                                       //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 1000; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("线程名为:"+getName());
                }
            }
        };                                                                          //4.开启线程

        t1.setName("设置线程名1");
        t1.start();

获取当前线程的对象——hread.currentThread()

• hread.currentThread()，获取当前线程的对象，主线程也可以获取

Thread.currentThread().setName("1001");                                        //获取主函数线程的引用,并改名字
        System.out.println(Thread.currentThread().getName());                      //获取主函数线程的引用,并获取名字

        new Thread(new Runnable() {
    
                                                      //1.将Runnable的子类对象传递给Thread
            @Override
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 10; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("bbbbbbbbbbb");
                }
            }
        }).start();                                                                //4.开启线程

休眠线程——Thread.sleep

• • Thread.sleep(毫秒), 控制当前线程休眠若干毫秒1秒= 1000毫秒
• Thread.sleep(毫秒,纳秒), 控制当前线程休眠若干毫秒1秒= 1000毫秒 1秒 = 1000 * 1000 * 1000纳秒 1000000000

 new Thread(new Runnable() {
    
                                                      //1.将Runnable的子类对象传递给Thread
            @Override
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 10; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("倒计时"+i+"秒");
                    try {
    
    
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
    
    
                        e.printStackTrace();
                    }
                }
            }
        }).start();                                                                //4.开启线程

守护线程——setDaemon

• setDaemon(), 设置一个线程为守护线程, 该线程不会单独执行, 当其他非守护线程都执行结束后, 自动退出

public static void main(String[] args) {
    
    
     Thread t1 = new Thread() {
    
                                                       //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 2; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("线程名为:" + getName());
                    }
                }
        };                                                                          //4.开启线程

     Thread t2 = new Thread() {
    
                                                      //1.将Runnable的子类对象传递给Thread
            @Override
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 5; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("倒计时"+i+"秒");
                    try {
    
    
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
    
    
                        e.printStackTrace();
                    }
                }
            }
        };                                                                //4.开启线程

        t2.setDaemon(true);                                                //将t2设置为守护线程

        t1.start();
        t2.start();
    }
}

有时间缓冲，所以非守护线程有时也会执行

加入线程——join

• join()，当前线程暂停, 等待指定的线程执行结束后, 当前线程再继续
• join(int)， 可以等待指定的毫秒之后继续

 public static void main(String[] args) {
    
    
     final Thread t1 = new Thread() {
    
                                                       //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 5; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("线程名为:" + getName());
                    }
                }
        };                                                                          //4.开启线程

     Thread t2 = new Thread() {
    
                                                      //1.将Runnable的子类对象传递给Thread
            @Override
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 5; i++) {
    
                                         //3.将要执行的代码写在run方法中
                  if (i==2){
    
    
                      try {
    
    
                         // t1.join();                                                //匿名内部类在使用它所在方法中的局部变量时必须用final修饰
                          t1.join(1);                                           //插队指定时间，在指定时间执行完后，两条线程继续交替执行
                      } catch (InterruptedException e) {
    
    
                          e.printStackTrace();
                      }
                  }

                    System.out.println("倒计时"+i+"秒");


                }
            }
        };                                                                //4.开启线程
        t1.start();
        t2.start();
    }

礼让线程——yield

• yield让出cpu

public static void main(String[] args) {
    
    
        new MyThread().start();
        new MyThread().start();                                  
    }
}
    class MyThread extends Thread{
    
    
        public void run(){
    
    
            for (int i = 0 ;i<1000;i++){
    
    
                if (i % 10 ==0){
    
    
                    Thread.yield();

                }
                System.out.println(getName()+"线程"+i);
            }
        }
    }

设置线程的优先级——setPriority

• setPriority()设置线程的优先级

public static void main(String[] args) {
    
    
        Thread t1 = new Thread() {
    
                                                       //1.继承Thread类
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 100; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println("线程名为:" + getName()+"____"+i);
                }
            }
        };                                                                          //4.开启线程

        Thread t2 = new Thread() {
    
                                                      //1.将Runnable的子类对象传递给Thread
            @Override
            public void run() {
    
                                                          //2.重写run方法
                for (int i = 0; i < 100; i++) {
    
                                         //3.将要执行的代码写在run方法中
                    System.out.println(getName()+"倒计时" + i + "秒");
                }
            }
        };                                                                //4.开启线程
        t1.setPriority(Thread.MIN_PRIORITY);//设置最小优先级
        t2.setPriority(Thread.MAX_PRIORITY);//设置最大优先级

        t1.start();
        t2.start();
    }
}

同步代码块

• 1.什么情况下需要同步
  • 当多线程并发, 有多段代码同时执行时, 我们希望某一段代码执行的过程中CPU不要切换到其他线程工作. 这时就需要同步.
  • 如果两段代码是同步的, 那么同一时间只能执行一段, 在一段代码没执行结束之前, 不会执行另外一段代码.
• 2.同步代码块
  • 使用synchronized关键字加上一个锁对象来定义一段代码, 这就叫同步代码块
  • 多个同步代码块如果使用相同的锁对象, 那么他们就是同步的

public class Synchronized {
    
    
    public static void main(String[] agr) {
    
    
        final printer p = new printer();
        new Thread() {
    
    
            public void run() {
    
    
                while (true) {
    
    
                    p.print1();
                }
            }
        }.start();
        new Thread() {
    
    
            public void run() {
    
    
                while (true) {
    
    
                    p.print2();
                }
            }
        }.start();
    }
}

class printer {
    
    
    public void print1() {
    
    
        demo d = new demo();
        synchronized (d) {
    
       //锁对象可以是任意对象,但是被锁的代码需要保证是同一把锁,不能用匿名对象
            System.out.print("北");
            System.out.print("京");
            System.out.print("欢");
            System.out.print("迎");
            System.out.print("您");
            System.out.print("\r\n");
        }
    }
    /*
     * 非静态同步函数的锁是:this
     * 静态的同步函数的锁是:字节码对象
     */
    public void print2() {
    
    
        demo d = new demo();
        synchronized (d) {
    
    
            System.out.print("武");
            System.out.print("汉");
            System.out.print("热");
            System.out.print("干");
            System.out.print("面");
            System.out.print("\r\n");
        }
    }
}

class demo {
    
    

}

• 使用synchronized关键字修饰一个方法, 该方法中所有的代码都是同步的

public class Synchronized {
    
    
    public static void main(String[] agr) {
    
    
        final printer p = new printer();
        new Thread() {
    
    
            public void run() {
    
    
                while (true) {
    
    
                    p.print1();
                }
            }
        }.start();
        new Thread() {
    
    
            public void run() {
    
    
                while (true) {
    
    
                    p.print2();
                }
            }
        }.start();
    }
}

/**
 * 非静态的同步方法的锁对象是this
 * 静态的同步方法的锁对象是该类的字节码对象
 */
class printer {
    
    
    public synchronized void print1() {
    
    
        //锁对象可以是任意对象,但是被锁的代码需要保证是同一把锁,不能用匿名对象
        //使用synchronized关键字修饰一个方法, 该方法中所有的代码都是同步的
        System.out.print("北");
        System.out.print("京");
        System.out.print("欢");
        System.out.print("迎");
        System.out.print("您");
        System.out.print("\r\n");

    }

    /*
     * 非静态同步函数的锁是:this
     * 静态的同步函数的锁是:字节码对象
     */
    public void print2() {
    
    

        synchronized (this) {
    
    
            System.out.print("武");
            System.out.print("汉");
            System.out.print("热");
            System.out.print("干");
            System.out.print("面");
            System.out.print("\r\n");
        }
    }
}

线程安全问题

• 多线程并发操作同一数据时, 就有可能出现线程安全问题
• 使用同步技术可以解决这种问题, 把操作数据的代码进行同步, 不要多个线程一起操作

public class Demo2_Synchronized {
    
    
    public static void main(String[] args) {
    
    
        TicketsSeller t1 = new TicketsSeller();
        TicketsSeller t2 = new TicketsSeller();
        TicketsSeller t3 = new TicketsSeller();
        TicketsSeller t4 = new TicketsSeller();

        t1.setName("窗口1");
        t2.setName("窗口2");
        t3.setName("窗口3");
        t4.setName("窗口4");
        t1.start();
        t2.start();
        t3.start();
        t4.start();
    }

}

class TicketsSeller extends Thread {
    
    
    private static int tickets = 100;
    static Object obj = new Object();
    public TicketsSeller() {
    
    
        super();

    }
    public TicketsSeller(String name) {
    
    
        super(name);
    }
    public void run() {
    
    
        while(true) {
    
    
            synchronized(obj) {
    
    
                if(tickets <= 0)
                    break;
                try {
    
    
                    Thread.sleep(10);//线程1睡,线程2睡,线程3睡,线程4睡
                } catch (InterruptedException e) {
    
    

                    e.printStackTrace();
                }
                System.out.println(getName() + "...这是第" + tickets-- + "号票");
            }
        }
    }
}

多次启动一个线程是非法的

public class Demo2_Synchronized {
    
    
    public static void main(String[] args) {
    
    
        TicketsSeller ticketsSeller = new TicketsSeller();

       /* Thread t1 = new Thread(ticketsSeller);//多次启动一个线程是非法的
        t1.start();
        t1.start();
        t1.start();
        t1.start();*/

    }
}

class TicketsSeller implements Runnable {
    
    
    private static int tickets = 100;

    public void run() {
    
    
        while(true) {
    
    
            synchronized(TicketsSeller.class) {
    
    
                if(tickets <= 0)
                    break;
                try {
    
    
                    Thread.sleep(10);//线程1睡,线程2睡,线程3睡,线程4睡
                } catch (InterruptedException e) {
    
    

                    e.printStackTrace();
                }
                System.out.println(Thread.currentThread().getName() + "...这是第" + tickets-- + "号票");
            }
        }
    }
}

死锁

• 多线程同步的时候, 如果同步代码嵌套, 使用相同锁, 就有可能出现死锁

• 尽量不要嵌套使用
  

    private static String s1 = "筷子左";
    private static String s2 = "筷子右";

    public static void main(String[] args) {
    
    
        new Thread() {
    
    
            public void run() {
    
    
                while (true) {
    
    
                    synchronized (s1) {
    
    
                        System.out.println(getName() + "...拿到" + s1 + "等待" + s2);
                        synchronized (s2) {
    
    
                            System.out.println(getName() + "...拿到" + s2 + "开吃");
                        }
                    }
                }
            }
        }.start();

        new Thread() {
    
    
            public void run() {
    
    
                while (true) {
    
    
                    synchronized (s2) {
    
    
                        System.out.println(getName() + "...拿到" + s2 + "等待" + s1);
                        synchronized (s1) {
    
    
                            System.out.println(getName() + "...拿到" + s1 + "开吃");
                        }
                    }
                }
            }
        }.start();
    }

线程安全

线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。
线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。

Vector是线程安全的，ArrayList是线程不安全的

Vector和ArrayList都是单列、可变长集合，两者的底层都是基于数组实现的。

• Vector和ArrayList的区别
  • 初始化容量：如果使用无参构造来创建实例，ArrayList的默认容量是0，Vector的默认初始容量是10
  • 扩容机制：ArrayList扩容后的容量是上一次的1.5倍，Vector扩容后是上一次的2倍
  • 线程安全：ArrayList是线程不安全的，Vector所有的方法都使用了synchronized关键字修饰，是线程安全的
  • 效率：Vector的方法都使用了synchronized来修饰，效率低，ArrayList的效率高。
    原文链接

import java.util.ArrayList;
import java.util.List;
import java.util.Vector;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class VectorTest {
    
    
    private Vector vector = new Vector();
    private List list = new ArrayList();

    public static void main(String[] args) throws InterruptedException {
    
    
        final VectorTest demo = new VectorTest();
        //创建可缓存线程池（CachedThreadPool）的 ExecutorService 对象
        //调用 Executors.newCachedThreadPool() 方法，可以获取一个可根据需求自动调整大小的线程池
        ExecutorService pool = Executors.newCachedThreadPool();
        for(int i=0;i<10000;i++){
    
    
            final int idx = i;
            //将一个 Runnable 对象提交给线程池 pool 进行执行
            //调用 pool.execute(...) 时，线程池会自动从线程池中选择一个空闲的线程来执行你定义的任务逻辑
            pool.execute(new Runnable() {
    
    
                @Override
                public void run() {
    
    
                    try {
    
    
                        demo.addVector(idx);
                        demo.addList(idx);
                    } catch (InterruptedException e) {
    
    
                        e.printStackTrace();
                    }
                }
            });
        }
        Thread.sleep(5000);
        demo.printInfo();
    }

    public void addVector(int data) throws InterruptedException {
    
    
        vector.add(data);
    }

    public void addList(int data) throws InterruptedException {
    
    
        list.add(data);
    }
    public void printInfo(){
    
    
        System.out.println("vector:"+vector.size());
        System.out.println("list:"+list.size());
    }

}

StringBuffer是线程安全的，StringBuilder是线程不安全的

原文链接

• StringBuffer和StringBuilder的区别

  • 线程安全：StringBuffer：线程安全。StringBuilder：线程不安全。
  • 缓冲区：StringBuffer 每次获取 toString 都会直接使用缓存区的 toStringCache 值来构造一个字符串。而 StringBuilder 则每次都需要复制一次字符数组，再构造一个字符串
  • 性能：StringBuffer 是线程安全的，它的所有公开方法都是同步的，StringBuilder 是没有对方法加锁同步的，所以毫无疑问，StringBuilder 的性能要远大于 StringBuffer

• StringBuffer 适用于用在多线程操作同一个 StringBuffer 的场景，如果是单线程场合 StringBuilder 更适合

import java.util.concurrent.CountDownLatch;

public class StringBufferTest {
    
    
    public static void main(String[] args){
    
    
        testStringBuilderAndStringBuffer();
    }

    public static void testStringBuilderAndStringBuffer(){
    
    
        //证明StringBuffer线程安全，StringBuilder线程不安全
        StringBuffer stringBuffer = new StringBuffer();
        StringBuilder stringBuilder = new StringBuilder();
        /**
         * CountDownLatch类可以使一个线程等待其他线程都执行完毕后再执行。
         * 实现原理：
         * 通过计数器来实现，计数器的初始值使线程的数量。每当一个线程执行完毕，计数器的数量就会-1，
         * 当计数器的数量为0的时候，表示线程已经执行完毕，然后在计数器锁上等待的线程就会被唤醒，开始执行。
         */
        CountDownLatch latch1 = new CountDownLatch(1000);
        CountDownLatch latch2 = new CountDownLatch(1000);

        for(int i=0;i<1000;i++){
    
    
            new Thread(new Runnable() {
    
    

                @Override
                public void run() {
    
    
                    try {
    
    
                        stringBuilder.append(1);

                    } catch (Exception e) {
    
    
                        e.printStackTrace();
                    } finally {
    
    
                        //减少锁存器的计数，如果计数达到零，释放所有等待的线程
                        latch1.countDown();
                    }
                }
            }).start();
        }

        for(int i=0;i<1000;i++){
    
    
            new Thread(new Runnable() {
    
    

                @Override
                public void run() {
    
    

                    try {
    
    
                        stringBuffer.append(1);

                    } catch (Exception e) {
    
    
                        e.printStackTrace();
                    } finally {
    
    
                        latch2.countDown();
                    }

                }
            }).start();
        }

        try {
    
    
            latch1.await();
            System.out.println("StringBuilder的长度为："+stringBuilder.length());
            latch2.await();
            System.out.println("StringBuffer的长度为："+stringBuffer.length());
        } catch (InterruptedException e) {
    
    
            // 自动生成捕获块
            e.printStackTrace();
        }
    }
}

运行结果：

• Hashtable是线程安全的，HashMap是线程不安全的

  • 线程安全：hashmap是非线程安全的，而hashtable是线程安全的，因为hashtable内部的方法基本使用synchronized修饰（同步锁）；

  • 执行效率：因为线程安全的问题，hashmap要比hashtable效率高一些
    对Null key和Null value的支持：hashmap可以存储null的key和value，但null作为键只能有一个，null作为值可以有多个；hashtable不允许有null键和null值，否则会抛出nullpointerexception；

  • 数据结构：JDK1.8以后的hashmap在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）并且数组长度大于64，将链表转化为红黑树，以减少搜索时间。所以，hashmap底层采用的是数组+链表+红黑树，而hashtable没有这样的机制，仅采用数组+链表；

  • 扩容方式：创建时如果不能指定容量的初始值，hashtable默认的初始大小为11，之后每次扩充为原来的2n+1.hashmap默认的初始化大小为16.之后每次扩容为原来的两倍；

  • 指定容量：创建时如果给定了容量的初始值，那么hashtable会直接使用你给定的大小，而hashmap会将其扩容为2的幂次方大小（使用tablesizefor（）方法保证），所以，hashmap总是使用2的幂次方作为哈希表的大小。
    原文链接

1. Hashtable是线程安全的

import java.util.Hashtable;
import java.util.concurrent.CountDownLatch;

/**
 * 通过多个线程向同一个HashTable插入一个key值完全相同的key值，最后在线程都执行完后打印HashTable的大小.size
 * 正确结果应该是：只有 大小输出为 1
 */

public class TestHashTable {
    
    
    public static void main(String[] args) {
    
    
        Hashtable<String,Integer> hashtable = new Hashtable<String,Integer>();
        /*
         * CountDownLatch类可以使一个线程等待其他线程都执行完毕后再执行。
         * 实现原理：
         * 通过计数器来实现，计数器的初始值使线程的数量。每当一个线程执行完毕，计数器的数量就会-1，
         * 当计数器的数量为0的时候，表示线程已经执行完毕，然后在计数器锁上等待的线程就会被唤醒，开始执行。
         */
        CountDownLatch countDownLatch = new CountDownLatch(10000);
        ThreadTable1 threadTable1 = new ThreadTable1();
        threadTable1.setCountDownLatch(countDownLatch);
        threadTable1.setHashTable(hashtable);
        for(int i=0;i<10000;i++)
        {
    
    
            new Thread(threadTable1,"线程"+i).start();
        }
        try {
    
    
            countDownLatch.await();
        } catch (InterruptedException e) {
    
    
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        System.out.println(hashtable.size());
    }
}

class ThreadTable1 implements Runnable
{
    
    
    Hashtable<String, Integer> hashtable;
    CountDownLatch countDownLatch;
    public void setCountDownLatch(CountDownLatch countDownLatch) {
    
    
        this.countDownLatch = countDownLatch;
    }
    public void setHashTable(Hashtable<String, Integer> hashtable) {
    
    
        this.hashtable = hashtable;
    }
    @Override
    public void run() {
    
    
        //将指定的 key映射到此 key value中指定的value。
        hashtable.put("dd", 1);

        //减少锁存器的计数，如果计数达到零，释放所有等待的线程
        countDownLatch.countDown();
    }
}

2. HashMap是线程不安全的

import java.util.HashMap;
import java.util.concurrent.CountDownLatch;
/**
 * 通过多个线程向同一个HashMap插入一个key值完全相同的key值，最后在线程都执行完后打印HashMap的大小.size
 * 正确结果应该是：只有 大小输出为 1
 */
public class TestHashMap {
    
    

    public static void main(String[] args) {
    
    
        /*
         * CountDownLatch类可以使一个线程等待其他线程都执行完毕后再执行。
         * 实现原理：
         * 通过计数器来实现，计数器的初始值使线程的数量。每当一个线程执行完毕，计数器的数量就会-1，
         * 当计数器的数量为0的时候，表示线程已经执行完毕，然后在计数器锁上等待的线程就会被唤醒，开始执行。
         */
        CountDownLatch countDownLatch = new CountDownLatch(10000);
        HashMap<String, Integer> hashMap = new HashMap<String, Integer>();
        ThreadMap1 threadMap1 = new ThreadMap1();
        threadMap1.setHashMap(hashMap);
        threadMap1.setCountDownLatch(countDownLatch);
        for (int i = 0; i < 10000; i++) {
    
    
            //启动10个线程
            new Thread(threadMap1,"线程"+i).start();
        }
        try {
    
    
            countDownLatch.await();
        } catch (InterruptedException e) {
    
    
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        System.out.println(hashMap.size());

    }
}

class ThreadMap1 implements Runnable {
    
    
    HashMap<String, Integer> hashMap;
    CountDownLatch countDownLatch;
    public void setCountDownLatch(CountDownLatch countDownLatch) {
    
    
        this.countDownLatch = countDownLatch;
    }
    public void setHashMap(HashMap<String, Integer> hashMap) {
    
    
        this.hashMap = hashMap;
    }

    @Override
    public void run() {
    
    
        //将指定的 key映射到此 key value中指定的value。
        hashMap.put("dd", 1);

        //减少锁存器的计数，如果计数达到零，释放所有等待的线程
        countDownLatch.countDown();

    }
}