- 博客(107)
- 收藏
- 关注
RSS订阅原创 堆排序选择排序
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。例如，假设我们已经读入一系列数据并创建了一个堆，一个最直观的算法就是反复的调用del_max() 函数，因为该函数总是能够返回堆中最大的值，然后把它从堆中删除，从而对这一系列返回值的输出就得到了该序列的降序排列。在堆的数据结构中，堆中的最大值总是位于根节点(在优先队列中使用堆的话堆中的最小值位于根节点)。按照选择排序的思想，我们先实现一个简单的堆排序。
2023-07-06 22:53:58
248
原创 java web介绍
概念:Tomcat 是 Apache 软件基金会一个核心项目，是一个开源免费的轻量级 Web 服务器，支持 Servlet/JSP 少量 JavaEE 规范。JavaEE:Java Enterprise Edition,Java 企业版。指 Java 企业级开发的技术规范总和。包含 13 项技术规范：JDBC、JNDl、EJB、RMl、JSP、Servlet、XML、JMS、Java IDL、JTS、JTA、JavaMail、JAFTomcat 也被称为 Web 容器、Servlet 容器。
2023-07-06 11:30:56
312
原创 Redis的复制
部分重同步通过复制偏移量、复制挤压缓冲区、服务器运行ID三个部分来实现在复制操作刚刚开始的时候，从服务器会成为主服务器的客户端，并通过向主服务器发送命令请求来执行复制步骤，而在复制操作的后期，主从服务器会互相成为对方的客户端。主服务器通过向从服务器传播命令来更新从服务器的状态，保持主从服务器的一直，而从服务器则通过向主服务器发送命令来进行心跳检测，以及命令丢失检测。
2023-07-05 11:09:40
492
原创 SQL Server优化
页拆分的后果是降低了索引的性能，因而使用该索引的查询会导致数据存储的支离破碎。A、 查看SQL语句的执行计划，可以在查询分析其使用CTRL+L图形化的显示执行计划，一般应该注意百分比最大的几个图形的属性，把鼠标移动到其上面会显示这个图形的属性，需要注意预计成本的数据，也要注意其标题，一般都是CLUSTERED INDEX SEEK 、INDEX SEEK 、CLUSTERED INDEX SCAN 、INDEX SCAN 、TABLE SCAN等，其中出现SCAN说明语句有优化的余地。
2023-07-04 22:26:23
3785
1
原创 数据库分类
非关系型数据库分类 由于非关系型数据库本身天然的多样性，以及出现的时间较短，因此非关系型数据库非常多，并且大部分都是开源的。不宜迅速检索或高速更新。库 典型性应用领域:ERP,CRM,信用卡交易,中小型电商 数据储存方法:表格 流行厂商:Oracle Database,Microsoft SQLServer,IBM DB2,EnterpriseDB(PostgreSQL),MySQL 优点：完善的生态环境保护，事务保证/数据一致性 缺点：严苛的数据模型界定，数据库拓展限制，和非结构型的结合应用较难。
2023-07-04 13:22:23
105
原创 数据结构-递归
在空间复杂度上，因为递归调用一次就会在内存栈中保存一次现场数据，所以在分析递归代码空间复杂度时，需要额外考虑这部分的开销，比如我们前面讲到的电影院递归代码，空间复杂度并不是 O(1)，而是 O(n)。我们想要计算 f(5)，需要先计算 f(4) 和 f(3)，而计算 f(4) 还需要计算 f(3)，因此，f(3) 就被计算了很多次，这就是重复计算问题。比如，前面讲的电影院的例子，你要知道，“自己在哪一排”的问题，可以分解为“前一排的人在哪一排”这样一个子问题。那我们是否可以把递归代码改写为非递归代码呢？
2023-07-03 22:11:56
363
原创 HashMap数据结构
} 上面的Entry就是数组中的元素，它持有一个指向下一个元素的引用，这就构成了链表。当hashmap中的元素越来越多的时候，碰撞的几率也就越来越高（因为数组的长度是固定的），所以为了提高查询的效率，就要对hashmap的数组进行扩容，数组扩容这个操作也会出现在ArrayList中，所以这是一个通用的操作，很多人对它的性能表示过怀疑，不过想想我们的“均摊”原理，就释然了，而在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize。
2023-07-03 10:52:08
451
原创 容器技术概述
根据维基百科，“操作系统级虚拟化是一种计算机虚拟化方法，其中操作系统的内核允许存在多个孤立的用户空间实例，而不是一个，这样的实例有时称为容器，或者虚拟化引擎（VE），或者监狱（FreeBSD jail或chroot jail），从正在运行的程序的角度来看，它们可能看起来就像真正的计算机。是一种轻量级的、操作系统级别的虚拟化技术，它允许我们在资源隔离的进程中运行应用程序及其依赖项。在这种情况下，术语“虚拟化”是指被封装的工件（应用程序），它与硬件虚拟化中的含义完全不同，它指的是被抽象的物件（物理硬件）。
2023-07-02 22:44:07
672
原创 Docker容器与容器云
1.Docker镜像是一个只读的Docker容器模板，含有启动Docker容器所需的文件系统结构及其内容，因此是启动一个Docker容器的基础，镜像文件内容以及一些运行Docker容器的配置文件组成了Docker容器的静态文件系统运行环境——rootfs。1.编排，即orchestration，它根据被部署对象之间的耦合关系，以及被部署对象对环境依赖，制定部署流程中各个动作的执行顺序，部署过程所需要的依赖文件和被部署文件的存储位置和获取 方式，以及如何验证部署成功。1.docker rmi命令删除镜像；
2023-07-02 09:53:45
1249
原创 什么是文件存储、对象存储、块存储？
不同于块存储和文件存储，对象是存在“桶”里的，桶就像万能的“百宝袋”，支持文件、照片、视频等不同类型的对象，而且再多的数据都能装得下。视频监控、视频编辑、金融票据、医疗影像等系统的视频、影像等非结构化数据的存储，在容量和文件数量方面对存储系统的规模都有很高的要求，采用文件存储能够保证数据写入实时高效，同时具备大容量和高可扩展的存储能力，全面满足用户复杂的业务需要。私有云及混合云环境中本地存储的构建一般采用块存储的方式，块存储协议兼容性高、管理接口支持全面，对主流的虚拟化、云平台等具备全面的支持能力。
2023-07-01 22:31:48
729
原创 JVM常见面试题
2.有利于对象代的计算，当一个对象在S0/S1中达到设置的XX:MaxTenuringThreshold值后，会将其分到老年代中，设想一下，如果没有S0/S1,直接分成两个区，该如何计算对象经过了多少次GC还没被释放,你可能会说，在对象里加一个计数器记录经过的GC次数，或者存在一张映射表记录对象和GC次数的关系，是的，可以，但是这样的话，会扫描整个新生代中的对象, 有了S0/S1我们就可以只扫描S0/S1区了~~~在这个阶段分配的仅为类的变量（static修饰的变量），而不包括类的实例变量。
2023-07-01 10:42:35
838
原创 前端面试题Vue答案
因为箭头函数默绑定父级作用域的上下文，所以不会绑定vue实例, 在严格模式下this是undefined，在非严格模式下指向window。
2023-06-30 23:12:28
304
1
原创 大厂必问的Spring面试题
代理类根据目标类实现的接口动态生成，不需要自己编写，生成的动态代理类和目标类都实现相同的接口。当多个用户同时请求一个服务时，容器会给每一个请求分配一个线程，这时多个线程会并发执行该请求对应的业务逻辑，如果业务逻辑有对单例状态的修改（单例的成员属性），则必须考虑线程安全问题。动态代理：代理类在程序运行时创建，AOP框架不会去修改字节码，而是在内存中临时生成一个代理对象，在运行期间对业务方法进行增强，不会生成新类。）可以在运行时动态生成类的字节码，动态创建目标类的子类对象，在子类对象中增强目标类。
2023-06-30 11:09:56
53
原创 springboot web
Spring Boot 是所有基于 Spring 开发的项目的起点。简单来说就是SpringBoot其实不是什么新的框架，它默认配置了很多框架的使用方式，就像maven整合了所有的jar包，spring boot整合了所有的框架（不知道这样比喻是否合适）。有了这个，当前的项目才是 Spring Boot 项目，spring-boot-starter-parent 是一个特殊的 starter ，它用来提供相关的 Maven 默认依赖，使用它之后，常用的包依赖就可以省去 version 标签。
2023-06-29 23:25:00
185
原创 Vue常见面试题整理
Vue实例从创建到销毁的过程，就是生命周期。从开始创建、初始化数据、编译模板、挂载Dom→渲染、更新→渲染、销毁等一系列过程，称之为Vue的生命周期。data: {},// 创建指令(可以多个)// 指令名称dir1: {// 指令中第一个参数是当前使用指令的DOM// 对DOM进行操作})复制复制el:"#app",data:{msg:''},filters: {if (!})复制全局定义过滤器if (!})复制。
2023-06-29 12:35:06
252
原创 前端面试题
tcp是提供可靠性连接的，只有支持端到端的连接，才能进行可靠性传输，连接的主要功能在于记录两个端口间的通信状态，不连接则无法记录两个端口通信的状态，则无法知道丢失了哪个数据包，重复收到了哪个数据包，也无法确保数据包之间的到达顺序，还有很多增加可靠性的功能都无法应用。事件流是浏览器中页面接收到事件的顺序，从最外层的元素到最里层的元素为事件捕获阶段，从最里层元素传到最外层元素是事件冒泡阶段。类似于301/302，不同之处在于，如果原来的请求是POST，Location头指定的重定向目标文档应该通过GET提取。
2023-06-28 22:54:14
333
原创 95道MongoDB面试题
它是当前备份集群(replica set)中负责处理所有写入操作的主要节点/成员。在一个备份集群中，当失效备援(failover)事件发生时，一个另外的成员会变成primary。Seconday从当前的primary上复制相应的操作。它是通过跟踪复制oplog(local.oplog.rs)做到的。NoSQL是非关系型数据库，NoSQL = Not Only SQL。关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；
2023-06-28 12:56:54
1664
原创 JavaScript高频面试题整理
程序执行会有一个环境栈，从全局环境开始，生成一个全局执行环境的关联对象，该对象拥有全局作用域的所有变量和方法。然后程序继续执行，遇到函数，也会生成该函数的一个关联的环境对象，并且将它压入栈中，此时会根据环境栈生成一个作用链，栈顶（作用域链顶端）也就是当时的函数执行环境对象，查找变量时就可以从作用域链顶端开始一直往后。一种延长作用域链的方式，通过函数中创建另一个函数并且引用函数内部的属性，当函数运行完之后，返回的匿名函数依然保存着对原来函数的属性引用，这个引用是通过作用域链来完成的。
2023-06-27 22:36:45
364
原创 vue核心知识点
对于可复用的组件来说，这通常是私有状态 3.接受外部参数(props)：组件之间通过参数来进行数据的传递和共享 4.方法(methods)：对数据的改动操作一般都在组件的方法内进行 5.生命周期钩子函数(lifecycle hookss)：一个组件会触发多个生命周期钩子函数，最新版本对于生命周期函数名称改动很大 6.私有资源(assets): Vue.js当中将用户自定义的指令、过滤器、组件统称为资源，一个组件可以声明自己的私有资源。v-model 指令常用修饰符。v-on 指令常用修饰符。
2023-06-27 11:31:39
459
原创 基于Consul的分布式锁实现
从测试结果我们可以看到，通过分布式锁的形式来控制并发时，多个同步操作只会有一个操作能够被执行，其他操作只有在等锁释放之后才有机会去执行，所以通过这样的分布式锁，我们可以控制共享资源同时只能被一个操作进行执行，以保障数据处理时的分布式并发问题。下面单元测试的逻辑：通过线程的方式来模拟不同的分布式服务来竞争锁。- acquire操作只有当锁不存在持有者时才会返回true，并且set设置的Value值，同时执行操作的session会持有对该Key的锁，否则就返回false。的实现、基于Zookeeper的实现。
2023-06-26 23:07:14
207
原创 Java反射
Java语言允许通过程序化的方式间接对Class进行操作。Class文件由类装载器装载后，在JVM中形成一份描述Class结构的元信息对象，通过该元对象可以获知Class的结构信息，如构造函数、属性和方法等。Java允许用户借由这个与Class相关的元信息对象间接调用Class对象的功能， 这就为使用程序化方式操作Class对象开辟了途径。使用反射不同于常规的Java编程，其中它与 元数据–描述其它数据的数据协作。Java语言反射接入的特殊类型的原数据是JVM中类和对象的描述。
2023-06-26 12:55:53
452
原创 Java知识点集锦
抽象类和接口都不能够实例化，但可以定义抽象类和接口类型的引用。一个类如果继承了某个抽象类或者实现了某个接口都需要对其中的抽象方法全部进行实现，否则该类仍然需要被声明为抽象类。接口比抽象类更加抽象，因为抽象类中可以定义构造器，可以有抽象方法和具体方法，而接口中不能定义构造器而且其中的方法全部都是抽象方法；抽象类中的成员可以是private、默认、protected、public的，而接口中的成员全都是public的。抽象类中可以定义成员变量，而接口中定义的成员变量实际上都是常量。
2023-06-25 23:09:10
882
原创 SpringBoot之Thymeleaf用法
由于我们很多的IDE都会提供很好的提示工作，因此我们有必要告诉IDE我们使用的模板规范以方便他给我们提供服务。...复制把我们需要编写的DOM放在这个html标签里面就好了。这句话做了什么事呢？其实就是定义了一个叫th的名空间，所有Thymeleaf的属性都是在这个名空间下面。
2023-06-25 12:39:27
378
原创 Java集合面试题
Iterator 接口，提供了很多对集合元素进行迭代的方法。每一个集合类都包含了可以返回迭代器实例的迭代方法。迭代器可以在迭代的过程中删除底层集合的元素，但是不可以直接调用集合的方法删除，可以通过迭代器的#remove()方法删除。?Iterator 和 ListIterator 的区别是什么？Iterator 可用来遍历 Set 和 List 集合，但是 ListIterator 只能用来遍历 List。Iterator 对集合只能是前向遍历，ListIterator 既可以前向也可以后向。
2023-06-24 23:14:53
319
原创 Java初学者的30个常见问题
但是，如果我们不考虑泛型，“协变的”数组是有用的，比如实现 Arrays.sort(Comparable[]) 方法，然后当参数是 String[]时它也可以被正常调用。尾递归是极其重要的，不用尾递归，函数的堆栈耗用难以估量，需要保存很多中间函数的堆栈。A. 在Java中这两种用法都是合法的，他们的作用都是一样的。A. 在下面的例子中，第一段代码是合法的，第二段代码会引发编译错误。类型（比如数组）时需要额外注意，随着递归的推进，内存使用将会迅速增加，由于内存使用增加，操作系统管理内存的时间开销也会增加。
2023-06-24 11:42:19
418
原创 mybatis面试题总结
它的原理是，使用CGLIB创建目标对象的代理对象，当调用目标方法时，进入拦截器方法，比如调用a.getB().getName()，拦截器invoke()方法发现a.getB()是null值，那么就会单独发送事先保存好的查询关联B对象的sql，把B查询上来，然后调用a.setB(b)，于是a的对象b属性就有值了，接着完成a.getB().getName()方法的调用。当然了，不光是Mybatis，几乎所有的包括Hibernate，支持延迟加载的原理都是一样的。"，所以两种都可以使用的时候推荐#{}。
2023-06-23 13:12:06
430
原创 redis集群原理
redis是单线程，但是一般的作为缓存使用的话，redis足够了，因为它的读写速度太快了。官方的一个简单测试：测试完成了执行。设置和获取的值是一个256字节字符串。在这么快的读写速度下，对于一般程序来说足够用了，但是对于访问量特别大的网站来说，还是稍有不足。那么，如何提升redis的性能呢？看标题就知道了，搭建集群。
2023-06-22 22:58:22
473
原创 C++ 指针常量与常量指针
以上就是所谓的指针常量与常量指针所包含的概念，在这里标个号： 1，2暂时称为第一类，3暂时称为第二类，那么第一类和第二类到底哪个叫做指针常量，那个叫做常量指针呢？说实话我都不知道指针常量与常量指针的叫法是不是够官方，我只能说概念非常混淆，而且其实它的两个名字并不重要，关键的是声明方式与作用的区别。最后还有一个最严格的情况，就是数据本身就是常量，而且常量的地址不允许赋值给普通指针，这样一来数据自身不能改变，指针不能该数据，指针不能指向别处。指针常量与常量指针的翻译就好比机器学习中。而对于3，它的作用是保证。
2023-06-22 15:22:46
385
原创 JSP总结
- include标签：主要用来将一个页面包含到当前页面中，我们称它为动态包含 -->-- include指令：用来将其他页面包含到当前页面中 -->-- 动态包含即翻译、编译当前页面也翻译、编译被包含页面 -->-- page指令： 告诉JSP引擎如何解析当前页面-->-- forward标签：主要用来进行请求的转发 -->-- file属性：用来设置被包含的页面的地址 -->-- page属性：用来设置要转发的页面的路径 -->-- 2.JSP脚本片段 -->!-- 静态包含 -->
2023-06-21 22:34:20
565
原创 Java基础知识-循环语句的使用介绍
在该语法中，要求循环条件的类型为boolean类型，指循环成立的条件，循环体部分则是需要重复执行的代码。执行流程：在执行while 语句时，首先判断循环条件，如果循环条件为false，则直接执行while 语句后续的代码，如果循环条件为true，则执行循环体代码，然后再判断循环条件，一直到循环条件不成立为止。执行流程：当执行到do-while 语句时，首先执行循环体，然后再判断循环条件，如果循环条件不成立，则循环结束，如果循环条件成立，则继续执行循环体，循环体执行完成以后再判断循环条件。
2023-06-21 12:15:28
197
原创 kafka的初步认识
Kafka的增长是爆炸性的。财富500强企业中超过三分之一使用卡夫卡。这些公司包括十大旅游公司，十大银行中的七家，十大保险公司中的八家，十大电信公司中的九家，等等。LinkedIn，微软（Microsoft）和Netflix每天用Kafka处理一兆（1,000,000,000,000）的信息。Kafka用于实时数据流，收集大数据，或做实时分析（或两者兼而有之）。Kafka与内存中的微服务一起使用以提供耐用性，并且可以用于向CEP（复杂事件流式传输系统）和IoT / IFTTT式自动化系统提供事件。
2023-06-20 23:24:30
722
原创 web前端经典react面试题
在老版本的 React 中，如果组件自身的某个 state 跟其 props 密切相关的话，一直都没有一种很优雅的处理方式去更新 state，而是需要在 componentWilReceiveProps 中判断前后两个 props 是否相同，如果不同再将新的 props更新到相应的 state 上去。虚拟DOM是对DOM的抽象，这个对象是更加轻量级的对DOM的描述。通过事务处理机制，将多次DOM修改的结果一次性的更新到页面上，从而有效的减少页面渲染的次数，减少修改DOM的重绘重排次数，提高渲染性能。
2023-06-20 14:36:15
1158
原创 缓存在高并发场景下的常见问题
此外，当某个缓存key在被更新时，同时也可能被大量请求在获取，这也会导致一致性的问题。我们会想到类似“锁”的机制，在缓存更新或者过期的情况下，先尝试获取到锁，当更新或者从数据库获取完成后再释放锁，其他的请求只需要牺牲一定的等待时间，即可直接从缓存中继续获取数据。导致这种现象的原因有很多种，上面提到的“缓存并发”，“缓存穿透”，“缓存颠簸”等问题，其实都可能会导致缓存雪崩现象发生。对查询结果为空的对象也进行缓存，如果是集合，可以缓存一个空的集合（非null），如果是缓存单个对象，可以通过字段标识来区分。
2023-06-19 14:05:59
1551
原创 vue面试题大全
vue的数据双向绑定 将MVVM作为数据绑定的入口，整合Observer，Compile和Watcher三者，通过Observer来监听自己的model的数据变化，通过Compile来解析编译模板指令（vue中是用来解析 { {}}），最终利用watcher搭起observer和Compile之间的通信桥梁，达到数据变化 —>视图更新；不会经历创建和销毁阶段的。你可以在底层数据逻辑的地方用OO和设计模式的那套理念，也可以函数式，都可以，它只是个轻量视图而已，只做了自己该做的事，没有做不该做的事，仅此而已。
2023-06-18 22:44:21
906
原创 JavaScript经典面试题之简单算法
使用广度优先的原则用数组的表示就是 [4, 3, 2, 7, 1, 2, 3, 6, 5, 9, null, null, null, null, null]，二叉树中的空位用 null 表示。存放同代猪最高产的猪的孩子的数量。使用广度优先的原则用数组的表示就是 [4, 2, 3, 3, 2, 1, 7, null, null, null, null, null, 9, 5, 6]。请注意，提交后提示中显示的 1,2,3,,,4,5 表示的是 1, 2, 3, null, null, 4, 5。
2023-06-18 14:08:30
968
原创 数据结构+算法面试100题
他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时， 按照他的方案进行分配，否则将被扔进大海喂鲨鱼 如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决， 当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。那就， 连续来几组微软公司的面试题，让你一次爽个够： ====================== 97.第1组微软较简单的算法面试题 1.编写反转字符串的程序，要求优化速度、优化空间。
2023-06-17 23:37:08
1801
原创 分布式锁的实现(redis)
锁的超时与否，严格依赖时间戳，时间戳本身也是有精度限制，假如我们的时间精度为秒，从加锁到执行操作再到解锁，一般操作肯定都能在一秒内完成。因为setnx和expire不能作为一个原子性的操作存在，设想如果setnx之后，在执行expire之前出现了异常，那么锁将没有超时时间。然后都通过getset去拿到了旧值，在对比了旧值和之前值之后，如果相等，那么说明“我”成功修改了旧值，那么我就拿到了锁。思路是：你降级你的锁，比如给你的锁加上uuid，对不同的业务或者不同的session加上对应粒度的锁。
2023-06-17 12:53:50
3056
1
原创 关于Java SSM框架的面试题
Mybatis实现了DAO接口与xml映射文件的绑定，自动为我们生成接口的具体实现，使用起来变得更加省事和方便。作用：Ioc解决对象之间的依赖问题，把所有Bean的依赖关系通过配置文件或注解关联起来，降低了耦合度。方法：直接在方法中声明这个对象，SpringMvc就自动把属性赋值到这个对象里面。1、SpringMvc 的控制器是不是单例模式，如果是，有什么问题，怎么解决？4、前台多个参数，这些参数都是一个对象，快速得到对象？2、什么是Mybatis的接口绑定，有什么好处？
2023-06-16 23:08:31
572
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人