摘要：
Map接口 用于保存具有映射关系的数据结构，实现该接口的类可以通过键来获取对应的值。。 可以将给定一个键值对存储在Map接口的实现类实例中，如：map.put("key", "value"); 当访问的值不存在的时候，会抛出NoSuchElementException异常 当对象的类型和Map里元素 阅读全文
摘要：
简介 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数， 阅读全文
摘要：
前言 spring-boot 支持多种模版引擎包括： 1，FreeMarker 2，Groovy 3，Thymeleaf （Spring 官网使用这个） 4，Velocity 5，JSP （貌似Spring Boot官方不推荐，STS创建的项目会在src/main/resources 下有个temp 阅读全文
摘要：
前言 在Java领域，数据持久化有几个常见的方案，有Spring自带的JdbcTemplate、有MyBatis，还有JPA，在这些方案中，最简单的就是Spring自带的JdbcTemplate了，这个东西虽然没有MyBatis那么方便，但是比起最开始的Jdbc已经强了很多了，它没有MyBatis功 阅读全文
摘要：
前言 在我们学习红黑树之前，我们先来看看什么是2-3树 2-3树 2-3树是最简单的B-树（或-树）结构，其每个非叶节点都有两个或三个子女，而且所有叶都在统一层上。 2-3树是一种平衡搜索树。但2-3树已经不是一棵二叉树了，因为2-3树允许存在3这种节点，3节点中可以存放两个元素，并且可以有三个子节 阅读全文
摘要：
前言 在Spring Boot中，配置文件有两种不同的格式，一个是properties，另一个是yaml。 虽然properties文件比较常见，但是相对于properties而言，yaml更加简洁明了，而且使用的场景也更多，很多开源项目都是使用yaml进行配置（例如Hexo）。除了简洁，yaml还 阅读全文
摘要：
简介 定义：在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 性质：1. 本身首先是一棵二叉搜索树。 2. 带有平衡条件：每个结点的左右子树的高度之差的绝对值（平 阅读全文
摘要：
Spring Framework模式注解 模式注解是一种用于声明在应用中扮演“组件”角色的注解。如 Spring Framework 中的 @Repository 标注在任何类上 ,用于扮演仓储角色的模式注解。 模式注解（角色注解） Spring Framework 注解场景说明 @Componen 阅读全文
摘要：
简介 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。 优点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 性质： 1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 2. 从根节点到某一节点，路径上经过的字符连接起来， 阅读全文
摘要：
什么是并查集？ 讲个故事，大概就会明白！ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管 阅读全文