how2j.cn


工具版本兼容问题
常见的线程安全相关的面试题

本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频



6分18秒
本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)



步骤 1 : HashMap和Hashtable的区别   
步骤 2 : StringBuffer和StringBuilder的区别   
步骤 3 : ArrayList和Vector的区别   
步骤 4 : 把非线程安全的集合转换为线程安全   
步骤 5 : 练习-线程安全的MyStack   
步骤 6 : 答案-线程安全的MyStack   

步骤 1 :

HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口,都是键值对保存数据的方式
区别1:
HashMap可以存放 null
Hashtable不能存放null
区别2:
HashMap不是线程安全的类
Hashtable是线程安全的类
HashMap和Hashtable的区别
步骤 2 :

StringBuffer和StringBuilder的区别

StringBuffer 是线程安全的
StringBuilder 是非线程安全的

所以当进行大量字符串拼接操作的时候,如果是单线程就用StringBuilder会更快些,如果是多线程,就需要用StringBuffer 保证数据的安全性

非线程安全的为什么会比线程安全的 快? 因为不需要同步嘛,省略了些时间
StringBuffer和StringBuilder的区别
步骤 3 :

ArrayList和Vector的区别

通过在eclipse中查看源代码可以得知:

ArrayList类的声明:

public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable


Vector类的声明:

public class Vector<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable


一模一样的~
他们的区别也在于,Vector是线程安全的类,而ArrayList是非线程安全的。
步骤 4 :

把非线程安全的集合转换为线程安全

ArrayList是非线程安全的,换句话说,多个线程可以同时进入一个ArrayList对象的add方法

借助Collections.synchronizedList,可以把ArrayList转换为线程安全的List。

与此类似的,还有HashSet,LinkedList,HashMap等等非线程安全的类,都通过工具类Collections转换为线程安全的
package multiplethread; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class TestThread { public static void main(String[] args) { List<Integer> list1 = new ArrayList<>(); List<Integer> list2 = Collections.synchronizedList(list1); } }
package multiplethread;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class TestThread {
   
    public static void main(String[] args) {
    	List<Integer> list1 = new ArrayList<>();
    	List<Integer> list2 = Collections.synchronizedList(list1);
    }
       
}
步骤 5 :

练习-线程安全的MyStack

Or  姿势不对,事倍功半! 点击查看做练习的正确姿势
借助把非线程安全的集合转换为线程安全,用另一个方式完成 练习-线程安全的MyStack
步骤 6 :

答案-线程安全的MyStack

在查看答案前,尽量先自己完成,碰到问题再来查看答案,收获会更多
本视频是解读性视频,所以希望您已经看过了本答案的内容,带着疑问来观看,这样收获才多。 不建议一开始就观看视频

2分22秒 本视频采用html5方式播放,如无法正常播放,请将浏览器升级至最新版本,推荐火狐,chrome,360浏览器 如果装有迅雷,播放视频呈现直接下载状态,请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)


把LinkedList通过 Collections.synchronizedList转换成了一个线程安全的List

List<Hero> heros = (List<Hero>) Collections.synchronizedList(new LinkedList<Hero>());


不需要在push上加synchronized修饰符
虽然多个线程可以同时进入push方法,但是调用heros.add方法的时候
同一时间,只有一个线程可以进入

public void push(Hero h) {
heros.add(h);
}
package collection; import java.util.Collections; import java.util.LinkedList; import java.util.List; import charactor.Hero; public class MyStack implements Stack{ //把LinkedList通过 Collections.synchronizedList转换成了一个线程安全的List List<Hero> heros = (List<Hero>) Collections.synchronizedList(new LinkedList<Hero>()); //不需要在push上加synchronized修饰符 //虽然多个线程可以同时进入push方法,但是调用heros.add方法的时候 //同一时间,只有一个线程可以进入 public void push(Hero h) { heros.add(h); } public Hero pull() { return heros.remove(heros.size()-1); } public Hero peek() { return heros.get(heros.size()-1); } }


HOW2J公众号,关注后实时获知布最新的教程和优惠活动,谢谢。


问答区域    
2017-09-13 我自己写一个测试方法测试stack为什么一直报错
闪闪红星闪



RT
package cn.how2j.day02;

import cn.how2j.day01.Hero;

public class ConcurrencyTest {
	
	public static void main(String[] args) {
		MyStack stack = new MyStack();
		Hero h = new Hero();
		
		int n = 10000;
			
		for(int i=0; i<n; i++) {
			Thread t1 = new Thread(new Runnable() {
				@Override
				public void run() {
					stack.push(h);
				}
			});
			
			t1.setName("t1");
			t1.start();
		}
		
		for(int i=0; i<n; i++) {
			Thread t2 = new Thread(new Runnable() {
				@Override
				public void run() {
					stack.pull();
				}
			});
			
			t2.setName("t2");
			t2.start();
		}
		
		System.out.println("最后英雄数量有多少?"+stack.list2.size());
		
	}
}
Exception in thread "main" java.lang.ClassCastException: java.util.Collections$SynchronizedCollection cannot be cast to java.util.List
	at cn.how2j.day02.MyStack.<init>(MyStack.java:13)
	at cn.how2j.day02.ConcurrencyTest.main(ConcurrencyTest.java:8)


1 个答案

how2j 答案时间:2017-09-14
java.lang.ClassCastException: java.util.Collections$SynchronizedCollection cannot be cast to java.util.List 这个错误说明不是已经很明显了嘛




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2017-02-22 为啥照着最后一个例子写出来的代码线程还是不安全呢?
暴走的胖子



rt
package com.collection;

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;


public class MyStack implements Stack{
	 //把LinkedList通过 Collections.synchronizedList转换成了一个线程安全的List
    List<Hero> heros = (List<Hero>) Collections.synchronizedList(new LinkedList<Hero>());
  
    //不需要在push上加synchronized修饰符
    //虽然多个线程可以同时进入push方法,但是调用heros.add方法的时候 
    //同一时间,只有一个线程可以进入
    public void push(Hero h) {
        heros.add(h);
    }
     
    public Hero pull() {
        return heros.remove(heros.size()-1);
    }
     
    public Hero peek() {
        return heros.get(heros.size()-1);
    }

	
	
	@Override
	public String toString() {
		return "MyStack [list=" + heros + "]";
	}

	public static void main(String[] args) {
        int n = 1000;
        final MyStack heroStack = new MyStack();
        Thread[] threads = new Thread[n];
        Thread[] threads1 = new Thread[n];
        for (int i = 0; i < n; i++) {
            final Hero h = new Hero("hero name " + i);
            System.out.println("压入 hero:" + h);
            Thread thread = new Thread(){
            	public void run() {
            		heroStack.push(h);
            	};
            };
            thread.start();
            threads[i] = thread;
        }
        for (int i = 0; i < n; i++) {
            Thread thread = new Thread(){
            	@Override
            	public void run() {
            		Hero h = heroStack.pull();
            		System.out.println("弹出 hero" + h);
            	};
            };
            thread.start();
            threads1[i] = thread;
        }
        for (Thread thread : threads) {
        	try {
        		thread.join();
        	} catch (InterruptedException e) {
        		// TODO Auto-generated catch block
        		e.printStackTrace();
        	}
        }
        for (Thread thread : threads1) {
			try {
				thread.join();
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
        
        System.out.println(heroStack);
    }

	
}

							


4 个答案

qwsllo 答案时间:2017-11-30
我也遇到这个了

cangogo 答案时间:2017-11-23
大佬我抱有疑惑。 public Hero pull() { while(heros.size()==0) continue; return heros.remove(heros.size()-1); } 使用while循环判断heros.size()是否是0,如果是0就不停的循环,直到push线程添加了hero. 为什么还是会出错呢? 除了向方法添加synchronized方法外,还有其他解决方法吗 疑惑。

how2j 答案时间:2017-02-23
好嘛,花了很久时间,终于搞明白你的这个问题了。 首先说结论: Collections.synchronizedList(new LinkedList<Hero>()); 得到一个线程安全的的集合,这个并没有问题。 那么为什么最后的heroStack不是空的呢? 原因出在: public Hero pull() { return heros.remove(heros.size()-1); } 因为是并发,所以有可能取对象的线程,连续执行好几次,导致heros.size()=0, 那么那一次取对象,就失败了。 最终导致运行结束后,heroStack里还能看到几个对象。 你可以仔细留意console控制台的输出,会有异常出现,因为一共会有2000行输出,所以要看的仔细点。 那么这个问题怎么解决呢? 这就需要用到你接下来要学习的线程交互的知识了: http://how2j.cn/k/thread/thread-wait-notify/358.html

how2j 答案时间:2017-02-23
我也观察到这个现象了,需要多点花点时间研究研究~




答案 或者 代码至少填写一项, 如果是自己有问题,请重新提问,否则站长有可能看不到





2016-08-28 list1




提问之前请登陆
关于 JAVA 中级-多线程-线程安全的类 的提问

尽量提供截图代码异常信息,有助于分析和解决问题。 也可进本站QQ群交流: 620943819
站长会在每个工作日早上尽量回答提问(如果有漏掉没有回答的,请进群提醒一下)
提问尽量提供完整的代码,环境描述,越是有利于问题的重现,您的问题越能更快得到解答。
对教程中代码有疑问,请提供是哪个步骤,哪一行有疑问,这样便于快速定位问题,提高问题得到解答的速度
站长是玻璃心,提问的时候请语气温柔些 kiss~
截止2017-5-19日累计提问 1638个,站长回答了 1546个
截止2017-8-15日累计提问 2788个,站长回答了 2544个

上传截图