别先生 - 博客园

2020年4月8日

摘要： 1、Java多线程与并发，进程与线程的区别。答：进程是资源分配的最小单位，线程是CPU调度的最小单位。 1）、进程是资源分配的基本单位，所有与进行相关的资源，都被记录在进程控制块PCB中，以表示该进程拥有这些资源或者正在使用它们。 2）、进程是抢占处理机的调度单位，线程属于某个进程，共享其资源。进阅读全文

posted @ 2020-04-08 11:08 别先生阅读(1493) 评论(1) 推荐(1) 编辑

2020年4月5日

设计模式之代理模式

摘要： 1、代理模式，就是接口 + 真实实现类 + 代理类。其中真实实现类和代理类都是要实现接口的，实例化的时候使用代理类。Spring AOP要做的是生成一个代理类来替换掉真实实现的类以对外提供服务。在代理模式（Proxy Pattern）中，一个类代表另一个类的功能。这种类型的设计模式属于结构型模式。阅读全文

posted @ 2020-04-05 16:43 别先生阅读(425) 评论(0) 推荐(0) 编辑

2020年4月1日

javascript设置百分比保留两位小数。

摘要：参考：https://www.cnblogs.com/Marydon20170307/p/7417374.html 1、使用如下方式进行计算，在javascript中两个变量相除得到一个百分比保留两位小数。 var percent = Math.round(num1 / num2 * 10000) 阅读全文

posted @ 2020-04-01 23:14 别先生阅读(7621) 评论(0) 推荐(1) 编辑

Java基础知识总结（异常机制、集合、JUC、IO）

摘要： 1、Java异常以及常用工具类体系。异常处理机制主要回答了三个问题？答：1）、第一个是异常类型回答了什么被抛出。 2）、第二个是异常堆栈跟踪回答了在哪里抛出。 3）、第三个是异常信息回答了为什么被抛出。Throwable是所有异常体系的顶级父类，包含了Error类和Exception类。从概念角度阅读全文

posted @ 2020-04-01 23:11 别先生阅读(691) 评论(0) 推荐(0) 编辑

Java底层知识JVM、GC

摘要： 1、JVM如何加载.class文件？答：Java虚拟机，最值的学习的两点，JVM内存结构模型以及GC。JVM是一个内存中的虚拟机，JVM的存储就是内存，例如类、常量、变量、方法都是在内存中。Java虚拟机是一种抽象化的虚拟机，在实际的计算机上仿真模拟各种计算机功能来实现，JVM有自己完善的硬件架构阅读全文

posted @ 2020-04-01 16:03 别先生阅读(238) 评论(0) 推荐(0) 编辑

2020年3月31日

缓存数据库Redis

摘要： 1、主流应用架构。 1）、客户端向后端发送请求的时候，会先去缓存层查询，查询看看是否有符合的数据。 2）、如果有的话，直接返回。 3）、如果在缓存层没有查询到，才回去存储层去查询。 4）、去存储层查询叫做穿透查询，就是穿透缓存去存储层进行查询。 5）、从存储层查询出的数据回写到缓存层，方便下次查询的阅读全文

posted @ 2020-03-31 10:31 别先生阅读(787) 评论(0) 推荐(0) 编辑

2020年3月28日

数据库之Mysql的常见面试问题

摘要： 1、为什么要使用索引？答：如果进行全表扫描，将整个数据表的数据全部或者分批次加载到内存当中，存储的最小单位是块或者页，它们是由多行数据来组成的，将这些块都加载进来，逐个块去轮询，找到我们要的目标并返回，这种方式非常的慢，但是如果数据量小的话，这种方式也非常快的。如果数据量过大，就要避免全表扫描的情阅读全文

posted @ 2020-03-28 19:33 别先生阅读(1538) 评论(0) 推荐(0) 编辑

2020年3月24日

数据结构之红黑树

摘要： 1、什么是红黑树？红黑树和红色和黑色这两种颜色有关，事实上，在红黑树中，对每一个节点都附着一个颜色，或者是红色或者是黑色。红黑树首先是一棵二分搜索树，这一点和AVL树是一样的，红黑树也是一种平衡二叉树，红黑树在二分搜索树中添加了一些其它的性质，来保证红黑树不会退化成链表，来保证自己在某种情况下是一阅读全文

posted @ 2020-03-24 11:23 别先生阅读(712) 评论(0) 推荐(0) 编辑

2020年3月19日

数据结构之线段树

摘要： 1、什么是线段树（也称为区间树）Segment Tree。为什么使用线段树，线段树解决了什么问题，对于有一类问题，我们关心的是线段（或者区间）。比如，最经典的线段树问题，区间染色问题。另一类经典问题就是区间查询。这两种经典问题，可以使用数组来实现，如果使用数组来进行更新和查询操作的话，时间复杂度是阅读全文

posted @ 2020-03-19 20:22 别先生阅读(253) 评论(0) 推荐(0) 编辑

力扣LeetCode，区域和检索 - 数组可修改

摘要： 1、给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。示例: 1 Given nums = [1, 3, 5] 2 3 sumRange 阅读全文

posted @ 2020-03-19 20:19 别先生阅读(358) 评论(0) 推荐(0) 编辑

力扣LeetCode，区域和检索 - 数组不可变

摘要： 1、给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例： 1 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() 2 3 sumRange(0, 2) -> 1 4 sumRange(2 阅读全文

posted @ 2020-03-19 18:37 别先生阅读(297) 评论(0) 推荐(0) 编辑

2020年3月18日

力扣LeetCode，前 K 个高频元素

摘要： 1、优先队列的经典问题，在1000000个元素中选出前100名元素，题型模式如在N个元素中选出前M个元素。在这里面的关键就是M远远小于N的，如果M是1，是很简单的，只需要遍历一遍，此时时间复杂度是O(n)级别的，但是此时要选出前M个元素，如果M不等于1的话，就有点麻烦了，此时也可以将100万个元素阅读全文

posted @ 2020-03-18 11:40 别先生阅读(516) 评论(0) 推荐(0) 编辑

数据结构之优先队列

摘要： 1、优先队列的底层实现可以使用最大堆进行实现，由于优先队列本身就是一个队列，所以可以复用队列的接口。 2、首先，将定义好的Queue接口，创建好，可以让优先队列实现该接口之后，实现这些接口的方法。 1 package com.queue; 2 3 /** 4 * 5 */ 6 public inte 阅读全文

posted @ 2020-03-18 10:01 别先生阅读(477) 评论(0) 推荐(0) 编辑

数据结构之堆

摘要：树结构的不同形态，堆、线段树、字段树、并查集，四种不同的树形数据结构。 1、优先队列，本身就是一种队列。普通队列，先进先出，后进后出。优先队列，出队顺序和入队顺序无关，和优先级有关，优先级高者先得，优先级高的先出队。类别入队出队（拿出最大元素）普通线性结构（数组、链表等） O(1)，直接将新阅读全文

posted @ 2020-03-18 09:39 别先生阅读(322) 评论(0) 推荐(0) 编辑

2020年3月15日

力扣LeetCode，两个数组的交集 II

摘要： 1、给定两个数组，编写一个函数来计算它们的交集。示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2,2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [4,9] 说明：输出结阅读全文

posted @ 2020-03-15 12:32 别先生阅读(301) 评论(0) 推荐(0) 编辑

力扣LeetCode，两个数组的交集

摘要： 1、给定两个数组，编写一个函数来计算它们的交集。示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [9,4] 说明: 输出结果中阅读全文

posted @ 2020-03-15 11:39 别先生阅读(528) 评论(0) 推荐(0) 编辑

数据结构之映射Map

摘要： 1、映射Map，存储键值数据对的数据结构（key，value），可以根据键key快速寻找到值Value，可以使用链表或者二分搜索树实现的。首先定义一个接口，可以使用链表或者二分搜索树进行实现。 1 package com.map; 2 3 /** 4 * @ProjectName: dataCon 阅读全文

posted @ 2020-03-15 10:50 别先生阅读(720) 评论(0) 推荐(0) 编辑

力扣LeetCode，唯一摩尔斯密码词

摘要： 1、国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下： 1 [".-","-...","-.-.","-.." 阅读全文

posted @ 2020-03-15 10:29 别先生阅读(392) 评论(0) 推荐(0) 编辑

2020年3月14日

数据结构之集合Set

摘要： 1、高层的数据结构，集合Set和映射Map，什么是高层的数据结构呢，比如说是栈和队列，这种数据结构更像是先定义好了使用接口，有了这些使用接口，包括数据结构本身所维持的一些性质，可以很方便的放入到一些应用中，但是底层实现可以多种多样的，比如栈和队列，底层实现既可以是动态数据，也可以是链表。集合就是承阅读全文

posted @ 2020-03-14 17:23 别先生阅读(1189) 评论(0) 推荐(0) 编辑

2020年3月13日

数据结构之树-第二篇

摘要：数据结构之树-第一篇 1、此时，将元素30从队首拿出来，进行访问，之后将30的左孩子29、右孩子42入队，那么此时队首元素就是13了。此时，将将元素13从队首拿出来，进行访问，之后将13的左孩子、右孩子入队，由于13是叶子节点没有左右孩子，所以没有元素入队了。此时，看队首元素是22，将元素22从阅读全文

posted @ 2020-03-13 16:14 别先生阅读(203) 评论(0) 推荐(0) 编辑

代码改变世界，你改变代码===>你改变世界。老铁，没毛病。Date：2017/11/22

爱生活，爱工作。