06 2019 档案
摘要：优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列 这种数据结构。 优先级队列（
阅读全文
摘要：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻
阅读全文
摘要：指令（Directive）是特殊的带有前缀v-的特性。指令的值限定为绑定表达式，指令的职责就是当其表达式的值改变时把某些特殊的行为应用到DOM上 1、v-if是条件渲染指令，它根据表达式的值在DOM中生成或移除一个元素。如果表达式赋值为false，那么对应的元素就会从DOM移除；否则对应元素的一个克
阅读全文
摘要：一、导包： <!-- https://mvnrepository.com/artifact/org.springframework/spring-context --> <dependency> <groupId>org.springframework</groupId> <artifactId>s
阅读全文
摘要：一、缓存的范围分为3类: 1、事务范围（单Session即一级缓存） 事务范围的缓存只能被当前事务访问,每个事务都有各自的缓存,缓存内的数据通常采用相互关联的对象形式.缓存的生命周期依赖于事务的生命周期,只有当事务结束时,缓存的生命周期才会结束.事务范围的缓存使用内存作为存储介质,一级缓存就属于事务
阅读全文
摘要：一、ORM，全称是（Object Relational Mapping），即对象关系映射。ORM的实现思想就是将关系数据库中表的数据映射成对象，以对象的形式展现，这样开发人员就可以把对数据库的操作转化为对这些对象的操作。Hibernate正是实现了这种思想，达到了方便开发人员以面向对象的思想来实现对
阅读全文
摘要：一、Configuration类： 1、 作用： （1）管理hibernate配置信息 （2）读取hibernate.cfg.xml文件 （3）加载hibernate的驱动，例如：url,用户名 （4）管理对象关系映射文件<mapping resource=""> 一个应用程序只创建一个Config
阅读全文
摘要：一、概述： 1、Hibernate配置文件主要用于配置数据库连接和Hibernate运行时所需的各种属性 2、每个Hibernate配置文件对应一个Cconfiguration对象 3、Hibernate配置文件可以有两种格式： 1）hibernate.properties 2）hibernate.
阅读全文
摘要：一、什么是 Hibernate? Hibernate 是一个基于元数据的轻量级的 ORM 框架： 1、元数据（Meta Data）:data about data(数据的数据)，也就是说描述一个对象数据，相当于这个对象的上下文环境。 2、轻量级：占用资源少，没有侵入性。（其实我认为这只是相对而言，如
阅读全文
摘要：一、概述 Spring整合Hibernate有什么好处？ 1、由IOC容器来管理Hibernate的SessionFactory 2、让Hibernate使用上Spring的声明式事务 二、整合步骤: 步骤一：导包 创建Maven项目SpringHibernate，并导入数据库驱动包、Hiberna
阅读全文
摘要：一、安装JDK，并配置环境变量。因为Hadoop是以Java开发的，所以必须先安装Java环境二、安装SSH，设置SSH无密码登录。Hadoop是由很多台服务器所组成的。当我们启动Hadoop系统时，NameNode必须与DataNode连接，并管理这些节点(DataNode)。此时系统会要求用户输
阅读全文
摘要：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针实现的。链表由一系列结点组成，结点可以在运行时动态生成，而且由于没有闲置的内存，因此空间效率比数组高。其插入操作可达到O(1)复杂度，但是查找或者访问特定的结点复杂度是O(n)。 一、链表优点： 空间没有限制 插入
阅读全文
摘要：随机算法 随机算法分为两大类：蒙特卡罗算法和拉斯维加斯算法，都是以著名的赌城命名的，且都是通过随机采样尽可能找到最优解。 这两类随机算法之间的选择，往往受到问题的局限。 如果问题要求在有限采样内，必须给出一个解，但不要求是最优解，那就要用蒙特卡罗算法。 反之，如果问题要求必须给出最优解，但对采样没有
阅读全文
摘要：依赖注入(Dependency Injection)和控制反转(Inversion of Control)是同一个概念。具体含义是：当某个角色(可能是一个 Java 实例，调用者)需要另一个角色(另一个 Java 实例，被调用者)的协助时，在传统的程序设计过程中，通常由调用者来创建被调用者的实例。但
阅读全文
摘要：一、事务的基本原理： Spring事务的本质其实就是数据库对事务的支持，使用JDBC的事务管理机制,就是利用java.sql.Connection对象完成对事务的提交，那在没有Spring帮我们管理事务之前， 我们要怎么做： Connection conn = DriverManager.getCo
阅读全文
摘要：一、使用MyBatis注解开发，可以省去类配置文件，简洁方便。但是比较复杂的SQL和动态SQL还是建议书写类配置文件。 二、具体实例： 1、定义实体类（Employee）： public class Employee implements Serializable { private static
阅读全文
摘要：一、mybatis提供了缓存机制减轻数据库压力，提高数据库性能 二、mybatis的缓存分为两级：一级缓存、二级缓存 1、一级缓存是SqlSession级别的缓存。在操作数据库时需要构造sqlSession对象，在对象中有一个数据结构（HashMap）用于存储缓存数据。不同的sqlSession之间
阅读全文
摘要：一、需求：查询用户信息，有时候需要关联查出部门信息。 第一种方法：我们直接关联查询出所有用户和部门的信息 select * from tb_user u ,tb_department d where u.dep_id = d.dep_id; 分析： ①这里我们一次查询出所有用户信息，需要什么部门信息
阅读全文
摘要：Mybatis 动态SQL，通过 if, choose, when, otherwise, trim, where, set, foreach等标签，可组合成非常灵活的SQL语句，从而在提高 SQL 语句的准确性的同时，也大大提高了开发人员的效率。 以 User 表为例来说明： 1、if 语句 根据
阅读全文
