总结
对于面试,一定要有良好的心态,这位小伙伴面试美团的时候没有被前面阿里的面试影响到,发挥也很正常,也就能顺利拿下美团的offer。
小编还整理了大厂java程序员面试涉及到的绝大部分面试题及答案,希望能帮助到大家,
最后感谢大家的支持,希望小编整理的资料能够帮助到大家!也祝愿大家都能够升职加薪!
-
《Java并发编程的艺术》读后笔记-part1
-
- 第一章 并发编程的挑战
-
- 1.上下文切换
-
- 1.1多线程就一定快吗?
-
1.2如何减少上下文切换呢?
-
2.死锁
-
- 2.1避免死锁的几个方法
-
3.资源限制的挑战
======================================================================================
并发编程的目的是为了让程序运行得更快,但是,并不是启动更多的线程就能让程序最大限度地并发执行。在进行并发编程时,如果希望通过多线程执行任务让程序运行得更快,会面临非常多的挑战,比如上下文切换的问题、死锁的问题,以及受限于硬件和软件的资源限制问题。
1.上下文切换
即使是单核处理器也支持多线程执行代码,CPU通过给每个线程分配CPU时间片来实现这个机制。时间片是CPU分配给各个线程的时间,因为时间片非常短,所以CPU通过不停地切换线程执行,让我们感觉多个线程是同时执行的,时间片一般是几十毫秒(ms)。
CPU通过时间片分配算法来循环执行任务,当前任务执行一个时间片后会切换到下一个任务。但是,在切换前会保存上一个任务的状态,以便下次切换回这个任务时,可以再加载这个任务的状态。所以任务从保存到再加载的过程就是一次上下文切换。
举个栗子:
这就像我们同时读两本书,当我们在读一本英文的技术书时,发现某个单词不认识,于是便打开中英文字典,但是在放下英文技术书之前,大脑必须先记住这本书读到了多少页的第多少行,等查完单词之后,能够继续读这本书。这样的切换是会影响读书效率的,同样上下文切换也会影响多线程的执行速度。
1.1多线程就一定快吗?
我们先看个栗子:
下面的代码分别演示串行和并发执行并累加操作的时间。
public class demo1Main1 {
private static final long count = 100001;
public static void main(String[] args) throws InterruptedException {
concurrency();
serial();
}
private static void serial() {
long start = System.currentTimeMillis();
int a = 0;
for (long i = 0; i < count; i++) {
a += 5;
}
int b = 0;
for (long i = 0; i < count; i++) {
b–;
}
long time = System.currentTimeMillis() - start;
System.out.println(“serial:” + time + “ms,b=” + b + “,a=” + a);
}
private static void concurrency() throws InterruptedException {
long start = System.currentTimeMillis();
Thread thread = new Thread(new Runnable() {
@Override
public void run() {
int a = 0;
for (long i = 0; i < count; i++) {
a += 5;
}
}
});
thread.start();
int b = 0;
for (long i = 0; i < count; i++) {
b–;
}
long time = System.currentTimeMillis() - start;
thread.join();//属于线程 Thread 的方法,在主线程上运行调用该方法,会让主线程休眠,不会释放锁,让调用join()方法的线程先执行完毕,这里是为了防止thread线程还未执行完,就已经执行了主线程的sout语句。
System.out.println(“concurrency:” + time + “ms,b=” + b);
}
}
最后我们得出的结果:
结论:可以看出,循环次数较小时,串行执行比并发执行更快。而到了一个大的数量级并发则明显好于串行。这是因为循环次数小时,并发执行的线程创建和上下文切换的开销占总执行时间更大,当循环次数更大时,执行这些操作的时间和总时间相比就不值一提了,此时并行就显现出它的优势。
1.2如何减少上下文切换呢?
-
无锁并发编程:多线程竞争锁时,会引起上下文切换,所以多线程处理数据时,可以用一些办法来避免使用锁,如将数据的ID按照Hash算法取模分段,不同的线程处理不同段的数据。
-
CAS算法:Java的Atomic包使用CAS算法来更新数据,而不需要加锁。
-
使用最少线程:避免创建不需要的线程,比如任务很少,但是创建了很多线程来处理,这样会造成大量线程都处于等待状态。
-
协程:在单线程里实现多任务的调度,并在单线程里维持多个任务间的切换
2.死锁
锁是个非常有用的工具,运用场景非常多,因为它使用起来非常简单,而且易于理解。但同时它也会带来一些困扰,那就是可能会引起死锁,一旦产生死锁,就会造成系统功能不可用。
这里我们举个栗子:
public class demo1Main1 {
private static String A = “A”;
最后
按照上面的过程,4个月的时间刚刚好。当然Java的体系是很庞大的,还有很多更高级的技能需要掌握,但不要着急,这些完全可以放到以后工作中边用别学。
学习编程就是一个由混沌到有序的过程,所以你在学习过程中,如果一时碰到理解不了的知识点,大可不必沮丧,更不要气馁,这都是正常的不能再正常的事情了,不过是“人同此心,心同此理”的暂时而已。
“道路是曲折的,前途是光明的!”
Tw-1715585625166)]