牛客刷题后，我哭了。（多线程篇（一））

最新推荐文章于 2023-01-29 21:44:40 发布
最新推荐文章于 2023-01-29 21:44:40 发布
阅读量1.9k 收藏 53
点赞数 14
文章标签： 多线程 java 编程语言 面试 多进程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42534991/article/details/105351409
版权

前言：写了一阵子博文了，是时候该在平台介绍一下自己了。哈哈哈哈哈，哈喽，艾瑞巴蒂，我就是李大代表一个双非二本在读大三生。（小声逼逼，现在因为疫情害怕寂寞孤单空虚冷的我跑到深圳准备找实习）。那么这个博文为什么要写呢？原因向下看IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII
写了一段时间博文，学了一年的JAVA,整了几个不大不小的项目，着实感觉到了知识的加固和积累。唉呀妈呀我觉得我漂了，于是我屁颠屁颠的去刷了牛客各种面试题哈。在遭受了各种无情的巴掌之后我二话不说屁颠屁颠回来整理基础知识。（大代表的眼泪哗啦啦的往下流，太菜了）。
在这里插入图片描述
因此我决定，未来一段时间，在准备面试的过程中以及无限刷题和被打脸中，不断发起一系列我哭了之类的博文。希望正在面试和准备面试的同学朋友们一起努力哈。加油，奥利给。写的不好，不要喷的太狠,深圳打击已经让我深夜偷偷落泪了。
在这里插入图片描述

前奏：

进程是个啥子？

有进程才有线程，有线程才有多线程。那么什么是进程？来张图说明问题。。
在这里插入图片描述
进程其实就是一个程序执行的一次过程，是系统运行程序的基本单位。运行吗，所以必然是动态的。再者你运行一个小程序就是进程创建-》运行-》死亡的一个简单过程。

线程是个啥子？

线程又是啥？线吗，肯定更小（哈哈），线程比进程更小是一个更小的执行单位。当我们有一个进程的时候，此时会有很多很多的线程被产生（打开游戏–同一界面好多角色，有不同的动作），同类线程共享代码和数据空间(内存空间，系统资源)，而且每个线程都有独立的运行栈和程序计数器（PC）,因此同类线程彼此切换负担较小，可以说是轻量级的进程

多线程又是个啥子？

门前有条土路，20年前它只能过一个车。20年后变成一条高速路，同一时刻好多好多的车可以同时经过。你打王者的时候，一个界面，好多英雄并且同时有很多动作。现实有很多同时进行的例子，可以说是多任务同一时间。书面化语言（多线程就是多个线程同时运行或交替运行。单核CPU的话是顺序执行，也就是交替运行。多核CPU的话，因为每个CPU有自己的运算器，所以在多个CPU中可以同时运行。）

多线程好处？

开辟多线程==开辟多条路径。几年后你写的网站被几亿人同时访问（高并发），如果你只有一条路死定了。如果利用好多线程机制，那么可以大大提高系统整体的并发能力以及性能。

多线程创建的三种方式

①继承Thread类

package com.lidadaibiao.csdn;

public class ThreadTest {
	public static void main(String[] args) {
		Test1 t1 = new Test1();
		t1.start();
	}
}
class Test1 extends Thread{
	@Override
	public void run() {
		// TODO Auto-generated method stub
		for(int i = 0;i<10;i++){
			System.out.println("lidadaibiao"+i);
		}
	}
}

``在这里插入图片描述
这里看到出来，继承Thread之后，Test1变成一个系统子任务，CPU不确定去调用，随机的去调用run。
②实现Runnable接口

package com.lidadaibiao.csdn;

public class ThreadTest {
	public static void main(String[] args) {
		Test1 t1 = new Test1();
		new Thread(t1).start();
		System.out.println("lidadaibiao---?");
		
	}
}
class Test1 implements Runnable{

	@Override
	public void run() {
		System.out.println("lidadaibiao");
	}
}

在这里插入图片描述
③实现Callable

package com.lidadaibiao.csdn;

import java.util.concurrent.Callable;

public class ThreadTest {
	public static void main(String[] args) throws Exception {
		Test1 t1 = new Test1();
		System.out.println("lidadaibiao---?");
		t1.call();
		
		
	}
}
class Test1 implements Callable<Integer>{

	@Override
	public Integer call() throws Exception {
		Integer a=1;
	        for(;a<10;a++){
	            System.out.println(""+a);
	        }
	        return a;
	}

}

在这里插入图片描述
前两种的简单对比。
在这里插入图片描述
子类继承Thread具备了多线程能力
启动线程: 子类对象.start()
不建议使用:避免OOP（面向对象）单继承局限

在这里插入图片描述
实现接口Runnable具有多线程能力
启动线程: 传入目标对象+Thread对象.start()
推荐使用: OOP多实现，灵活方便,方便同一 份对象的代理。

线程的五大状态瞧一下！

（注：图片来源网络，如有侵权，请联系本人，立马删除）
在这里插入图片描述在这里插入图片描述

线程相关方法

currentThread() ： 返回对当前正在执行的线程对象的引用。
getName() ： 返回该线程的名称。
setPriority(int newPriority) 设置优先级
getPriority() 线程的优先级代表的是概率 范围从1到10，默认为5
getState() ： 返回该线程的状态。
stop()停止线程 （不推荐使用）
interrupt() ： 中断线程。（推荐使用）
interrupted() ： 测试当前线程是否已经中断。
isAlive() ： 测试线程是否处于活动状态
setDaemon() 可以将指定的线程设置成后台线程,守护线程; 创建用户线程的线程结束时，后台线程也随之消亡; 只能在线程启动之前把它设为后台线程
isDaemon() ： 测试该线程是否为守护线程。
sleep () 使线程停止运行一段时间，将处于阻塞状态
如果调用了sleep方法之后，没有其他等待执行的线程，这个时候当前线程不会马上恢复执行！
join () 阻塞指定线程等到另一个线程完成以后再继续执行。
yield () 让当前正在执行线程暂停，不是阻塞线程，而是将线程转入就绪状态;
调用了yield方法之后，如果没有其他等待执行的线程，此时当前线程就会马上恢复执行！ •

sleep

sleep(时间)指定当前线程阻塞的毫秒数，时间达到后线程进入就绪状态，可以模拟网络延时、倒计时。每一个对象都有一个锁，sleep不会释放锁。

package com.lidadaibiao.csdn;

import java.util.Calendar;
import java.util.Date;
import java.util.GregorianCalendar;

import javax.sound.midi.Soundbank;

public class ThreadTest {
	public static void main(String[] args) throws Exception {
		System.out.println(new GregorianCalendar().getTime());
		new Thread(new Test1()).start();
	}
}
class Test1 implements Runnable{

	@Override
	public void run() {
		// TODO Auto-generated method stub
		try {
			Thread.sleep(5000);
			System.out.println("lidadaibiao---5s");
			System.out.println(new GregorianCalendar().getTime());
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
	}

	

}

在这里插入图片描述

join

阻塞指定线程等到另一个线程完成以后再继续执行。插队。

package com.lidadaibiao;

import java.util.GregorianCalendar;

public class JoinDemon {
	public static void main(String[] args) {
		Thread t = new Father();
		t.start();
	}
}
class Father extends Thread{
	@Override
	public void run() {
		System.out.println("想喝水，发现没了");
		Thread t = new Thread(new Son());
		t.start();//让儿子去买
		try {
			t.join();
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
			System.out.println("儿子迷路，出去找儿子");
		}//买的过程爸爸不能喝水 阻塞
		System.out.println("儿子回来了把零钱给了儿子");
	
	}
}
class Son extends Thread{
	@Override
	public void run() {
		System.out.println("接过钱，去买水");
		System.out.println("看到好玩的地方了");
		for(int i = 0 ;i<10;i++){
			//路上玩了10秒
			try {
				Thread.sleep(1000);
				System.out.println("疯狂玩的第:"+new GregorianCalendar().getTime()+"秒");
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
				System.out.println("儿子玩丢了");
			}
			
		}
		System.out.println("想起买水。赶紧去");
		System.out.println("儿子到家了");
	}
}

在这里插入图片描述很明显，儿子买水的过程中，父亲无法喝水，只有等到儿子回来 父亲才能把零钱给儿子。儿子线程插队了。

priorit：（优先级）

在这里插入图片描述
用数字表示1-10；
Thread.MIN_PRIORITY = 1
Thread.MAX_PRIORITY = 10
Thread.NORM_PRIORITY = 5
（这里的优先级只是概率问题，并不是一定优先级大就最先。可以自己测试一下。）

Daemon（守护线程）

多线程分为守护线程和用户线程。
用户线程：运行在前台，执行具体的任务，如程序的主线程就是用户线程。（人类迟早会老去）
守护线程：运行在后台，为其他前台线程服务.也可以说守护线程是JVM中非守护线程的 “守护者”。（上帝一直存在，并守护我们）

package com.lidadaibiao;

public class DeamonTest {
	public static void main(String[] args) {
		God god = new God();
		Thread t1 = new Thread(god);
		t1.setDaemon(true);//将上帝调整为守护线程
		t1.start();
		new Thread(new People()).start();
	}
}
class People implements Runnable{
	@Override
	public void run() {
		for(int i = 0;i<10;i++){
			System.out.println("i am people");
		}
		
	}
}
class God implements Runnable{
	@Override
	public void run() {
		for(;true;){
			
			System.out.println("i am god");
		}
	}
}

在这里插入图片描述没有设置守护线程的截图。在这里插入图片描述

并发与并行

并发:同一个对象多个线程同时操作。
并行：指同时发生两个并发事件，具有并发的含义。并发不一定并行，也可以说并发事件之间不一定要同一时刻发生。
好比你吃饭的时候进来一个电话，边接边吃（并发），放下筷子接电话接完电话在吃饭（并行）。

线程同步

因为同一个进程（会产生很多线程）共享同一快的存储空间，虽然方便但也有一些弊端。比如访问冲突问题，多个线程访问同一个资源甚至想去修改这一资源。我们就必须用到线程同步，线程同步（我理解的意思是线程不管被修改还是访问都必须同步给其他共享该资源的线程，也就是中间要有等待，需要一个同步时间），也就是一个等待机制，多个需要同时访问此对象的线程进入这个对象的等待 池形成队列前面使用结束后面才能使用，才能有相应的同步时间。

访问冲突问题解决！！

由于同一进程的多个线程共享同一块存储空间，在带来方便的同时，也带 来了访问冲突的问题。为了保证数据在方法中被访问时的正确性，在访问 时加入锁机制(synchronized)，当一个线程获得对象的排它锁，独占资源， 其他线程必须等待，使用后释放锁，后面才能去访问。

synchronized

synchronized 块

package com.lidadaibiao;

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

/**
 * 线程同步快
 * @author lidadaibiao
 *
 */
public class UnsafeDemon {
	public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		for(int i = 0;i<10000;i++){
			new Thread(()->{
				//同步快
				synchronized (list) {
					list.add(Thread.currentThread().getName());
				}
			}).start();
		}
		System.out.println(list.size() );
	}
}

在这里插入图片描述
未使用
在这里插入图片描述
最后结果不可能是1000大家可以Test一下。
synchronized 同步方法

package com.lidadaibiao;
public class SynTest01 {

	public static void main(String[] args) {
		//一份资源
		SafeWeb12306 web =new SafeWeb12306();
		//多个人去分享，可能会重复或者负数
		new Thread(web,"daibiao1").start();
		new Thread(web,"daibiao2").start();
		new Thread(web,"daibiao3").start();;
	}

}

class SafeWeb12306 implements Runnable{
	//票数
	private int ticketNums =10;
	private boolean flag = true;
	@Override
	public void run() {
		while(flag) {
			try {
				Thread.sleep(100);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
			test();
		}
	}	
	//线程安全  同步
	public synchronized void test() {
		if(ticketNums<=0) {
			flag = false;
			return ;
		}
		//模拟延时
		try {
			Thread.sleep(200);
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
		System.out.println(Thread.currentThread().getName()+"-->"+ticketNums--);
	}
}

在这里插入图片描述未使用关键字，出现了重复和0.这是因为每个线程（用户在买票的过程中）出现了抢夺，好比daibiao1开始取票的时候，daibiao2准备取票,daibiao1取完了系统还没有做同步（缺少时间等待）然后daibiao2直接取票这时就出现了。daibiao1和daibiao2都10的情况，daibiao3同理。至于0和负数的情况。就是daibiao1取票的时候刚好daibiao3在取票这时只有1张，3取完了，1取得时候刚好更新就出现了0的情况。（我是这么理解的，哈哈哈）
在这里插入图片描述在这里插入图片描述累了累了！！！今天就到这吧。明天继续总结，高级部分的一些内容吧。
头发越来越少。。哈哈哈哈在这里插入图片描述

李大代表_
关注
  • 14
    点赞
  • 踩
  • 53
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
牛客刷题总结.docx
01-28
"牛客刷题总结" 本资源摘要信息主要涵盖了 Java 语言的基础知识点、设计模式和事务处理。下面是详细的知识点解释： 一、Java 基础知识 1. Java 源程序只能有一个 public 类存在，且类名与文件名相同。这是因为 ...
关于牛客刷题总结全部汇总
02-21
关于牛客刷题总结全部汇总 本资源摘要信息主要讲述了 Java 语言的基本概念、设计模式、MVC 模式、数学函数、重载和重写的区别、多态、数组、静态成员和方法、事务属性等知识点。 一、Java 基本概念 1. Java 源...
【Unity】Unity、C#面试题目记录和解答
PA_的博客
10-24 6694
C#基础 Q:类和结构区别 A:https://www.cnblogs.com/vaevvaev/p/8466121.html Q:接口和抽象函数异同 Q:C#中virtual与abstract的区别 A:https://www.cnblogs.com/stgp/p/6233359.html Q:数组，ArrayList和List区别；数组和字典异同 Q:string 和 Strin...
【游戏开发题库】使用Unity制作Unity题库，支持题目录入和刷题（面试 | 笔试 | 自制题库 | 从基础到高级）
linxinfa的专栏
08-12 6195
【游戏开发创新】使用Unity制作Unity题库，支持题目录入和刷题（面试 | 笔试）
U3d力扣基础刷题-1
weixin_43754633的博客
01-29 481
算法题
【并发编程】多线程实际操作测试题
m0_46628950的博客
09-06 294
经典面试题下面是多线程顺序打印的经典面试题1.三个线程分别打印 A，B，C，要求这三个线程一起运行，打印 n 次，输出形如“ABCABCABC…”的字符串2.两个线程交替打印 0~100 的奇偶数3.通过 N 个线程顺序循环打印从 0 至 1004.多线程按顺序调用，A->B->C，AA 打印 5 次，BB 打印10 次，CC 打印 15 次，重复 10 次5.用两个线程，一个输出字母，一个输出数字，交替输出 1A2B3C4D…26Z思路：要么控制线程顺序，要么利用条件竞争锁。
《学Unity的猫》——第十八集：Unity3D游戏开发工程师笔试刷题，皮皮收到面试邀请
linxinfa的专栏
12-28 3283
面试不可怕，提前做好准备，放平心态，一定可以的
牛客SQL刷题 Day-07
12-14
2、将employees表的所有员工的last_name和first_name拼接起来作为Name，中间以一个空格区分 3、创建一个actor表，包含如下列信息 4、对于表actor批量插入如下数据 5、对于表actor批量插入如下数据,如果数据已经存在...
leetcode卡-Java-Algorithm:大学期间学习到的数据结构算法，LeetCode和牛客刷题代码。保存下来，方便以后查看
07-06
大学期间学习到的数据结构算法，LeetCode和牛客刷题代码。保存下来，方便以后查看。 时间：2020/04/27 电脑：宏碁E5-572-58HZ CPU：i5-4210M 显卡：英伟达独立显卡940M，2G显存 内存：8G 1600MHzDDR3 硬盘：256G...
Java的各种实验包括反射，算法，多线程，面试题，springboot
最新发布
12-31
Java前后开发面试题，大厂进阶之路，基于JavaGuide、Cyc大佬、牛客...包含计算机网络知识、JavaSE、JVM、Spring、Springboot、SpringCloud、Mybatis、多线程并发、netty、MySQL、MongoDB、Elasticsearch、Redis、HBASE
多线程的常用操作方法（附牛客练习题）
weixin_42373873的博客
06-07 301
1.线程命名与取得 若没有设置线程名字，则会自动分配一个线程名字 注：如果直接调用线程对象的run()方法，则run()方法里不能直接通过getName()方法来获得当前执行线程的名字，而是需要使用Thread.currentThread()方法先获得当前线程，再调用线程对象的getName()方法来获得线程的名字。 代码实现： public class ThreadMethod extends ...
2022-1-14牛客C++项目 —— 第二章 Linux多线程编程（gdb多进程调试）
weixin_51187533的博客
01-14 170
复习所用的问题 调试所使用的代码 #include<stdio.h> #include<unistd.h> #include<sys/types.h> int main(void){ printf("begin.\n"); if(fork() > 0){ printf("i am parent process: pid = %d,ppid = %d\n",getpid(),getppid()); int i;
牛客网多线程程序执行结果选择题
weixin_33966095的博客
04-14 155
执行以下程序，最终输出可能是： 正确答案: C 你的答案: 空 (错误) 010 2123012 3434 01201 340124 2334 0012314 01223344 12345 12345 12345解释1：虽然每次结果不同，但是第一个空格之前必然有 0 1 2 3 4 这四个数字，这是因为第一个空格出现，意味着第一个线程执行完毕，必然会...
牛客网华为机试【多线程】
FBB360JAVA的博客
03-18 663
文章目录题目描述题目分析java 代码结果 题目描述 问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数] 接口说明： void init(); //初...
牛客网Java刷题知识点之多线程同步的实现方法有哪些
weixin_33845881的博客
08-23 157
    　　不多说，直接上干货！     为何要使用同步？      java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），  将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，从而保证了该变量的唯一性和准确性。             多线程同步的实现方法有　　 　　第一...
Java多线程刷题
博客
05-08 383
进程和线程的区别是什么？ 答：进程是资源分配的最小单位，线程时执行任务的最小单元，进程之间的资源以及通信不是共享的，线程之间的有些资源是共享的。 答案：进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。 线程与进程的区别归纳： a.地址空间和其它资源：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。 b.通信：进程间通信I...
牛客网刷题知识点总结（二）线程
woshinidabinge的专栏
08-14 594
二、线程 1.将一个线程标记成daemon（守护神、守护进程）线程，意味着当主线程结束，并且没有其它正在运行的非daemon线程时，该daemon线程也会自动结束。这句话正确。 daemon线程是守护线程，当主线程结束时，守护线程会自动结束。 2. CyclicBarrier(栅栏)：可以让一组线程等待其他线程。 CountDownLatch(闭锁)： 可以让一组线程等待某个事件发
在牛客网上刷题的感受
坚强的泡沫的博客
12-16 6958
在牛客网上刷题的感受 做了几道专项练习里面的题目，感叹自己看的书没顶上多大用处，看书和做题完全是两种不一样的状态，所以，真心的还是多实践练练吧。在我看来的话，牛客网里面的题目考点比较全面，各种考点相互错乱，然而自己看的东西都是偏向一个个小区块的，所以接下来我需要做的就是把自己看的东西连贯起来然后再去刷题，希望下次刷题效果会好一些。然后，比较喜欢里面各位大佬给出的解析，简明易懂。 ...
牛客刷题 jsnode 输入输出
08-25
在牛客网上刷题，使用 JavaScript 和 Node.js 进行输入输出操作是非常常见的。下面是一个简单的示例，演示如何使用 Node.js 读取标准输入并输出结果： ```javascript // 导入内置的 `readline` 模块 const readline = require('readline'); // 创建 `readline` 接口 const rl = readline.createInterface({ input: process.stdin, // 设置输入流为标准输入 output: process.stdout // 设置输出流为标准输出 }); // 提示用户输入 rl.question('请输入一个数字：', (input) => { // 处理用户输入 const number = parseInt(input); // 输出结果 console.log(`输入的数字是：${number}`); // 关闭读取器 rl.close(); }); ``` 使用以上代码，你可以在命令行中输入一个数字，然后将其输出。 请注意，以上示例仅展示了如何进行简单的输入输出操作。在实际的题目中，你可能需要根据具体的需求进行更复杂的输入输出处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值