- 博客(2)
- 收藏
- 关注
原创 【Java线程安全学习总结】
线程不安全现象 并发竞争: race condition 线程共享相同的内存空间地址 并发情况 允许多线程访问和修改相同变量&&顺序模型引入非顺序因素 Java提供了同步机制来保证 基本概念: 可变 共享 一个对象是否是线程安全的,取决于他是否被多个线程访问 保证线程安全需要程序同步 synchronized 独占锁 volatile 显示锁和原子变量 三种方法: 不要跨线程共享变量 使状态变为不可变 在访问的时候加入同步机制 定义: 多个线程访问类,外部不考虑同步、协调仍能保证正确性,
2022-05-28 14:11:31 51 1
原创 PAT甲级1013
PAT甲级1013 Battle Over City 整体思路 用vector定义邻接表 用queue来写BFS遍历 从1-N个点依次访问邻接表。如果已经访问过第i个点那么直接访问下一个邻接表头;如果未访问过,那么从这个点开始进行广度优先遍历,访问过的所有点记为已访问。在从1-N访问邻接表过程中,遇到未访问的点,那么连通分量个数加一。最后需要修路的个数是连通分量个数-1。还可以用...
2018-08-13 10:34:12 218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人