2020年06月_乱糟

08月 07月 06月 05月

原创日常记录——leetcode- 按序打印

题目：我们提供了一个类：public class Foo {public void one() { print(“one”); }public void two() { print(“two”); }public void three() { print(“three”); }}三个不同的线程将会共用一个 Foo 实例。线程 A 将会调用 one() 方法线程 B 将会调用 two() 方法线程 C 将会调用 three() 方法请设计修改程序，以确保 two() 方法在 one() 方

2020-06-30 23:57:22 252 1

原创日常记录——leetcode- 两数之和

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码： public static int[] twoSum(int[] nums, int target) { i

2020-06-30 00:07:01 124

原创日常记录——多线程与高并发—CAS概念、原理、问题、CAS和synchronized比较

一、概念CAS：Compare and Swap（比较并且替换），jdk5增加了并发包java.util.concurrent.*,其下面的类使用CAS算法实现了区别于synchronouse同步锁的一种乐观锁。JDK 5之前Java语言是靠synchronized关键字保证同步的，这是一种独占锁，也是是悲观锁。jdk 11 后改为 weak Compare and Set（比较并设定，weak应该是标记为弱引用，用作GC），cas操作为cpu原语支持，不需要担心在cas过程中产生线程竞争问题。二、原理

2020-06-28 23:36:50 386

原创日常记录——多线程与高并发—volatile概念、功能、原理、举例、volatile与synchronized的区别

一、概念volatile是一个特征修饰符(type specifier).volatile的作用是作为指令关键字，确保本条指令不会因编译器的优化而省略，且要求每次直接读值。二、功能1.保证数据可见性2.禁止指令重排序注意：不保证原子性例如：修饰变量的++操作。三.原理1.保证数据可见性：依靠MESI(cpu的高速缓存协议)，在java内存中，分为主内存和线程内存，主内存中记录变量的值，线程内存在获取变量的值时，先将值copy到自己的内存，执行本线程内操作后，再将变量值写回到主内存。线程之间的

2020-06-28 00:13:12 207

原创日常记录——多线程与高并发—synchronized概念、原理、锁升级、用法、特性、注意、优化

一、概念Java语言的关键字，可用来给对象和方法或者代码块加锁，当它锁定一个方法或者一个代码块的时候，同一时刻最多只有一个线程执行这段代码。当两个并发线程访问同一个对象object中的这个加锁同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。然而，当一个线程访问object的一个加锁代码块时，另一个线程仍可以访问该object中的非加锁代码块。二、原理首先要明白，锁锁住的是什么：是对象，那怎么知道一个对象是否被锁住了呢，那就要从对象说起。在

2020-06-27 00:09:14 1563

原创日常记录——多线程与高并发—线程状态、方法以及对象的锁池、等待池

一.Java中的线程的生命周期线程的状态转换是线程控制的基础。线程状态总的可分为五大状态：创建(NEW)、就绪(RUNNABLE)、运行(RUNNING)、阻塞(BLOCKED)、结束(DEAD)。具体展现为：1.创建(NEW)：新创建了一个线程对象，并没有调用start()方法之前。2.就绪(RUNNABLE)：当start()方法调用后，线程有资格运行，但还未获取到cpu资源时。线程首先进入.就绪状态。在线程运行之后从阻塞状态回来后，也返回到就绪状态。、3. 运行(RUNNING)：就绪状态线

2020-06-26 00:35:07 258

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

weixin_43001336的博客