摘要: 在此之前来看一下一个特别的二叉树 从程序的角度来看,这棵二叉树不平衡,呈现一边倒的情况;查询次数或者时间复杂度会随一边无线伸长; 有一个术语叫做顶端优势,和去除顶端优势;去除后会使树更加发散,健壮; 而红黑树就是以此而来的解决方案; 红黑树 一棵自平衡的二叉树,树上的节点都遵循以下的原则: 每个节点 阅读全文
posted @ 2020-10-16 18:26 小白不爱 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 二叉树定义 二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 二叉树特点 1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。2)左子树和右子树是有顺序的,次序不能任意颠倒。3)即使树中某结点只 阅读全文
posted @ 2020-10-15 13:12 小白不爱 阅读(286) 评论(0) 推荐(0) 编辑
摘要: Spring事务隔离级别 Spring事务隔离级别比数据库事务隔离级别多一个default 1) DEFAULT (默认)这是一个PlatfromTransactionManager默认的隔离级别,使用数据库默认的事务隔离级别。另外四个与JDBC的隔离级别相对应。2) READ_UNCOMMITTE 阅读全文
posted @ 2020-10-14 16:51 小白不爱 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 并发控制 当程序中可能出现并发的情况时,就需要通过一定的手段来保证在并发情况下数据的准确性,通过这种手段保证了当前用户和其他用户一起操作时,所得到的结果和他单独操作时的结果是一样的。这种手段就叫做并发控制。并发控制的目的是保证一个用户的工作不会对另一个用户的工作产生不合理的影响。 没有做好并发控制, 阅读全文
posted @ 2020-10-13 20:47 小白不爱 阅读(396) 评论(0) 推荐(1) 编辑
摘要: 什么是索引? 索引是一种数据结构。数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。 优缺点? 索引的优点 可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 通过使用索引,可以在查询的过程中,使用优化隐藏器,提高系统的性能。 索引的缺点 时间方面:创建索 阅读全文
posted @ 2020-10-13 19:04 小白不爱 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 常用的存储引擎有以下: Innodb引擎:Innodb引擎提供了对数据库ACID事务的支持。并且还提供了行级锁和外键的约束。它的设计的目标就是处理大数据容量的数据库系统。 MyIASM引擎(原本Mysql的默认引擎):不提供事务的支持,也不支持行级锁和外键。 MEMORY引擎:所有的数据都在内存中, 阅读全文
posted @ 2020-10-13 18:52 小白不爱 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 什么是Redis 基于内存的亦可数据持久化的高性能的非关系型(NoSQL)的键值对数据库。 优点 读写性能优异, Redis能读的速度是110000次/s,写的速度是81000次/s。 支持数据持久化,支持AOF和RDB两种持久化方式。 支持事务,Redis的所有操作都是原子性的,同时Redis还支 阅读全文
posted @ 2020-10-13 18:45 小白不爱 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。 工厂模式 工厂模式是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在工厂模式中,我们在创建对象时不会对 阅读全文
posted @ 2020-10-13 15:11 小白不爱 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 分类 1、OSI七层参考模型 物理层->数据链路层->网络层->传输层->会话层->表示层->应用层 2、TCP/IP四层生产模型 数据链路层->网络层->传输层->应用层 3、5层结构学习网络模型 网络层->数据链路层->网络层->传输层->应用层 实际的企业生产中并没有使用OSI标准模型的,TC 阅读全文
posted @ 2020-10-12 22:46 小白不爱 阅读(1124) 评论(0) 推荐(0) 编辑
摘要: JVM的位置 JVM是运行在操作系统之上,相当于一个软件 JVM是用C、C++语言编写的 JVM结构 JVM调优几乎都是调堆里面的东西; lombok插件,实际上在执行引擎上动态加载了get,set; 类加载器 通过一个类的全限名来获取描述此类的二进制字节流,这个动作放在JVM外部去实现,以便让应用 阅读全文
posted @ 2020-10-07 15:15 小白不爱 阅读(195) 评论(0) 推荐(0) 编辑