全网最细 | 一文带你领略集合的线程不安全

• 1.ReentrantLock 显示的获得、释放锁， synchronized 隐式获得释放锁
• 2.ReentrantLock 可响应中断， synchronized 是不可以响应中断的，为处理锁的不可用性提供了更高的灵活性
• 3.ReentrantLock 是 API 级别的， synchronized 是 JVM 级别的
• 4.ReentrantLock 可以实现公平锁、非公平锁
• 5.ReentrantLock 通过 Condition 可以绑定多个条件
• 6.底层实现不一样， synchronized 是同步阻塞，使用的是悲观并发策略， lock 是同步非阻塞，采用的是乐观并发策略

1.8.5 Lock和synchronized的区别

• 1.Lock需要手动获取锁和释放锁。就好比自动挡和手动挡的区别
• 1.Lock 是一个接口，而 synchronized 是 Java 中的关键字， synchronized 是内置的语言实现。
• 2.synchronized 在发生异常时，会自动释放线程占有的锁，因此不会导致死锁现象发生；而 Lock 在发生异常时，如果没有主动通过 unLock()去释放锁，则很可能造成死锁现象，因此使用 Lock 时需要在 finally 块中释放锁。
• 3.Lock 可以让等待锁的线程响应中断，而 synchronized 却不行，使用 synchronized 时，等待的线程会一直等待下去，不能够响应中断。
• 4.通过 Lock 可以知道有没有成功获取锁，而 synchronized 却无法办到。
• 5.Lock 可以通过实现读写锁提高多个线程进行读操作的效率。

二、线程不安全之HashSet

有了前面大篇幅的讲解ArrayList的线程不安全，以及如何使用其他方式来保证线程安全，现在讲HashSet应该更容易理解一些。

2.1 HashSet的用法

用法如下：

SetSet = new HashSet<>();
set.add("a");

初始容量=10，负载因子=0.75（当元素个数达到容量的75%，启动扩容）

2.2 HashSet的底层原理

public HashSet() {
    map = new HashMap<>();
}

底层用的还是HashMap()。

考点： 为什么HashSet的add操作只用传一个参数（value)，而HashMap需要传两个参数（key和value)

2.3 HashSet的add操作

private static final Object PRESENT = new Object(); public boolean add(E e) { return map.put(e, PRESENT)==null;
}

考点回答： 因为HashSet的add操作中，key等于传的value值，而value是PRESENT，PRESENT是new Object();，所以传给map的是 key=e,  value=new Object。Hash只关心key，不考虑value。

为什么HashSet不安全： 底层add操作不保证可见性、原子性。所以不是线程安全的。

2.4 如何保证线程安全

• 1.使用Collections.synchronizedSet

  Setset = Collections.synchronizedSet(new HashSet<>());

• 2.使用CopyOnWriteArraySet

  CopyOnWriteArraySetset = new CopyOnWriteArraySet<>();

public CopyOnWriteArraySet() {
    al = new CopyOnWriteArrayList();
}

Map map = new HashMap<>();
map.put("A", new BuildingBlockWithName("三角形", "A"));

Map map2 = Collections.synchronizedMap(new HashMap<>());

ConcurrentHashMap set3 = new ConcurrentHashMap<>();

特别推荐一个分享架构+算法的优质内容，还没关注的小伙伴，可以长按关注一下：
		

			

			

				
			

长按订阅更多精彩▼
			

		
如有收获，点个在看，诚挚感谢