勋章
我关注的人
粉丝
技术能力
暂时未有相关云产品技术能力~
java后端小白
-
发表了文章 2023-02-14
高并发编程之阻塞队列
9 阻塞队列 9.1 BlockingQueue 简介 Concurrent 包中，BlockingQueue 很好的解决了多线程中，如何高效安全 “传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建 高质量的多线程程序带来极大的便利。本文详细介绍了 BlockingQueue 家庭 中的所有成员，包括他们各自的功能以及常见使用场景。 阻塞队列，顾名思义，首先它是一个队列, 通过一个共享的队列，可以使得数据 由队列的一端输入，从另外一端输出； 当队列是空的，从队列中获取元素的操作将会被阻塞 当队列是满的，从队列中添加元素的操作将会被阻塞 试图从空的队列中获取元
-
发表了文章 2023-02-14
高并发编程之ThreadPool 线程池
10 ThreadPool 线程池 10.1 线程池简介 线程池（英语：thread pool）：一种线程使用模式。线程过多会带来调度开销， 进而影响缓存局部性和整体性能。而线程池维护着多个线程，等待着监督管理 者分配可并发执行的任务。这避免了在处理短时间任务时创建与销毁线程的代 价。线程池不仅能够保证内核的充分利用，还能防止过分调度。 例子： 10 年前单核 CPU 电脑，假的多线程，像马戏团小丑玩多个球，CPU 需 要来回切换。 现在是多核电脑，多个线程各自跑在独立的 CPU 上，不用切换 效率高。 线程池的优势： 线程池做的工作只要是控制运行的线程数量，处理过程中将任
-
发表了文章 2023-02-14
高并发编程之JUC 三大辅助类和读写锁
7 JUC 三大辅助类 JUC 中提供了三种常用的辅助类，通过这些辅助类可以很好的解决线程数量过 多时 Lock 锁的频繁操作。这三种辅助类为： ● • CountDownLatch: 减少计数 ● • CyclicBarrier: 循环栅栏 ● • Semaphore: 信号灯 下面我们分别进行详细的介绍和学习 7.1 减少计数 CountDownLatch CountDownLatch 类可以设置一个计数器，然后通过 countDown 方法来进行 减 1 的操作，使用 await 方法等待计数器不大于 0，然后继续执行 await 方法 之后的语句。 • Count
-
发表了文章 2023-02-14
高并发编程之多线程锁和Callable&Future 接口
5 多线程锁 5.1 锁的八个问题演示 package com.xingchen.sync; import java.util.concurrent.TimeUnit; class Phone { public static synchronized void sendSMS() throws Exception { //停留4秒 TimeUnit.SECONDS.sleep(4); System.out.println("------sendSMS"); } public synchronized void
-
发表了文章 2023-02-14
高并发编程之线程间通信和集合的线程安全
3 线程间通信 线程间通信的模型有两种：共享内存和消息传递，以下方式都是基本这两种模 型来实现的。我们来基本一道面试常见的题目来分析 场景---两个线程，一个线程对当前数值加 1，另一个线程对当前数值减 1,要求用线程间通信 3.1 synchronized 方案 package com.atguigu.test; class DemoClass{ //加减对象 private int number = 0; /** * 加 1 */ public synchronized void increment() { try {
-
发表了文章 2023-02-14
高并发编程之什么是 JUC
课程内容概览 • 1、什么是 JUC • 2、Lock 接口 • 3、线程间通信 • 4、集合的线程安全 • 5、多线程锁 • 6、Callable 接口 • 7、JUC 三大辅助类: CountDownLatch CyclicBarrier Semaphore • 8、读写锁: ReentrantReadWriteLock • 9、阻塞队列 • 10、ThreadPool 线程池 • 11、Fork/Join 框架 • 12、CompletableFuture\ juc 1.1 JUC 简介 在 Java 中，线程部分是一个重点，本篇文章说的 JUC 也是关于线程的
-
发表了文章 2023-02-14
设计模式日常学习(七)
6.5 状态模式 6.5.1 概述 【例】通过按钮来控制一个电梯的状态，一个电梯有开门状态，关门状态，停止状态，运行状态。每一种状态改变，都有可能要根据其他状态来更新处理。例如，如果电梯门现在处于运行时状态，就不能进行开门操作，而如果电梯门是停止状态，就可以执行开门操作。 类图如下： public interface ILift { //电梯的4个状态 //开门状态 public final static int OPENING_STATE = 1; //关门状态 public final static int CLOSING_STATE = 2;
-
发表了文章 2023-02-14
设计模式日常学习(五)
五.结构型模式 结构型模式描述如何将类或对象按某种布局组成更大的结构。它分为类结构型模式和对象结构型模式，前者采用继承机制来组织接口和类，后者釆用组合或聚合来组合对象。 由于组合关系或聚合关系比继承关系耦合度低，满足“合成复用原则”，所以对象结构型模式比类结构型模式具有更大的灵活性。 结构型模式分为以下 7 种： ● 代理模式 ● 适配器模式 ● 装饰者模式 ● 桥接模式 ● 外观模式 ● 组合模式 ● 享元模式 5.1.代理模式 5.1.1 概述 由于某些原因需要给某对象提供一个代理以控制对该对象的访问。这时，访问对象不适合或者不能直接引用目标对象，代理对象作为访问对象和目标对象之间的中介。
-
发表了文章 2023-02-14
设计模式日常学习(一)
设计模式 软件设计模式的概念 软件设计模式（Software Design Pattern），又称设计模式，是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。它描述了在软件设计过程中的一些不断重复发生的问题，以及该问题的解决方案。也就是说，它是解决特定问题的一系列套路，是前辈们的代码设计经验的总结，具有一定的普遍性，可以反复使用。 学习设计模式的必要性 设计模式的本质是面向对象设计原则的实际运用，是对类的封装性、继承性和多态性以及类的关联关系和组合关系的充分理解。 正确使用设计模式具有以下优点。 ● 可以提高程序员的思维能力、编程能力和设计能力。 ● 使程序设计更加标准化、代
-
发表了文章 2023-02-14
高度平衡的二叉搜索树简介
什么是一个高度平衡的二叉搜索树? 树结构中的常见用语: 节点的深度 - 从树的根节点到该节点的边数 节点的高度 - 该节点和叶子之间最长路径上的边数 树的高度 - 其根节点的高度 一个高度平衡的二叉搜索树（平衡二叉搜索树）是在插入和删除任何节点之后，可以自动保持其高度最小。也就是说，有 N 个节点的平衡二叉搜索树，它的高度是 logN 。并且，每个节点的两个子树的高度不会相差超过 1。 为什么是 logN 呢? 一个高度为 h 的二叉树 .换言之，一个有 N 个节点，且高度为 h 的二叉树 所以根据定义, 我们可以判断出一个二叉搜索树是否是高度平衡的 (平衡二叉树)。 正如我们之前提到的
-
发表了文章 2023-02-14
数据结构和算法(树Tree)
树 概述: 树: 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合。 树里的每一个节点有一个值和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。 二叉树: 是一种更为典型的树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。 树的遍历 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 中序遍历 中序遍历是先遍历左子树，然后访问根节点，然后遍历右子树。 我们可以通过中序遍历得到一个递增的有序序列 后序遍历 后序遍历是先遍历左子树，然后遍历右子树，最后访
-
发表了文章 2023-02-14
数据结构和算法之图的遍历
6.2 图的遍历 6.2.1 图的遍历——DFS 遍历：把图里面每个顶点都访问一遍而且不能有重复的访问 深度优先搜索(DFS) 当访问完了一个节点所有的灯后，一定原路返回对应着堆栈的出栈入栈的一个行为 深度优先搜索的算法描述 void DFS(Vertex V)//从迷宫的节点出来 { visited[V] = true;//给每个节点一个变量，true相当于灯亮了，false则是熄灭状态 for(V的每个邻接点W)//视野看得到的灯 if(!visited[W])//检测是否还有没点亮的 DFS(W);//递归调用 } //类似树的先序遍历 若有N个顶点、E条边，时间复杂度是 用邻
-
发表了文章 2023-02-14
数据结构和算法之如何建立图
小白BG.1 邻接矩阵表示的图结点的结构 typedef struct GNode *PtrToGNode;//PtrToGNode是指向GNode的一个指针 struct GNode{ int Nv;//顶点数 int Ne;//边数 WeightType G[MaxVertexNum][MaxVertexNum]; DataType Data[MaxVertexNum];//存顶点的数据 }; typedef PtrToGNode MGraph;//以邻接矩阵存储的图类型。定义为指向节点的指针。因为要用到的时候 一个指针远远比一整个图来的快捷 小白BG.2 邻接矩阵表示的图——初始化 初
-
发表了文章 2023-02-14
牛客java刷题知识点总结(五)
jdbc statement的说法 1.Statement、PreparedStatement和CallableStatement都是接口(interface)。 2.Statement继承自Wrapper、PreparedStatement继承自Statement、CallableStatement继承自PreparedStatement。 3. Statement接口提供了执行语句和获取结果的基本方法； PreparedStatement接口添加了处理 IN 参数的方法； CallableStatement接口添加了处理 OUT 参数的方法。 4. a.Statem
-
发表了文章 2023-02-14
牛客java刷题知识点总结(二)
命令javac-d参数的用途 -d destination 目的地 -s source 起源地 javac -d 指定放置生成的类文件的位置 javac -s 指定放置生成的源文件的位置 杂记 A.StringBuilder线程不安全，StringBuffer线程安全。 B.同时用 abstract和final就会自相矛盾。 C.Hashmap中的value可以之null，get(key)==null有两种情况，一是key不存在，二是该key中存的是null，所以应该使用map.containskey(key)返回的true/false来判断是否存在这个key。 D.volatile关键字有两
-
发表了文章 2023-02-14
牛客java刷题知识点总结(一)
java基本类型的默认值和取值范围 字节型 ： 0 -2^7—-2^7-1 byte b=10; 字符型 ： ‘ \u0000′ 0—-2^16-1 char c=’c’ ; short : 0 -2^15—-2^15-1 short s=10; int : 0 -2^31—-2^31-1 int i=10; long : 0 -2^63—-2^63-1 long o=10L; float : 0.0f -2^31—-2^31-1 float f=10.0F double : 0.0d -2^63—-2^63-1 double d=10.0; boolean: fals
-
发表了文章 2023-02-14
面试题(二十三)操作系统(一)
1.1 Linux里如何查看一个想知道的进程？ 参考回答 查看进程运行状态的指令：ps命令。“ps -aux | grep PID”，用来查看某PID进程状态 答案解析 //ps使用示例 //显示当前所有进程 ps -A //与grep联用查找某进程 ps -aux | grep apache //查看进程运行状态、查看内存使用情况的指令均可使用top指令。 top 1.2 Linux里如何查看带有关键字的日志文件？ 参考回答 1. cat 路径/文件名 | grep 关键词 # 返回test.log中包含http的所有行 cat test.log | grep "http"
-
发表了文章 2023-02-14
面试题(二十二)消息队列与搜索引擎
2. 消息队列 2.1 MQ有什么用？ 参考答案 消息队列有很多使用场景，比较常见的有3个：解耦、异步、削峰。 1. 解耦：传统的软件开发模式，各个模块之间相互调用，数据共享，每个模块都要时刻关注其他模块的是否更改或者是否挂掉等等，使用消息队列，可以避免模块之间直接调用，将所需共享的数据放在消息队列中，对于新增业务模块，只要对该类消息感兴趣，即可订阅该类消息，对原有系统和业务没有任何影响，降低了系统各个模块的耦合度，提高了系统的可扩展性。 2. 异步：消息队列提供了异步处理机制，在很多时候应用不想也不需要立即处理消息，允许应用把一些消息放入消息中间件中，并不立即处理它，在之后需要的时候再慢慢处
-
发表了文章 2023-02-14
java面试题(二十)中间件redis
1.1 Redis可以用来做什么？ 参考答案 1. Redis最常用来做缓存，是实现分布式缓存的首先中间件； 2. Redis可以作为数据库，实现诸如点赞、关注、排行等对性能要求极高的互联网需求； 3. Redis可以作为计算工具，能用很小的代价，统计诸如PV/UV、用户在线天数等数据； 4. Redis还有很多其他的使用场景，例如：可以实现分布式锁，可以作为消息队列使用。 1.2 Redis和传统的关系型数据库有什么不同？ 参考答案 Redis是一种基于键值对的NoSQL数据库，而键值对的值是由多种数据结构和算法组成的。Redis的数据都存储于内存中，因此它的速度惊人，读写性能可达10万/秒
-
发表了文章 2023-02-14
java面试题(十八)spring MVC
3.1 什么是MVC？ 参考答案 MVC是一种设计模式，在这种模式下软件被分为三层，即Model（模型）、View（视图）、Controller（控制器）。Model代表的是数据，View代表的是用户界面，Controller代表的是数据的处理逻辑，它是Model和View这两层的桥梁。将软件分层的好处是，可以将对象之间的耦合度降低，便于代码的维护。 3.2 DAO层是做什么的？ 参考答案 DAO是Data Access Object的缩写，即数据访问对象，在项目中它通常作为独立的一层，专门用于访问数据库。这一层的具体实现技术有很多，常用的有Spring JDBC、Hibernate、JPA、
-
发表了文章 2023-02-14
java面试题(十七)spring
2.1 请你说说Spring的核心是什么 参考答案 Spring框架包含众多模块，如Core、Testing、Data Access、Web Servlet等，其中Core是整个Spring框架的核心模块。Core模块提供了IoC容器、AOP功能、数据绑定、类型转换等一系列的基础功能，而这些功能以及其他模块的功能都是建立在IoC和AOP之上的，所以IoC和AOP是Spring框架的核心。 IoC（Inversion of Control）是控制反转的意思，这是一种面向对象编程的设计思想。在不采用这种思想的情况下，我们需要自己维护对象与对象之间的依赖关系，很容易造成对象之间的耦合度过高，在一个大
-
发表了文章 2023-02-14
java面试题(十六)springBoot
1.1 说说你对Spring Boot的理解 参考答案 从本质上来说，Spring Boot就是Spring，它做了那些没有它你自己也会去做的Spring Bean配置。Spring Boot使用“习惯优于配置”的理念让你的项目快速地运行起来，使用Spring Boot很容易创建一个能独立运行、准生产级别、基于Spring框架的项目，使用Spring Boot你可以不用或者只需要很少的Spring配置。 简而言之，Spring Boot本身并不提供Spring的核心功能，而是作为Spring的脚手架框架，以达到快速构建项目、预置三方配置、开箱即用的目的。Spring Boot有如下的优点： ●
-
发表了文章 2023-02-14
java面试题(十五)数据库之索引
2.1 说一说你对MySQL索引的理解 参考答案 索引是一个单独的、存储在磁盘上的数据库结构，包含着对数据表里所有记录的引用指针。使用索引可以快速找出在某个或多个列中有一特定值的行，所有MySQL列类型都可以被索引，对相关列使用索引是提高查询操作速度的最佳途径。 索引是在存储引擎中实现的，因此，每种存储引擎的索引都不一定完全相同，并且每种存储引擎也不一定支持所有索引类型。MySQL中索引的存储类型有两种，即BTREE和HASH，具体和表的存储引擎相关。MyISAM和InnoDB存储引擎只支持BTREE索引；MEMORY/HEAP存储引擎可以支持HASH和BTREE索引。 索引的优点主要有以下几
-
发表了文章 2023-02-14
java面试题(十四)数据库之sql
1.1 介绍一下数据库分页 参考答案 MySQL的分页语法： 在MySQL中，SELECT语句默认返回所有匹配的行，它们可能是指定表中的每个行。为了返回第一行或前几行，可使用LIMIT子句，以实现分页查询。LIMIT子句的语法如下： -- 在所有的查询结果中，返回前5行记录。 SELECT prod_name FROM products LIMIT 5; -- 在所有的查询结果中，从第5行开始，返回5行记录。 SELECT prod_name FROM products LIMIT 5,5; 总之，带一个值的LIMIT总是从第一行开始，给出的数为返回的行数。带两个值的LIMIT可以指定从行号
-
发表了文章 2023-02-14
java面试题(十二)之多线程篇
4.1 创建线程有哪几种方式？ 参考答案 创建线程有三种方式，分别是继承Thread类、实现Runnable接口、实现Callable接口。 通过继承Thread类来创建并启动线程的步骤如下： 1. 定义Thread类的子类，并重写该类的run()方法，该run()方法将作为线程执行体。 2. 创建Thread子类的实例，即创建了线程对象。 3. 调用线程对象的start()方法来启动该线程。 通过实现Runnable接口来创建并启动线程的步骤如下： 1. 定义Runnable接口的实现类，并实现该接口的run()方法，该run()方法将作为线程执行体。 2. 创建Runnable实现类的实例
-
发表了文章 2023-02-14
java面试题(十一)IO流篇
3.1 介绍一下Java中的IO流 参考答案 IO（Input Output）用于实现对数据的输入与输出操作，Java把不同的输入/输出源（键盘、文件、网络等）抽象表述为流（Stream）。流是从起源到接收的有序数据，有了它程序就可以采用同一方式访问不同的输入/输出源。 ● 按照数据流向，可以将流分为输入流和输出流，其中输入流只能读取数据、不能写入数据，而输出流只能写入数据、不能读取数据。 ● 按照数据类型，可以将流分为字节流和字符流，其中字节流操作的数据单元是8位的字节，而字符流操作的数据单元是16位的字符。 ● 按照处理功能，可以将流分为节点流和处理流，其中节点流可以直接从/向一个特定的I
-
发表了文章 2023-02-14
java面试题(五)
1.1 为什么Java代码可以实现一次编写、到处运行？ 参考答案 JVM（Java虚拟机）是Java跨平台的关键。 在程序运行前，Java源代码（.java）需要经过编译器编译成字节码（.class）。在程序运行时，JVM负责将字节码翻译成特定平台下的机器码并运行，也就是说，只要在不同的平台上安装对应的JVM，就可以运行字节码文件。 同一份Java源代码在不同的平台上运行，它不需要做任何的改变，并且只需要编译一次。而编译好的字节码，是通过JVM这个中间的“桥梁”实现跨平台的，JVM是与平台相关的软件，它能将统一的字节码翻译成该平台的机器码。 注意事项 1. 编译的结果是生成字节码、不是机器码，
-
发表了文章
2023-02-14
高并发编程之阻塞队列
-
发表了文章
2023-02-14
高并发编程之ThreadPool 线程池
-
发表了文章
2023-02-14
高并发编程之JUC 三大辅助类和读写锁
-
发表了文章
2023-02-14
高并发编程之多线程锁和Callable&Future 接口
-
发表了文章
2023-02-14
高并发编程之线程间通信和集合的线程安全
-
发表了文章
2023-02-14
高并发编程之什么是 Lock 接口
-
发表了文章
2023-02-14
高并发编程之什么是 JUC
-
发表了文章
2023-02-14
设计模式日常学习(七)
-
发表了文章
2023-02-14
设计模式日常学习(六)
-
发表了文章
2023-02-14
设计模式日常学习(五)
-
发表了文章
2023-02-14
设计模式日常学习(四)
-
发表了文章
2023-02-14
设计模式日常学习(三)
-
发表了文章
2023-02-14
设计模式日常学习(二)
-
发表了文章
2023-02-14
设计模式日常学习(一)
-
发表了文章
2023-02-14
初级算法之数组(完结)
-
发表了文章
2023-02-14
高度平衡的二叉搜索树简介
-
发表了文章
2023-02-14
数据结构和算法(二叉搜索树)
-
发表了文章
2023-02-14
数据结构和算法(树Tree)
-
发表了文章
2023-02-14
算法小白成长之路(一)
-
发表了文章
2023-02-14
数据结构和算法之图的认识
